Foundations of discrete optimization: in transition from linear to non-linear models and methods

DOI10.1365/s13291-012-0055-xzbMath1261.90029OpenAlexW1981636797MaRDI QIDQ1935328

Matthias Köppe, Raymond Hemmecke, Jesús A. De Loera

Publication date: 14 February 2013

Published in: Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1365/s13291-012-0055-x

zbMATH Keywords

algorithmsgenerating functionslinear optimizationalgebraic techniques in optimizationnonlinear mixed-integer optimizationcomplexity of the simplex methodgraver bases

Mathematics Subject Classification ID

Mixed integer programming (90C11) Abstract computational complexity for mathematical programming problems (90C60) Multi-objective and goal programming (90C29) Linear programming (90C05) Combinatorial optimization (90C27)