2 papers
cs.DM2021
Simple odd -cycle inequalities for binary polynomial optimization
Alberto Del Pia, Matthias Walter
We consider the multilinear polytope which arises naturally in binary polynomial optimization. Del Pia and Di Gregorio introduced the class of odd -cycle inequalities valid for…
math.OC2016
Aggregation-based cutting-planes for packing and covering integer programs
Merve Bodur, Alberto Del Pia, Santanu S. Dey +2
In this paper, we study the strength of Chvatal-Gomory (CG) cuts and more generally aggregation cuts for packing and covering integer programs (IPs). Aggregation cuts are obtained…