Geodesic
Another pedagogy for pure-integer Gomory
He, Qi1 ; Lee, Jon1
1 IOE Department, University of Michigan, Ann Arbor, MI, USA.
RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 1, pp. 189-197

Voir la notice de l'article provenant de la source Numdam

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.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2016013
Classification : 90C10
Keywords: Gomory cut, Chvátal–Gomory cut, cutting plane, integer program, integer linear program, integer optimization, simplex algorithm, lexicographical

He, Qi 1 ; Lee, Jon 1

1 IOE Department, University of Michigan, Ann Arbor, MI, USA. 
@article{RO_2017__51_1_189_0,
     author = {He, Qi and Lee, Jon},
     title = {Another pedagogy for pure-integer {Gomory}},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {189--197},
     publisher = {EDP-Sciences},
     volume = {51},
     number = {1},
     year = {2017},
     doi = {10.1051/ro/2016013},
     mrnumber = {3603501},
     zbl = {1358.90077},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2016013/}
}
TY  - JOUR
AU  - He, Qi
AU  - Lee, Jon
TI  - Another pedagogy for pure-integer Gomory
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2017
SP  - 189
EP  - 197
VL  - 51
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2016013/
DO  - 10.1051/ro/2016013
LA  - en
ID  - RO_2017__51_1_189_0
ER  - 
%0 Journal Article
%A He, Qi
%A Lee, Jon
%T Another pedagogy for pure-integer Gomory
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2017
%P 189-197
%V 51
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2016013/
%R 10.1051/ro/2016013
%G en
%F RO_2017__51_1_189_0
He, Qi; Lee, Jon. Another pedagogy for pure-integer Gomory. RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 1, pp. 189-197. doi: 10.1051/ro/2016013

Cité par Sources :