整数变量多目标线性优化问题的精确算法:最新研究进展

IF 1.9 Q3 MANAGEMENT

Journal of Multi-Criteria Decision Analysis Pub Date : 2022-03-10 DOI:10.1002/mcda.1780

Pascal Halffmann, Luca E. Schäfer, Kerstin Dächert, Kathrin Klamroth, Stefan Ruzika

{"title":"整数变量多目标线性优化问题的精确算法:最新研究进展","authors":"Pascal Halffmann, Luca E. Schäfer, Kerstin Dächert, Kathrin Klamroth, Stefan Ruzika","doi":"10.1002/mcda.1780","DOIUrl":null,"url":null,"abstract":"<p>We provide a comprehensive overview of the literature of algorithmic approaches for multiobjective mixed-integer and integer linear optimization problems. More precisely, we categorize and display exact methods for multiobjective linear problems with integer variables for computing the entire set of nondominated images. Our review lists 108 articles and is intended to serve as a reference for all researchers who are familiar with basic concepts of multiobjective optimization and who have an interest in getting a thorough view on the state-of-the-art in multiobjective mixed-integer programming.</p>","PeriodicalId":45876,"journal":{"name":"Journal of Multi-Criteria Decision Analysis","volume":"29 5-6","pages":"341-363"},"PeriodicalIF":1.9000,"publicationDate":"2022-03-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/mcda.1780","citationCount":"21","resultStr":"{\"title\":\"Exact algorithms for multiobjective linear optimization problems with integer variables: A state of the art survey\",\"authors\":\"Pascal Halffmann, Luca E. Schäfer, Kerstin Dächert, Kathrin Klamroth, Stefan Ruzika\",\"doi\":\"10.1002/mcda.1780\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>We provide a comprehensive overview of the literature of algorithmic approaches for multiobjective mixed-integer and integer linear optimization problems. More precisely, we categorize and display exact methods for multiobjective linear problems with integer variables for computing the entire set of nondominated images. Our review lists 108 articles and is intended to serve as a reference for all researchers who are familiar with basic concepts of multiobjective optimization and who have an interest in getting a thorough view on the state-of-the-art in multiobjective mixed-integer programming.</p>\",\"PeriodicalId\":45876,\"journal\":{\"name\":\"Journal of Multi-Criteria Decision Analysis\",\"volume\":\"29 5-6\",\"pages\":\"341-363\"},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2022-03-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://onlinelibrary.wiley.com/doi/epdf/10.1002/mcda.1780\",\"citationCount\":\"21\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Multi-Criteria Decision Analysis\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/mcda.1780\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MANAGEMENT\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Multi-Criteria Decision Analysis","FirstCategoryId":"1085","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/mcda.1780","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MANAGEMENT","Score":null,"Total":0}

引用次数: 21

摘要

我们提供了一个全面的文献综述算法方法的多目标混合整数和整数线性优化问题。更准确地说，我们分类并展示了用于计算整个非支配图像集的整数变量的多目标线性问题的精确方法。我们的综述列出了108篇文章，旨在为所有熟悉多目标优化基本概念和对多目标混合整数规划的最新技术有兴趣的研究人员提供参考。

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

Exact algorithms for multiobjective linear optimization problems with integer variables: A state of the art survey

查看原文本刊更多论文

Exact algorithms for multiobjective linear optimization problems with integer variables: A state of the art survey

We provide a comprehensive overview of the literature of algorithmic approaches for multiobjective mixed-integer and integer linear optimization problems. More precisely, we categorize and display exact methods for multiobjective linear problems with integer variables for computing the entire set of nondominated images. Our review lists 108 articles and is intended to serve as a reference for all researchers who are familiar with basic concepts of multiobjective optimization and who have an interest in getting a thorough view on the state-of-the-art in multiobjective mixed-integer programming.

求助全文

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

来源期刊

Journal of Multi-Criteria Decision Analysis MANAGEMENT-

CiteScore

4.70

自引率

10.00%

发文量

期刊介绍： The Journal of Multi-Criteria Decision Analysis was launched in 1992, and from the outset has aimed to be the repository of choice for papers covering all aspects of MCDA/MCDM. The journal provides an international forum for the presentation and discussion of all aspects of research, application and evaluation of multi-criteria decision analysis, and publishes material from a variety of disciplines and all schools of thought. Papers addressing mathematical, theoretical, and behavioural aspects are welcome, as are case studies, applications and evaluation of techniques and methodologies.