English

Another pedagogy for pure-integer Gomory

Optimization and Control 2018-10-18 v2

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.

Keywords

Cite

@article{arxiv.1507.05358,
  title  = {Another pedagogy for pure-integer Gomory},
  author = {Qi He and Jon Lee},
  journal= {arXiv preprint arXiv:1507.05358},
  year   = {2018}
}
R2 v1 2026-06-22T10:14:45.049Z