Another pedagogy for pure-integer Gomory

Another pedagogy for pure-integer Gomory

0.00 Avg rating0 Votes
Article ID: iaor20173850
Volume: 51
Issue: 1
Start Page Number: 189
End Page Number: 197
Publication Date: Jan 2017
Journal: RAIRO - Operations Research
Authors: ,
Keywords: heuristics, programming: integer
Abstract:

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 finitely‐terminating version of pure‐integer Gomory cuts that employs the primal rather than the dual simplex algorithm.

Reviews

Required fields are marked *. Your email address will not be published.