Article ID: | iaor20163634 |
Volume: | 66 |
Issue: | 2 |
Start Page Number: | 173 |
End Page Number: | 193 |
Publication Date: | Oct 2016 |
Journal: | Journal of Global Optimization |
Authors: | Lee Youngho, Yuh Junsang |
Keywords: | graphs, heuristics, combinatorial optimization, programming: integer |
In this paper, we consider the class of 0–1 integer problems and develop an effective cutting plane algorithm that gives valid inequalities called surrogate‐RLT cuts (SR cuts). Here we implement the surrogate constraint analysis along with the reformulation–linearization technique (RLT) to generate strong valid inequalities. In this approach, we construct a tighter linear relaxation by augmenting SR cuts to the problem. The level‐