.png){kind=icon}
返回
An efficient branch-and-bound algorithm to optimize a function over a nondominated set
.png){kind=icon}
PRE
AI
DOI：10.1111/itor.13547.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This study introduces an algorithm based on the branch-and-bound approach for optimizing a main function Psi over the nondominated set of a multiobjective integer programming (MOIP) problem. Initially, Psi is optimized within the feasible solution set of the MOIP. A new efficiency test combining Benson's test with Psi is then developed using an auxiliary optimization program. This program provides both an efficient solution and a lower bound for Psi. Moreover, this solution is the best one for Psi when compared to its alternative solutions for MOIP. Subsequently, efficient cuts are incorporated into the criteria space to eliminate dominated points. Furthermore, the algorithm is tailored to handle scenarios where the objective involves optimizing a linear combination of multiobjective programming criteria over the nondominated set. The study concludes by showcasing the superior performance of the proposed two algorithms through comparison with existing approaches on well-known problem instances from the literature.
Keyword:
branch-and-bound
nondominated point
multiobjective integer programming
optimization over the efficient set
Benson's method
期刊
IF:
2.9
论文数:
1.8K
被引数:
3.7K
机构
暂无机构信息
引用论文
A General Approach to the Non-Invasive Imaging of Transgenes Using Cis-Linked Herpes Simplex Virus Thymidine Kinase.png)
Neoplasia
OAAI
NeoplasiaIF0
OAAI分享收藏
查看更多内容