R
Raymond Hemmecke
Researcher at Technische Universität München
Publications - 90
Citations - 2337
Raymond Hemmecke is an academic researcher from Technische Universität München. The author has contributed to research in topics: Graver basis & Integer programming. The author has an hindex of 25, co-authored 90 publications receiving 2160 citations. Previous affiliations of Raymond Hemmecke include Otto-von-Guericke University Magdeburg & University of California.
Papers
More filters
On the decomposition of test sets
TL;DR: The positive sum property of Graver test sets is presented and similar algorithms, based on a completion procedure, to compute these sets for the LP, IP, and MIP cases are presented.
Posted Content
Augmentation in Linear and Integer Linear Programming
TL;DR: In this paper, it was shown that polynomially many augmentation steps suffice to reach an optimum for linear and integer-linear optimization problems when using discrete steepest-descent augmentations.
Posted Content
On the circuit diameter of dual transportation polyhedra
TL;DR: In this paper, the circuit diameter of polyhedra is shown to be bounded from above by the combinatorial diameter of the polyhedron, which is known as the Hirsch bound.
Journal ArticleDOI
Graver basis and proximity techniques for block-structured separable convex integer minimization problems
TL;DR: In this paper, a polynomial-time algorithm for optimizing over N-fold 4-block decomposable integer programs was proposed, which combines Graver basis techniques with a proximity result.
Posted Content
Integer Convex Maximization
TL;DR: In this paper, it was shown that integer programming problems in variable dimension with convex objective functions are solvable in polynomial time and discussed various applications including multiway transportation problems, packing problems and partitioning problems.