kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
50 years of mixed-integer nonlinear and disjunctive programming
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Numerical Analysis, Optimization and Systems Theory.ORCID iD: 0000-0003-0299-5745
Davidson School of Chemical Engineering, Purdue University, 480 Stadium Mall Drive, West Lafayette, 47907, IN, United States of America.
Department of Chemical Engineering, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, 15213, PA, United States of America.
2025 (English)In: European Journal of Operational Research, ISSN 0377-2217, E-ISSN 1872-6860Article, review/survey (Refereed) Epub ahead of print
Abstract [en]

This paper gives an overview of the development of Mixed-Integer Nonlinear Programming (MINLP) and Generalized Disjunctive Programming (GDP) over the past fifty years. We cover key methods, algorithms, and techniques for solving MINLPs and GDPs, focusing on both the modeling framework and solution techniques. We provide historical perspectives, highlight the key features and major challenges, and aim to give an in-depth introduction to the fields. We also discuss some future research directions. The paper is aimed at readers who are familiar with Mixed-Integer Linear Programming but are not experts on MINLP or GDP.

Place, publisher, year, edition, pages
Elsevier BV , 2025.
Keywords [en]
Disjunctive programming, Generalized disjunctive programming, Mixed-integer nonlinear programming, Mixed-integer programming, Outer approximation
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-369801DOI: 10.1016/j.ejor.2025.07.016Scopus ID: 2-s2.0-105011250534OAI: oai:DiVA.org:kth-369801DiVA, id: diva2:1998209
Note

QC 20250916

Available from: 2025-09-16 Created: 2025-09-16 Last updated: 2025-09-16Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Kronqvist, Jan

Search in DiVA

By author/editor
Kronqvist, Jan
By organisation
Numerical Analysis, Optimization and Systems Theory
In the same journal
European Journal of Operational Research
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 31 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf