Matthias Köppe

From MaRDI portal
Person:262440

Available identifiers

zbMath Open koppe.matthiasDBLP86/6313WikidataQ59698711 ScholiaQ59698711MaRDI QIDQ262440

List of research outcomes





PublicationDate of PublicationType
The reformation of Sage2024-11-13Paper
Equivariant perturbation in Gomory and Johnson's infinite group problem. VII: Inverse semigroup theory, closures, decomposition of perturbations2022-11-09Paper
Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations2022-01-05Paper
Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem2021-04-23Paper
On perturbation spaces of minimal valid functions: inverse semigroup theory and equivariant decomposition theorem2020-02-06Paper
Three Ehrhart quasi-polynomials2019-06-17Paper
Equivariant perturbation in Gomory and Johnson's infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functions2019-01-14Paper
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VII. Inverse semigroup theory, closures, decomposition of perturbations2018-11-15Paper
An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem2018-09-28Paper
Characterization and approximation of strong general dual feasible functions2018-08-17Paper
All Cyclic Group Facets Inject2018-07-24Paper
Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case2018-05-03Paper
Structure and interpretation of dual-feasible functions2018-04-09Paper
New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem2018-01-08Paper
Guided dive for the spatial branch-and-bound2017-11-02Paper
On the notions of facets, weak facets, and extreme functions of the Gomory-Johnson Infinite Group problem2017-08-31Paper
Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\)2017-05-15Paper
Toward Computer-Assisted Discovery and Automated Proofs of Cutting Plane Theorems2016-11-30Paper
Intermediate sums on polyhedra. II: Bidegree and Poisson formula2016-10-21Paper
Software for Cut-Generating Functions in the Gomory–Johnson Model and Beyond2016-09-28Paper
Generating Functions and Triangulations for Lecture Hall Cones2016-08-04Paper
Light on the infinite group relaxation. I: Foundations and taxonomy2016-06-14Paper
Light on the infinite group relaxation. I: Foundations and taxonomy2016-03-29Paper
Approximating the maximum of a polynomial over a polytope: Handelman decomposition and continuous generating functions2016-01-15Paper
Computation of Atomic Fibers of Z-Linear Maps2015-08-05Paper
Coefficients of Sylvester's Denumerant2015-07-09Paper
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case2015-04-01Paper
Software for exact integration of polynomials over polyhedra2015-02-20Paper
\(s\)-lecture hall partitions, self-reciprocal polynomials, and Gorenstein cones2015-02-06Paper
Graver basis and proximity techniques for block-structured separable convex integer minimization problems2014-06-27Paper
The triangle closure is a polyhedron2014-06-27Paper
https://portal.mardi4nfdi.de/entity/Q57462092014-02-18Paper
A \((k+1)\)-slope theorem for the \(k\)-dimensional infinite group relaxation2013-09-25Paper
Challenging Computations of Hilbert Bases of Cones Associated with Algebraic Statistics2013-04-10Paper
Equivariant Perturbation in Gomory and Johnson’s Infinite Group Problem: II. The Unimodular Two-Dimensional Case2013-03-19Paper
A new Lenstra-type algorithm for quasiconvex polynomial integer minimization with complexity \(2^{O(n\log n)}\)2013-03-13Paper
INTERMEDIATE SUMS ON POLYHEDRA: COMPUTATION AND REAL EHRHART THEORY2013-03-13Paper
Foundations of discrete optimization: in transition from linear to non-linear models and methods2013-02-14Paper
https://portal.mardi4nfdi.de/entity/Q49048552013-02-12Paper
Software for exact integration of polynomials over polyhedra2013-01-25Paper
Computation of the highest coefficients of weighted Ehrhart quasi-polynomials of rational polyhedra2012-12-21Paper
Pareto optima of multicriteria integer linear programs2012-07-28Paper
On the Complexity of Nonlinear Mixed-Integer Optimization2012-07-10Paper
Rational generating functions and integer programming games2012-06-26Paper
Unique minimal liftings for simplicial polytopes2012-05-24Paper
How to integrate a polynomial over a simplex2011-03-07Paper
Parametric integer programming algorithm for bilevel mixed integer programs2010-10-27Paper
FPTAS for mixed-integer polynomial optimization with a fixed number of variables2010-08-16Paper
A polynomial-time algorithm for optimizing over \(N\)-fold 4-block decomposable integer programs2010-06-22Paper
Nonlinear integer programming2010-06-03Paper
Ehrhart polynomials of matroid polytopes and polymatroids2009-12-14Paper
Computing parametric rational generating functions with a primal Barvinok algorithm2009-04-07Paper
Intermediate integer programming representations using value disjunctions2008-10-29Paper
FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension2008-10-16Paper
Integer Polynomial Optimization in Fixed Dimension2008-05-27Paper
A Primal Barvinok Algorithm Based on Irrational Decompositions2008-03-28Paper
Nondecomposable solutions to group equations and an application to polyhedral combinatorics2007-01-24Paper
Integer Minkowski Programs and the Design of Survivable Networks2006-10-27Paper
Extended formulations for Gomory corner polyhedra2005-08-22Paper
https://portal.mardi4nfdi.de/entity/Q54651102005-08-22Paper
Cutting planes from a mixed integer Farkas lemma.2004-03-15Paper
A primal all-integer algorithm based on irreducible solutions2004-03-11Paper
An algorithm for mixed integer optimization2004-03-11Paper
Integral decomposition of polyhedra and some applications in mixed integer programming2003-10-29Paper
The integral basis method for integer programming2003-07-15Paper
https://portal.mardi4nfdi.de/entity/Q44113882003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q43036151994-09-27Paper

Research outcomes over time

This page was built for person: Matthias Köppe