空间分支定界中三线性单项式的分支点选择：凸包松弛
最优化与控制
2018-10-18 v2
摘要
在 Speakman 和 Lee (2017) 的工作中，我们分析性地提出了在空间分支定界背景下使用体积作为比较松弛的度量。具体而言，对于三线性单项式，我们分析性地比较了三种可能的“双 McCormick 松弛”与紧凸包松弛。在此，我们再次使用体积作为度量，为三线性单项式的凸包松弛建立了确定最优分支变量和最优分支点的简单规则。此外，我们将我们的结果与当前软件实践进行了比较。
引用
@article{arxiv.1706.08438,
title = {On branching-point selection for trilinear monomials in spatial branch-and-bound: the hull relaxation},
author = {Emily Speakman and Jon Lee},
journal= {arXiv preprint arXiv:1706.08438},
year = {2018}
}