We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On branching-point selection for trilinear monomials in spatial branch-and-bound: the hull relaxation.
- Authors
Speakman, Emily; Lee, Jon
- Abstract
In Speakman and Lee (Math Oper Res 42(4):1230-1253, <xref>2017</xref>), 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.
- Subjects
BRANCH &; bound algorithms; TRILINEAR forms; GLOBAL optimization; TRILINEAR coordinates; BRANCHING processes
- Publication
Journal of Global Optimization, 2018, Vol 72, Issue 2, p129
- ISSN
0925-5001
- Publication type
Article
- DOI
10.1007/s10898-018-0620-7