混合整数非线性和析取规划的50年

IF 6 2区管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE

European Journal of Operational Research Pub Date : 2025-07-18 DOI:10.1016/j.ejor.2025.07.016

Jan Kronqvist, David E. Bernal Neira, Ignacio E. Grossmann

{"title":"混合整数非线性和析取规划的50年","authors":"Jan Kronqvist, David E. Bernal Neira, Ignacio E. Grossmann","doi":"10.1016/j.ejor.2025.07.016","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"5 1","pages":""},"PeriodicalIF":6.0000,"publicationDate":"2025-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"50 years of mixed-integer nonlinear and disjunctive programming\",\"authors\":\"Jan Kronqvist, David E. Bernal Neira, Ignacio E. Grossmann\",\"doi\":\"10.1016/j.ejor.2025.07.016\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":55161,\"journal\":{\"name\":\"European Journal of Operational Research\",\"volume\":\"5 1\",\"pages\":\"\"},\"PeriodicalIF\":6.0000,\"publicationDate\":\"2025-07-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"European Journal of Operational Research\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://doi.org/10.1016/j.ejor.2025.07.016\",\"RegionNum\":2,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Operational Research","FirstCategoryId":"91","ListUrlMain":"https://doi.org/10.1016/j.ejor.2025.07.016","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}

引用次数: 0

摘要

本文综述了混合整数非线性规划（MINLP）和广义析取规划（GDP）近50年来的发展。我们涵盖了解决minlp和gdp的关键方法、算法和技术，重点是建模框架和解决方案技术。我们提供历史视角，突出关键特征和主要挑战，并旨在对这些领域进行深入介绍。并对今后的研究方向进行了展望。本文的目标读者是熟悉混合整数线性规划，但不是MINLP或GDP方面的专家。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

50 years of mixed-integer nonlinear and disjunctive programming

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

European Journal of Operational Research 管理科学-运筹学与管理科学

CiteScore

11.90

自引率

9.40%

发文量

786

审稿时长

8.2 months

期刊介绍： The European Journal of Operational Research (EJOR) publishes high quality, original papers that contribute to the methodology of operational research (OR) and to the practice of decision making.