Alberto Del Pia

activity

20102026

most citedMixed-integer Quadratic Programming is in NP

8 citations · 18 across the 25 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

A quadratic upper bound on the Chvátal rank of polytopes in the 0/1-cube

Alberto Del Pia

We show that every polytope $P \subseteq [0, 1]^{n}$ , and more generally every compact convex set, has Chvátal rank at most $12.22 n^{2} + n lo g_{2} n + 2 n + 4$ . This improves the $O (n^{2} lo g n)$ b…

math.CO2022★ 1 cited

A polynomial-size extended formulation for the multilinear polytope of beta-acyclic hypergraphs

Alberto Del Pia, Aida Khajavirad

We consider the multilinear polytope defined as the convex hull of the set of binary points satisfying a collection of multilinear equations. The complexity of the facial structure…