Matthias Köppe

70 papers A* 1A 2B 4C 2Journal 54Unranked 4

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