Contemporary approaches in matheuristics an updated survey

IF 4.4 3区管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE

Annals of Operations Research Pub Date : 2024-10-22 DOI:10.1007/s10479-024-06302-z

Marco Antonio Boschetti, Vittorio Maniezzo

{"title":"Contemporary approaches in matheuristics an updated survey","authors":"Marco Antonio Boschetti, Vittorio Maniezzo","doi":"10.1007/s10479-024-06302-z","DOIUrl":null,"url":null,"abstract":"<div><p>Matheuristics are problem independent frameworks that use mathematical programming tools to obtain high quality heuristic solutions. They are structurally general enough to be applied to different problems with little adaptation to their abstract structure, so they can be considered as new or hybrid metaheuristics based on components derived from the mathematical model of the problems of interest. In this survey, we emphasize the mathematical tools and describe how they can be used to design heuristics. We focus on mixed-integer linear programming and report representative examples from the literature of how it has been used for effective heuristic optimization. References to contributions to matheuristics deriving from neighboring research areas such as Artificial Intelligence or Quantum Computing are also included. We conclude with some ideas for possible future developments. This paper extends an original version published in 4OR with new sections on CMSA, Incremental Core, AI hybrids and Quantum Heuristics, and includes references to several recent publications.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"343 2021-2023)","pages":"663 - 700"},"PeriodicalIF":4.4000,"publicationDate":"2024-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10479-024-06302-z.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annals of Operations Research","FirstCategoryId":"91","ListUrlMain":"https://link.springer.com/article/10.1007/s10479-024-06302-z","RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}

引用次数: 0

Abstract

Matheuristics are problem independent frameworks that use mathematical programming tools to obtain high quality heuristic solutions. They are structurally general enough to be applied to different problems with little adaptation to their abstract structure, so they can be considered as new or hybrid metaheuristics based on components derived from the mathematical model of the problems of interest. In this survey, we emphasize the mathematical tools and describe how they can be used to design heuristics. We focus on mixed-integer linear programming and report representative examples from the literature of how it has been used for effective heuristic optimization. References to contributions to matheuristics deriving from neighboring research areas such as Artificial Intelligence or Quantum Computing are also included. We conclude with some ideas for possible future developments. This paper extends an original version published in 4OR with new sections on CMSA, Incremental Core, AI hybrids and Quantum Heuristics, and includes references to several recent publications.

查看原文本刊更多论文

数学中的当代方法：最新调查

数学是独立于问题的框架，它使用数学规划工具来获得高质量的启发式解。它们在结构上具有足够的通用性，可以应用于不同的问题，而对其抽象结构几乎没有什么调整，因此它们可以被视为基于从感兴趣的问题的数学模型派生的组件的新的或混合元启发式。在本调查中，我们强调数学工具，并描述如何使用它们来设计启发式。我们关注混合整数线性规划，并从文献中报告代表性的例子，说明如何将其用于有效的启发式优化。引用邻近研究领域对数学的贡献，如人工智能或量子计算也包括在内。最后，我们对未来可能的发展提出了一些想法。本文扩展了4OR发表的原始版本，增加了关于CMSA、增量核心、人工智能混合和量子启发式的新章节，并引用了一些最近的出版物。

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

求助全文

约1分钟内获得全文求助全文

来源期刊

Annals of Operations Research 管理科学-运筹学与管理科学

CiteScore

7.90

自引率

16.70%

发文量

596

审稿时长

8.4 months

期刊介绍： The Annals of Operations Research publishes peer-reviewed original articles dealing with key aspects of operations research, including theory, practice, and computation. The journal publishes full-length research articles, short notes, expositions and surveys, reports on computational studies, and case studies that present new and innovative practical applications. In addition to regular issues, the journal publishes periodic special volumes that focus on defined fields of operations research, ranging from the highly theoretical to the algorithmic and the applied. These volumes have one or more Guest Editors who are responsible for collecting the papers and overseeing the refereeing process.