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}
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.
期刊介绍：
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
