Integer Polynomial Optimization in Fixed Dimension
From MaRDI portal
Publication:5387970
DOI10.1287/moor.1050.0169zbMath1278.90267arXivmath/0410111WikidataQ56050222 ScholiaQ56050222MaRDI QIDQ5387970
Robert Weismantel, Raymond Hemmecke, Matthias Köppe, Jesús A. De Loera
Publication date: 27 May 2008
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0410111
computational complexity; rational functions; approximation algorithms; integer nonlinear programming; FPTAS; integer programming in fixed dimension
90C10: Integer programming
90C60: Abstract computational complexity for mathematical programming problems
Related Items
A revised Taha's algorithm for polynomial 0-1 programming, Computation of the highest coefficients of weighted Ehrhart quasi-polynomials of rational polyhedra, FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension
Uses Software