.png){kind=icon}
返回
Exact solution algorithms for biobjective mixed integer programming problems
.png){kind=icon}
OA
AI
DOI：10.1111/itor.70079.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们考虑用于双目标混合整数规划的标准空间算法。这些算法通过求解标量化模型来探索由两个非支配点定义的目标空间中称为“盒子”的预定区域。在探索过程中，算法利用其角点的信息，并据此选择标量化问题，以便快速检测线段，而无需求解过多的标量化问题。我们提出了三种算法：第一种算法在找到非支配点后立即创建新的“盒子”，而第二种算法在通过Pascoletti–Serafini标量化获得非支配点后执行额外操作。第三种算法是另一种变体，只要可能就利用二分搜索的计算优势。我们的计算实验证明了这些算法的计算可行性，并表明与文献中的类似方法相比，混合整数线性规划模型的数量显著更少。结果进一步验证了Pascoletti–Serafini标量化的应用，旨在增强在时间和基数限制下的解的代表性。我们观察到，第三种变体在上述限制下特别有效于找到一个代表非支配解的子集。
Keyword:
biobjective mixed integer programming
Pascoletti–Serafini scalarization
weighted sum scalarization
exact algorithm
期刊
IF:
2.9
论文数:
1.8K
被引数:
3.7K
机构
引用论文
A one direction search method to find the exact nondominated frontier of biobjective mixed-binary linear programming problems一种单向搜索方法，用于找到双目标混合二进制线性规划问题的精确非支配边界
.png){kind=icon}
PREAI
分享收藏A Criterion Space Search Algorithm for Biobjective Integer Programming: The Balanced Box Method
PREAI
分享收藏The search-and-remove algorithm for biobjective mixed-integer linear programming problems双目标混合整数线性规划问题的搜索删除算法
PREAI
分享收藏分享收藏
分享收藏
查看更多内容