空间分枝定界中三线性单项式的分枝点选择：壳松弛
On branching-point selection for trilinear monomials in spatial branch-and-bound: the hull relaxation
摘要：
在Speakman和Lee（2017）中，我们分析性地提出了使用体积作为在空间分支和边界背景下比较弛豫的度量的想法。具体来说，三线性单项式，我们分析比较了三种可能的“双麦考密克松弛”与紧凸壳松弛。在这里，再次使用体积作为衡量标准，为凸壳松弛三线性单项式，我们建立简单的规则，确定最佳分支变量和最佳分支点。此外，我们将我们的结果与当前的软件实践进行比较。
英文摘要：
In Speakman and Lee (2017), we analytically developed the idea of using volume as a measure for comparing relaxations in the context of spatial branch-and-bound. Specifically, for trilinear monomials, we analytically compared the three possible "double-McCormick relaxations" with the tight convex-hull relaxation. Here, again using volume as a measure, for the convex-hull relaxation of trilinear monomials, we establish simple rules for determining the optimal branching variable and optimal branching point. Additionally, we compare our results with current software practice.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
