1 citations · 2 across the 4 of their papers we have counts for
4 papers
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. IV. The General Unimodular Two-Dimensional Case
Robert Hildebrand, Matthias Köppe, Luze Xu
We study an abstract setting for cutting planes for integer programming called the infinite group problem. In this abstraction, cutting planes are computed via cut generating funct…
All Cyclic Group Facets Inject
Matthias Köppe, Yuan Zhou
We give a variant of Basu-Hildebrand-Molinaro's approximation theorem for continuous minimal valid functions for Gomory-Johnson's infinite group problem by piecewise linear two-slo…
On the complexity of nonlinear mixed-integer optimization
Matthias Köppe
This is a survey on the computational complexity of nonlinear mixed-integer optimization. It highlights a selection of important topics, ranging from incomputability results that a…
Integer Minkowski Programs and the Design of Survivable Networks
Elke Eisenschmidt, Matthias Köppe, Alexandre Laugier
We introduce a new class of optimization problems called integer Minkowski programs. The formulation of such problems involves finitely many integer variables and nonlinear constra…