6 citations · 15 across the 6 of their papers we have counts for
5 papers · 1 filter
Mirror-Descent Methods in Mixed-Integer Convex Optimization
Michel Baes, Timm Oertel, Christian Wagner +1
In this paper, we address the problem of minimizing a convex function f over a convex set, with the extra constraint that some variables must be integer. This problem, even when f…
Convex integer minimization in fixed dimension
Timm Oertel, Christian Wagner, Robert Weismantel
We show that minimizing a convex function over the integer points of a bounded convex set is polynomial in fixed dimension.
Maximal lattice-free polyhedra: finiteness and an explicit description in dimension three
Gennadiy Averkov, Christian Wagner, Robert Weismantel
A convex set with nonempty interior is maximal lattice-free if it is inclusion-maximal with respect to the property of not containing integer points in its interior. Maximal lattic…
A probabilistic comparison of the strength of split, triangle, and quadrilateral cuts (extended version)
Alberto Del Pia, Christian Wagner, Robert Weismantel
We consider mixed integer linear sets defined by two equations involving two integer variables and any number of non-negative continuous variables. The non-trivial valid inequaliti…
Maximal integral simplices with no interior integer points
Kent Andersen, Christian Wagner, Robert Weismantel
In this paper, we consider integral maximal lattice-free simplices. Such simplices have integer vertices and contain integer points in the relative interior of each of their facets…