Matthias Köppe

From MaRDI portal
Person:262440

Available identifiers

zbMath Open koppe.matthiasWikidataQ59698711 ScholiaQ59698711MaRDI QIDQ262440

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Matthias Köppe