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

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":"Exact algorithms for multiobjective linear optimization problems with integer variables: A state of the art survey","authors":"Pascal Halffmann,&nbsp;Luca E. Schäfer,&nbsp;Kerstin Dächert,&nbsp;Kathrin Klamroth,&nbsp;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":null,"pages":null},"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}
引用次数: 21

Abstract

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.

Abstract Image

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
整数变量多目标线性优化问题的精确算法:最新研究进展
我们提供了一个全面的文献综述算法方法的多目标混合整数和整数线性优化问题。更准确地说,我们分类并展示了用于计算整个非支配图像集的整数变量的多目标线性问题的精确方法。我们的综述列出了108篇文章,旨在为所有熟悉多目标优化基本概念和对多目标混合整数规划的最新技术有兴趣的研究人员提供参考。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
4.70
自引率
10.00%
发文量
14
期刊介绍: 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.
期刊最新文献
Monitoring Sustainable Development Goals: Stepwise Benchmarking Approach Charting the evolutionary conceptual pathway of analytic network process research: A main path analysis Socio-economic strategy for settlement of refugees amidst crisis: The case of Pak-Afghan Refining the PROMETHEE-scoring method: Propositions and an economic freedom assessment Validation, adaptation and application of a multi-criteria decision analysis-based framework for chemotherapeutic agents in Egypt
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1