75 citations · 671 across the 41 of their papers we have counts for
Showing 2007 · math.OCShow all
2 papers · 2 filters
math.OC2007★ 30 cited
Pareto Optima of Multicriteria Integer Linear Programs
Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe
We settle the computational complexity of fundamental questions related to multicriteria integer linear programs, when the dimensions of the strategy space and of the outcome space…
math.OC2007★ 15 cited
FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension
Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe +1
We show the existence of a fully polynomial-time approximation scheme (FPTAS) for the problem of maximizing a non-negative polynomial over mixed-integer sets in convex polytopes, w…