Article ID: | iaor20173850 |
Volume: | 51 |
Issue: | 1 |
Start Page Number: | 189 |
End Page Number: | 197 |
Publication Date: | Jan 2017 |
Journal: | RAIRO - Operations Research |
Authors: | Lee Jon, He Qi |
Keywords: | heuristics, programming: integer |
We present pure‐integer Gomory cuts in a way so that they are derived with respect to a ‘dual form’ pure‐integer optimization problem and applied on the standard‐form primal side as columns, using the primal simplex algorithm. The input integer problem is not in standard form, and so the cuts are derived a bit differently. In this manner, we obtain a