Convex Quadratic Mixed-Integer Problems with Quadratic Constraints
Convex Quadratic Mixed-Integer Problems with Quadratic Constraints
复制标题
具有二次约束的凸二次混合整数问题
DOI：
10.1007/978-3-030-48439-2_15
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
M. Herty
中科院分区：
文献类型：
--
作者：
S. Göttlich;K. Hameister;M. Herty
凸二次混合整数优化的有效数值处理提出了一个具有挑战性的问题。因此，我们引入一种基于凸问题的对偶原理的方法来导出合适的下界，该下界可用于选择分支定界树内要解决的下一个节点。数值结果表明，与基准求解器相比，新边界可以非常有效地评估树搜索。
The efficient numerical treatment of convex quadratic mixed-integer optimization poses a challenging problem. Therefore, we introduce a method based on the duality principle for convex problems to derive suitable lower bounds that can used to select the next node to be solved within the branch-and-bound tree. Numerical results indicate that the new bounds allow the tree search to be evaluated quite efficiently compared to benchmark solvers.