返回
Representing the nondominated set in multi-objective mixed-integer programs
DOI:10.1016/j.ejor.2021.04.005.png)
摘要
En 中文
在本文中,我们考虑在多目标混合整数程序 (MOMIPs) 中以预定的精度生成非支配点的代表子集。非支配点的数量随问题大小呈指数增长,在MOMIPs中通常很难找到所有非支配点。用一小部分非支配点表示非支配集对于决策者了解解决方案的布局很重要。目标空间上的非支配点的形状和密度对于获得很好地表示非支配集的一组解可能是关键的。我们开发了一种精确的算法,该算法可生成代表集,以确保预先指定的精度。我们对各种问题的实验表明,我们的算法在代表集的基数和计算时间方面都优于现有方法。(c)2021 Elsevier B.V. 版权所有。
Keyword:
Multi-objective mixed-integer programming
Representative set
Coverage gap
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
Discrete representation of non-dominated sets in multi-objective linear programming多目标线性规划中非支配集的离散表示

