arrow
返回

Quadratic convex reformulations for multiObjective binary quadratic programming

delete2026-01-01
delete0
PRE
AI
M
Marianna De Santis *
L
Lucas Létocart
Y
Yue Zhang
DOI:10.1007/s10898-025-01586-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
多目标二元二次规划指的是涉及多个二次(可能非凸)目标函数和包含变量二元约束的可行集的优化问题。在本文中,我们将最初为单目标二元二次规划开发的成熟二次凸重述技术扩展到多目标设置。我们提出了一种分支定界算法,其中下界集是通过适当地定义二次凸子问题得出的。在多目标k-物品二次背包和多目标最大割实例上的计算实验证明了我们方法的有效性。
Keyword:
Multiobjective Optimization
Binary Quadratic Problems
Quadratic Convex Reformulations
Branch-and-Bound algorithm

期刊

J
Journal of Global Optimization
IF:
1.7
论文数:
88
被引数:
6.9K

机构

U
university of florence
学者数:
4.2W
论文数: 3.1W
被引数: 42
U
Universite Paris 13
学者数:
2.9K
论文数: 2.0K
被引数: 4
引用论文

引用论文

err分享
err收藏
Branch-and-bound and objective branching with three or more objectives具有三个或更多目标的分支定界和目标分支
err2022-12-01
err14
errOAAI
errForget, Nicolas; Gadegaard, Sune Lauth; Klamroth, Kathrin; Nielsen, Lars Relund; Przybylski, Anthony
err分享
err收藏
err分享
err收藏
Experiments in quadratic 0–1 programming
err1989-05-01
err0
PREAI
errF. Barahona; M. Jünger; G. Reinelt
err分享
err收藏
学者 查看更多内容