75 citations · 671 across the 41 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.OC2009★ 24 cited
A polynomial-time algorithm for optimizing over N-fold 4-block decomposable integer programs
Raymond Hemmecke, Matthias Köppe, Robert Weismantel
In this paper we generalize N-fold integer programs and two-stage integer programs with N scenarios to N-fold 4-block decomposable integer programs. We show that for fixed blocks b…
math.OC2009★ 75 cited
A parametric integer programming algorithm for bilevel mixed integer programs
Matthias Köppe, Maurice Queyranne, Christopher Thomas Ryan
We consider discrete bilevel optimization problems where the follower solves an integer program with a fixed number of variables. Using recent results in parametric integer program…