License
When quoting this document, please refer to the following
DOI: 10.4230/DagRep.8.2.64
URN: urn:nbn:de:0030-drops-92909
URL: http://drops.dagstuhl.de/opus/volltexte/2018/9290/
Go back to Dagstuhl Reports


Bonami, Pierre ; Gleixner, Ambros M. ; Linderoth, Jeff ; Misener, Ruth
Weitere Beteiligte (Hrsg. etc.): Pierre Bonami and Ambros M. Gleixner and Jeff Linderoth and Ruth Misener

Designing and Implementing Algorithms for Mixed-Integer Nonlinear Optimization (Dagstuhl Seminar 18081)

pdf-format:
dagrep_v008_i002_p064_18081.pdf (9 MB)


Abstract

Mathematical models for optimal decisions often require both nonlinear and discrete components. These mixed-integer nonlinear programs (MINLP) may be used to optimize the energy use of large industrial plants, integrate renewable sources into energy networks, design biological and biomedical systems, and address numerous other applications of societal importance. The first MINLP algorithms and software were designed by application engineers. While these efforts initially proved useful, scientists, engineers, and practitioners have realized that a transformational shift in technology will be required for MINLP to achieve its full potential. MINLP has transitioned to a forefront position in computer science, with researchers actively developing MINLP theory, algorithms, and implementations. Even with their concerted effort, algorithms and available software are often unable to solve practically-sized instances of these important models. Current obstacles include characterizing the computability boundary, effectively exploiting known optimization technologies for specialized classes of MINLP, and effectively using logical formulas holistically throughout algorithms.

BibTeX - Entry

@Article{bonami_et_al:DR:2018:9290,
  author =	{Pierre Bonami and Ambros M. Gleixner and Jeff Linderoth and Ruth Misener},
  title =	{{Designing and Implementing Algorithms for Mixed-Integer Nonlinear Optimization (Dagstuhl Seminar 18081)}},
  pages =	{64--87},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2018},
  volume =	{8},
  number =	{2},
  editor =	{Pierre Bonami and Ambros M. Gleixner and Jeff Linderoth and Ruth Misener},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2018/9290},
  URN =		{urn:nbn:de:0030-drops-92909},
  doi =		{10.4230/DagRep.8.2.64},
  annote =	{Keywords: Complexity, Mathematical optimization, Mathematical software, Mixed-integer optimization, Nonlinear optimization, Numerical issues, }
}

Keywords: Complexity, Mathematical optimization, Mathematical software, Mixed-integer optimization, Nonlinear optimization, Numerical issues,
Freie Schlagwörter (englisch): Optimization algorithms
Seminar: Dagstuhl Reports, Volume 8, Issue 2
Issue Date: 2018
Date of publication: 20.07.2018


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI