Matthias Köppe

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 23

Top Topics

Integer Program

Minimization Problems

Top Venues

Publications

Matthias Köppe, Martin Koutecký, Krzysztof Sornat, Nimrod Talmon
Fine-Grained Liquid Democracy for Cumulative Ballots. AAMAS (2024)
Matthias Köppe
The Reformation of Sage. ICMS (2024)
Matthias Köppe, Martin Koutecký, Krzysztof Sornat, Nimrod Talmon
Fine-Grained Liquid Democracy for Cumulative Ballots. CoRR (2022)
Matthias Köppe, Jiawei Wang
Dual-feasible functions for integer programming and combinatorial optimization: Algorithms, characterizations, and approximations. Discret. Appl. Math. 308 (2022)
Robert Hildebrand, Matthias Köppe, Yuan Zhou
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VII. Inverse Semigroup Theory, Closures, Decomposition of Perturbations. Open J. Math. Optim. 3 (2022)
Matthias Köppe, Yuan Zhou
Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem. Math. Program. 187 (1) (2021)
Robert Hildebrand, Matthias Köppe, Yuan Zhou
On Perturbation Spaces of Minimal Valid Functions: Inverse Semigroup Theory and Equivariant Decomposition Theorem. IPCO (2019)
Matthias Köppe, Yuan Zhou
Equivariant perturbation in Gomory and Johnson's infinite group problem. VI. The curious case of two-sided discontinuous minimal valid functions. Discret. Optim. 30 (2018)
Matthias Köppe, Jiawei Wang
Characterization and Approximation of Strong General Dual Feasible Functions. ISCO (2018)
Chun Yu Hong, Matthias Köppe, Yuan Zhou
Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case. Optim. Methods Softw. 33 (3) (2018)
Matthias Köppe, Yuan Zhou
On the Notions of Facets, Weak Facets, and Extreme Functions of the Gomory-Johnson Infinite Group Problem. IPCO (2017)
Gérard Dedieu, Matthias Köppe, Quentin Louveaux
Guided dive for the spatial branch-and-bound. J. Glob. Optim. 68 (4) (2017)
Amitabh Basu, Robert Hildebrand, Matthias Köppe
Equivariant perturbation in Gomory and Johnson's infinite group problem - III: foundations for the k-dimensional case with applications to k=2. Math. Program. 163 (1-2) (2017)
Matthias Köppe, Jiawei Wang
Structure and Interpretation of Dual-Feasible Functions. Electron. Notes Discret. Math. 62 (2017)
Matthias Köppe, Yuan Zhou
New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem. Math. Program. Comput. 9 (3) (2017)
Amitabh Basu, Robert Hildebrand, Matthias Köppe
Light on the infinite group relaxation I: foundations and taxonomy. 4OR 14 (1) (2016)
Matthias Köppe, Yuan Zhou
Toward Computer-Assisted Discovery and Automated Proofs of Cutting Plane Theorems. ISCO (2016)
Amitabh Basu, Robert Hildebrand, Matthias Köppe
Light on the infinite group relaxation II: sufficient conditions for extremality, sequences, and algorithms. 4OR 14 (2) (2016)
Chun Yu Hong, Matthias Köppe, Yuan Zhou
Software for Cut-Generating Functions in the Gomory-Johnson Model and Beyond. ICMS (2016)
Matthias Beck, Benjamin Braun, Matthias Köppe, Carla D. Savage, Zafeirakis Zafeirakopoulos
Generating Functions and Triangulations for Lecture Hall Cones. SIAM J. Discret. Math. 30 (3) (2016)
Matthias Köppe, Yuan Zhou
An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem. Oper. Res. Lett. 43 (4) (2015)
Velleda Baldoni, Nicole Berline, Jesús A. De Loera, Brandon E. Dutra, Matthias Köppe, Michèle Vergne
Coefficients of Sylvester's Denumerant. Integers 15 (2015)
Amitabh Basu, Robert Hildebrand, Matthias Köppe
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case. Math. Oper. Res. 40 (1) (2015)
Raymond Hemmecke, Matthias Köppe, Robert Weismantel
Graver basis and proximity techniques for block-structured separable convex integer minimization problems. Math. Program. 145 (1-2) (2014)
Amitabh Basu, Robert Hildebrand, Matthias Köppe
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. III. Foundations for the k-Dimensional Case with Applications to k=2. CoRR (2014)
Amitabh Basu, Robert Hildebrand, Matthias Köppe
Light on the Infinite Group Relaxation. CoRR (2014)
Amitabh Basu, Robert Hildebrand, Matthias Köppe
The triangle closure is a polyhedron. Math. Program. 145 (1-2) (2014)
Matthias Köppe, Yuan Zhou
An Electronic Compendium of Extreme Functions for the Gomory-Johnson Infinite Group Problem. CoRR (2014)
Jesús A. De Loera, Brandon E. Dutra, Matthias Köppe, S. Moreinis, G. Pinto, J. Wu
Software for exact integration of polynomials over polyhedra. Comput. Geom. 46 (3) (2013)
Amitabh Basu, Robert Hildebrand, Matthias Köppe, Marco Molinaro
A (k+1)-Slope Theorem for the k-Dimensional Infinite Group Relaxation. SIAM J. Optim. 23 (2) (2013)
Amitabh Basu, Robert Hildebrand, Matthias Köppe
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem: II. The Unimodular Two-Dimensional Case. IPCO (2013)
Robert Hildebrand, Matthias Köppe
. Discret. Optim. 10 (1) (2013)
Amitabh Basu, Robert Hildebrand, Matthias Köppe
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. II. The Unimodular Two-Dimensional Case CoRR (2012)
Velleda Baldoni, Nicole Berline, Jesús A. De Loera, Matthias Köppe, Michèle Vergne
Computation of the Highest Coefficients of Weighted Ehrhart Quasi-polynomials of Rational Polyhedra. Found. Comput. Math. 12 (4) (2012)
Amitabh Basu, Gérard Cornuéjols, Matthias Köppe
Unique Minimal Liftings for Simplicial Polytopes. Math. Oper. Res. 37 (2) (2012)
Jesús A. De Loera, Brandon E. Dutra, Matthias Köppe, S. Moreinis, G. Pinto, J. Wu
Software for exact integration of polynomials over polyhedra. ACM Commun. Comput. Algebra 45 (3/4) (2011)
Amitabh Basu, Robert Hildebrand, Matthias Köppe
The Triangle Closure is a Polyhedron CoRR (2011)
Winfried Bruns, Raymond Hemmecke, Bogdan Ichim, Matthias Köppe, Christof Söger
Challenging Computations of Hilbert Bases of Cones Associated with Algebraic Statistics. Exp. Math. 20 (1) (2011)
Velleda Baldoni, Nicole Berline, Jesús A. De Loera, Matthias Köppe, Michèle Vergne
How to integrate a polynomial over a simplex. Math. Comput. 80 (273) (2011)
Elke Eisenschmidt, Raymond Hemmecke, Matthias Köppe
Computation of atomic fibers of Z-linear maps. Contributions Discret. Math. 6 (2) (2011)
Matthias Köppe, Christopher Thomas Ryan, Maurice Queyranne
Rational Generating Functions and Integer Programming Games. Oper. Res. 59 (6) (2011)
Amitabh Basu, Robert Hildebrand, Matthias Köppe
Algorithmic and Complexity Results for Cutting Planes Derived from Maximal Lattice-Free Convex Sets CoRR (2011)
Velleda Baldoni, Nicole Berline, Matthias Köppe, Michèle Vergne
Intermediate Sums on Polyhedra: Computation and Real Ehrhart Theory CoRR (2010)
Raymond Hemmecke, Matthias Köppe, Robert Weismantel
-Fold 4-Block Decomposable Integer Programs. IPCO (2010)
Robert Hildebrand, Matthias Köppe
A Faster Algorithm for Quasi-convex Integer Polynomial Optimization CoRR (2010)
Velleda Baldoni, Nicole Berline, Jesús A. De Loera, Matthias Köppe, Michèle Vergne
Computation of the highest coefficients of weighted Ehrhart quasi-polynomials of rational polyhedra CoRR (2010)
Jesús A. De Loera, David C. Haws, Matthias Köppe
Ehrhart Polynomials of Matroid Polytopes and Polymatroids. Discret. Comput. Geom. 42 (4) (2009)
Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe
Pareto Optima of Multicriteria Integer Linear Programs. INFORMS J. Comput. 21 (1) (2009)
Jesús A. De Loera, David C. Haws, Matthias Köppe
Ehrhart Polynomials of Matroid Polytopes and Polymatroids. Discret. Comput. Geom. 42 (4) (2009)
Matthias Köppe, Christopher Thomas Ryan, Maurice Queyranne
Rational Generating Functions and Integer Programming Games CoRR (2008)
Matthias Köppe, Sven Verdoolaege, Kevin M. Woods
An Implementation of the Barvinok--Woods Integer Projection Algorithm. ITSL (2008)
Velleda Baldoni, Nicole Berline, Jesús A. De Loera, Matthias Köppe, Michèle Vergne
How to Integrate a Polynomial over a Simplex CoRR (2008)
Matthias Köppe, Sven Verdoolaege
Computing Parametric Rational Generating Functions with a Primal Barvinok Algorithm. Electron. J. Comb. 15 (1) (2008)
Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe, Robert Weismantel
FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension. Math. Program. 115 (2) (2008)
Matthias Köppe, Quentin Louveaux, Robert Weismantel
Intermediate integer programming representations using value disjunctions. Discret. Optim. 5 (2) (2008)
Elke Eisenschmidt, Matthias Köppe
Integrally indecomposable polytopes and the survivable network design problem. DRCN (2007)
Matthias Köppe
A Primal Barvinok Algorithm Based on Irrational Decompositions. SIAM J. Discret. Math. 21 (1) (2007)
Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe, Robert Weismantel
FPTAS for mixed-integer polynomial optimization with a fixed number of variables. SODA (2006)
Matthias Jach, Matthias Köppe, Robert Weismantel
Nondecomposable solutions to group equations and an application to polyhedral combinatorics. 4OR 4 (1) (2006)
Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe, Robert Weismantel
Integer Polynomial Optimization in Fixed Dimension. Math. Oper. Res. 31 (1) (2006)
Matthias Köppe, Robert Weismantel
Cutting planes from a mixed integer Farkas lemma. Oper. Res. Lett. 32 (3) (2004)
Matthias Köppe, Quentin Louveaux, Robert Weismantel, Laurence A. Wolsey
Extended formulations for Gomory Corner polyhedra. Discret. Optim. 1 (2) (2004)
Matthias Köppe, Robert Weismantel
An algorithm for mixed integer optimization. Math. Program. 98 (1-3) (2003)
Utz-Uwe Haus, Matthias Köppe, Robert Weismantel
A primal all-integer algorithm based on irreducible solutions. Math. Program. 96 (2) (2003)
Martin Henk, Matthias Köppe, Robert Weismantel
Integral decomposition of polyhedra and some applications in mixed integer programming. Math. Program. 94 (2-3) (2003)
Claudio Gentile, Utz-Uwe Haus, Matthias Köppe, Giovanni Rinaldi, Robert Weismantel
A Primal Approach to the Stable Set Problem. ESA (2002)
Utz-Uwe Haus, Matthias Köppe, Robert Weismantel
The integral basis method for integer programming. Math. Methods Oper. Res. 53 (3) (2001)