arrow
返回

Representing the nondominated set in multi-objective mixed-integer programs

delete2022-02-01
delete7
delete
OA
AI
I
Ilgın Doğan
B
Banu Lokman *
M
Murat Köksalan
DOI:10.1016/j.ejor.2021.04.005delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
在本文中,我们考虑在多目标混合整数程序 (MOMIPs) 中以预定的精度生成非支配点的代表子集。非支配点的数量随问题大小呈指数增长,在MOMIPs中通常很难找到所有非支配点。用一小部分非支配点表示非支配集对于决策者了解解决方案的布局很重要。目标空间上的非支配点的形状和密度对于获得很好地表示非支配集的一组解可能是关键的。我们开发了一种精确的算法,该算法可生成代表集,以确保预先指定的精度。我们对各种问题的实验表明,我们的算法在代表集的基数和计算时间方面都优于现有方法。(c)2021 Elsevier B.V. 版权所有。
Keyword:
Multi-objective mixed-integer programming
Representative set
Coverage gap
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
University of California Berkeley
学者数:
3.5W
论文数: 2.8W
被引数: 11.3W
U
University of Portsmouth
学者数:
5.1K
论文数: 5.5K
被引数: 9.2K
University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
学者 查看更多机构
引用论文

引用论文

Value Orientation and Conformity
err1986-03-01
err0
PREAI
errWim B.G. Liebrand; Henk A.M. Wilke; Rob Vogel; Fred J.M. Wolters
err分享
err收藏
err分享
err收藏
Crystal Structure and Biochemical Properties of the d-Arabinose Dehydrogenase from Sulfolobus solfataricus
err2007-08-01
err0
PREAI
errStan J.J. Brouns; Andrew P. Turnbull; Hanneke L.D.M. Willemen; Jasper Akerboom; John van der Oost
err分享
err收藏
Patterns of conspecific brood parasitism in zebra finches
err2010-06-01
err0
PREAI
errHolger Schielzeth; Elisabeth Bolund
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容