Robert Hildebrand

collaborators

Showing math.OCShow all

3 papers · 1 filter

math.OC2024

Complexity of Integer Programming in Reverse Convex Sets via Boundary Hyperplane Cover

Robert Hildebrand, Adrian Göß

We study the complexity of identifying the integer feasibility of reverse convex sets. We present various settings where the complexity can be either NP-Hard or efficiently solvabl…

math.OC2014

Note on the Complexity of the Mixed-Integer Hull of a Polyhedron

Robert Hildebrand, Timm Oertel, Robert Weismantel

We study the complexity of computing the mixed-integer hull $conv (P \cap Z^{n} \times R^{d})$ of a polyhedron $P$ . Given an inequality description, with on…

math.OC2014

Minimizing Cubic and Homogeneous Polynomials over Integers in the Plane

Alberto Del Pia, Robert Hildebrand, Robert Weismantel +1

We complete the complexity classification by degree of minimizing a polynomial over the integer points in a polyhedron in $R^{2}$ . Previous work shows that optimizing a quad…