65 citations · 253 across the 47 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
math.OC2012
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…
math.OC2012★ 15 cited
Graver basis and proximity techniques for block-structured separable convex integer minimization problems
Raymond Hemmecke, Matthias Köppe, Robert Weismantel
We consider N-fold 4-block decomposable integer programs, which simultaneously generalize N-fold integer programs and two-stage stochastic integer programs with N scenarios. In pre…
math.OC2012★ 6 cited
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.