Treffer: An efficient branch‐and‐bound algorithm to optimize a function over a nondominated set.

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. [ABSTRACT FROM AUTHOR]

Copyright of International Transactions in Operational Research is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Volltext ist im Gastzugang nicht verfügbar. Login für vollen Zugriff.