Easton, Todd; Lee, Jin Quaternary hyperplane branching with internally generated cutting planes for solving integer programmes. (English) Zbl 1362.90295 Int. J. Oper. Res. 14, No. 3, 366-385 (2012). Summary: Branch and bound (BB) is typically used to solve an integer programme, \(\max c^t x\) subject to \(Ax\leq b\), \(x\in\mathbb{Z}^{n}_{+}\). This paper introduces a modified version of BB called the quaternary hyperplane branching algorithm (QHBA). QHBA employs a quaternary branching scheme, utilises hyperplane branching constraints and generates internal cutting planes to increase the efficiency of BB. This paper shows that QHBA provides stronger theoretical advancements, quadratically more integer extreme points and the elimination of more continuous relaxation space, than traditional BB. Furthermore, a short computational study shows that QHBA decreases the solution time by 25% when compared to CPLEX. MSC: 90C10 Integer programming 90C57 Polyhedral combinatorics, branch-and-bound, branch-and-cut Keywords:integer programming; branch and bound; hyperplane branching; general disjunctions; polyhedral branching structures; cutting planes Software:CPLEX PDFBibTeX XMLCite \textit{T. Easton} and \textit{J. Lee}, Int. J. Oper. Res. 14, No. 3, 366--385 (2012; Zbl 1362.90295) Full Text: DOI