{
  "id": "1706.08438",
  "version": "v1",
  "published": "2017-06-26T15:31:07.000Z",
  "updated": "2017-06-26T15:31:07.000Z",
  "title": "On branching-point selection for triple products in spatial branch-and-bound: the hull relaxation",
  "authors": [
    "Emily Speakman",
    "Jon Lee"
  ],
  "categories": [
    "math.OC"
  ],
  "abstract": "Speakman and Lee 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, they 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 practice in software.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2017-06-26T15:31:07.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "90C26"
    ],
    "keywords": [
      "spatial branch-and-bound",
      "triple products",
      "branching-point selection",
      "trilinear monomials",
      "tight convex-hull relaxation"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}