返回
Quadratic convex reformulations for multiObjective binary quadratic programming
DOI:10.1007/s10898-025-01586-2.png)
摘要
En 中文
多目标二元二次规划指的是涉及多个二次(可能非凸)目标函数和包含变量二元约束的可行集的优化问题。在本文中,我们将最初为单目标二元二次规划开发的成熟二次凸重述技术扩展到多目标设置。我们提出了一种分支定界算法,其中下界集是通过适当地定义二次凸子问题得出的。在多目标k-物品二次背包和多目标最大割实例上的计算实验证明了我们方法的有效性。
Keyword:
Multiobjective Optimization
Binary Quadratic Problems
Quadratic Convex Reformulations
Branch-and-Bound algorithm
期刊
J
IF:
1.7
论文数:
88
被引数:
6.9K
机构
引用论文
A decision space algorithm for multiobjective convex quadratic integer optimization多目标凸二次整数优化的决策空间算法
A hybrid patch decomposition approach to compute an enclosure for multi-objective mixed-integer convex optimization problems一种混合补丁分解方法,用于计算多目标混合整数凸优化问题的边界

