Sur l'utilisation de troncatures de Gomory dans les algorithmes énumératifs
Frehel, J.
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 7 (1973), p. 5-15 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1973-01-01
@article{M2AN_1973__7_2_5_0,
     author = {Frehel, J.},
     title = {Sur l'utilisation de troncatures de Gomory dans les algorithmes \'enum\'eratifs},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     volume = {7},
     year = {1973},
     pages = {5-15},
     mrnumber = {371398},
     zbl = {0274.90029},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/M2AN_1973__7_2_5_0}
}

Frehel, J. Sur l'utilisation de troncatures de Gomory dans les algorithmes énumératifs. ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 7 (1973) pp. 5-15. http://gdmltest.u-ga.fr/item/M2AN_1973__7_2_5_0/

[1] Communication orale de Mlle Guignard de la Faculté des Sciences de Lille à la journée du groupe combinatoire de l'A.F.C.E.T. (1-12-71) sur l'utilisation des «Minimal valid inaqualities» de Gomory-Johnson dans des schémas énumératifs.

[2] Gomory-Johnson, IBM Research Report FC 3311 Feb. 71 : Some continuous functions related to corner Polyhedra.

[3] M. L. Balinski, Integer Programming : uses, methods, computation. Management Science, vol. 12, n° 13, November 1965. | MR 192924 | Zbl 0129.12004

[4] An algorithm for integer solutions to Linear Programs, Princeton-IBM Researc Center, Report RC 189, January 29, 1960.

[5] R. E. Gomory, An algorithm for mixed Integer Problem, RM 2597, Rand Corporation, July 7, 1960.