• shareshare
  • link
  • cite
  • add
auto_awesome_motion View all 4 versions
Publication . Article . 2012

Non-convex mixed-integer nonlinear programming: A survey

Samuel Burer; Adam N. Letchford;
Open Access
Published: 01 Jul 2012 Journal: Surveys in Operations Research and Management Science, volume 17, pages 97-106 (issn: 1876-7354, Copyright policy )
Publisher: Elsevier BV
Country: United Kingdom

Abstract A wide range of problems arising in practical applications can be formulated as Mixed-Integer Nonlinear Programs (MINLPs). For the case in which the objective and constraint functions are convex, some quite effective exact and heuristic algorithms are available. When non-convexities are present, however, things become much more difficult, since then even the continuous relaxation is a global optimization problem. We survey the literature on non-convex MINLPs, discussing applications, algorithms, and software. Special attention is paid to the case in which the objective and constraint functions are quadratic.

Subjects by Vocabulary

Microsoft Academic Graph classification: Software business.industry business Regular polygon Nonlinear mixed integer programming Mathematics Heuristic (computer science) Mathematical optimization Range (mathematics) Quadratic equation Relaxation (approximation) Nonlinear system


Management Science and Operations Research, Computer Science Applications, Economics and Econometrics, Information Systems, HB Economic Theory

Related Organizations
Download fromView all 2 sources