Matthias Köppe

From MaRDI portal
(Redirected from Person:262440)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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 perturbations
OJMO. Open Journal of Mathematical Optimization
2022-11-09Paper
Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations
Discrete Applied Mathematics
2022-01-05Paper
Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem
Mathematical Programming. Series A. Series B
2021-04-23Paper
On perturbation spaces of minimal valid functions: inverse semigroup theory and equivariant decomposition theorem2020-02-06Paper
Three Ehrhart quasi-polynomials
Algebraic Combinatorics
2019-06-17Paper
Equivariant perturbation in Gomory and Johnson's infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functions
Discrete Optimization
2019-01-14Paper
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VII. Inverse semigroup theory, closures, decomposition of perturbations
(available as arXiv preprint)
2018-11-15Paper
An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem
Operations Research Letters
2018-09-28Paper
Characterization and approximation of strong general dual feasible functions
(available as arXiv preprint)
2018-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 case
Optimization Methods & Software
2018-05-03Paper
Structure and interpretation of dual-feasible functions
(available as arXiv preprint)
2018-04-09Paper
New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem
Mathematical Programming Computation
2018-01-08Paper
Guided dive for the spatial branch-and-bound
Journal of Global Optimization
2017-11-02Paper
On the notions of facets, weak facets, and extreme functions of the Gomory-Johnson Infinite Group problem
(available as arXiv preprint)
2017-08-31Paper
Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\)
Mathematical Programming. Series A. Series B
2017-05-15Paper
Toward Computer-Assisted Discovery and Automated Proofs of Cutting Plane Theorems
Lecture Notes in Computer Science
2016-11-30Paper
Intermediate sums on polyhedra. II: Bidegree and Poisson formula
Mathematika
2016-10-21Paper
Software for Cut-Generating Functions in the Gomory–Johnson Model and Beyond
Mathematical Software – ICMS 2016
2016-09-28Paper
Generating Functions and Triangulations for Lecture Hall Cones
SIAM Journal on Discrete Mathematics
2016-08-04Paper
Light on the infinite group relaxation. II: Sufficient conditions for extremality, sequences, and algorithms
4OR
2016-06-14Paper
Light on the infinite group relaxation. I: Foundations and taxonomy
4OR
2016-03-29Paper
Approximating the maximum of a polynomial over a polytope: Handelman decomposition and continuous generating functions2016-01-15Paper
Computation of atomic fibers of \(\mathbb Z\)-linear maps
(available as arXiv preprint)
2015-08-05Paper
Coefficients of Sylvester's denumerant2015-07-09Paper
Coefficients of Sylvester's denumerant
(available as arXiv preprint)
2015-07-09Paper
Equivariant perturbation in Gomory and Johnson's infinite group problem. I: The one-dimensional case
Mathematics of Operations Research
2015-04-01Paper
Software for exact integration of polynomials over polyhedra
ACM Communications in Computer Algebra
2015-02-20Paper
\(s\)-lecture hall partitions, self-reciprocal polynomials, and Gorenstein cones
The Ramanujan Journal
2015-02-06Paper
Graver basis and proximity techniques for block-structured separable convex integer minimization problems
Mathematical Programming. Series A. Series B
2014-06-27Paper
The triangle closure is a polyhedron
Mathematical Programming. Series A. Series B
2014-06-27Paper
Top degree coefficients of the denumerant2014-02-18Paper
A \((k+1)\)-slope theorem for the \(k\)-dimensional infinite group relaxation
SIAM Journal on Optimization
2013-09-25Paper
Challenging computations of Hilbert bases of cones associated with algebraic statistics
Experimental Mathematics
2013-04-10Paper
Challenging computations of Hilbert bases of cones associated with algebraic statistics
Experimental Mathematics
2013-04-10Paper
Equivariant perturbation in Gomory and Johnson's infinite group problem. II: The unimodular two-dimensional case
Integer Programming and Combinatorial Optimization
2013-03-19Paper
A new Lenstra-type algorithm for quasiconvex polynomial integer minimization with complexity \(2^{O(n\log n)}\)
Discrete Optimization
2013-03-13Paper
Intermediate sums on polyhedra: computation and real Ehrhart theory
Mathematika
2013-03-13Paper
Foundations of discrete optimization: in transition from linear to non-linear models and methods
Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
2013-02-14Paper
Algebraic and geometric ideas in the theory of discrete optimization2013-02-12Paper
Software for exact integration of polynomials over polyhedra
Computational Geometry
2013-01-25Paper
Computation of the highest coefficients of weighted Ehrhart quasi-polynomials of rational polyhedra
Foundations of Computational Mathematics
2012-12-21Paper
Pareto optima of multicriteria integer linear programs
INFORMS Journal on Computing
2012-07-28Paper
On the complexity of nonlinear mixed-integer optimization
Mixed Integer Nonlinear Programming
2012-07-10Paper
Rational generating functions and integer programming games
Operations Research
2012-06-26Paper
Unique minimal liftings for simplicial polytopes
Mathematics of Operations Research
2012-05-24Paper
How to integrate a polynomial over a simplex
Mathematics of Computation
2011-03-07Paper
Parametric integer programming algorithm for bilevel mixed integer programs
Journal of Optimization Theory and Applications
2010-10-27Paper
FPTAS for mixed-integer polynomial optimization with a fixed number of variables
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
2010-08-16Paper
A polynomial-time algorithm for optimizing over \(N\)-fold 4-block decomposable integer programs
Integer Programming and Combinatorial Optimization
2010-06-22Paper
Nonlinear integer programming
50 Years of Integer Programming 1958-2008
2010-06-03Paper
Ehrhart polynomials of matroid polytopes and polymatroids
Discrete & Computational Geometry
2009-12-14Paper
Computing parametric rational generating functions with a primal Barvinok algorithm
The Electronic Journal of Combinatorics
2009-04-07Paper
Computing parametric rational generating functions with a primal Barvinok algorithm
The Electronic Journal of Combinatorics
2009-04-07Paper
Computing parametric rational generating functions with a primal Barvinok algorithm
The Electronic Journal of Combinatorics
2009-04-07Paper
Intermediate integer programming representations using value disjunctions
Discrete Optimization
2008-10-29Paper
FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension
Mathematical Programming. Series A. Series B
2008-10-16Paper
Integer Polynomial Optimization in Fixed Dimension
Mathematics of Operations Research
2008-05-27Paper
A Primal Barvinok Algorithm Based on Irrational Decompositions
SIAM Journal on Discrete Mathematics
2008-03-28Paper
Nondecomposable solutions to group equations and an application to polyhedral combinatorics
4OR
2007-01-24Paper
Integer Minkowski Programs and the Design of Survivable Networks2006-10-27Paper
Extended formulations for Gomory corner polyhedra
Discrete Optimization
2005-08-22Paper
scientific article; zbMATH DE number 2196278 (Why is no real title available?)2005-08-22Paper
Cutting planes from a mixed integer Farkas lemma.
Operations Research Letters
2004-03-15Paper
A primal all-integer algorithm based on irreducible solutions
Mathematical Programming. Series A. Series B
2004-03-11Paper
An algorithm for mixed integer optimization
Mathematical Programming. Series A. Series B
2004-03-11Paper
Integral decomposition of polyhedra and some applications in mixed integer programming
Mathematical Programming. Series A. Series B
2003-10-29Paper
The integral basis method for integer programming
Mathematical Methods of Operations Research
2003-07-15Paper
scientific article; zbMATH DE number 1947419 (Why is no real title available?)2003-07-08Paper
scientific article; zbMATH DE number 625936 (Why is no real title available?)1994-09-27Paper


Research outcomes over time


This page was built for person: Matthias Köppe