Un algorithme de coupes en programmation en nombres entiers
Utilisation des calculateurs en mathématiques pures (Limoges, 1975), Mémoires de la Société Mathématique de France, no. 49-50 (1977), pp. 93-100.
@incollection{MSMF_1977__49-50__93_0,
     author = {Gondran, Michel},
     title = {Un algorithme de coupes en programmation en nombres entiers},
     booktitle = {Utilisation des calculateurs en math\'ematiques pures (Limoges, 1975)},
     series = {M\'emoires de la Soci\'et\'e Math\'ematique de France},
     pages = {93--100},
     publisher = {Soci\'et\'e math\'ematique de France},
     number = {49-50},
     year = {1977},
     doi = {10.24033/msmf.216},
     mrnumber = {58 #4313},
     zbl = {0373.90053},
     url = {http://www.numdam.org/articles/10.24033/msmf.216/}
}
TY  - CHAP
AU  - Gondran, Michel
TI  - Un algorithme de coupes en programmation en nombres entiers
BT  - Utilisation des calculateurs en mathématiques pures (Limoges, 1975)
AU  - Collectif
T3  - Mémoires de la Société Mathématique de France
PY  - 1977
SP  - 93
EP  - 100
IS  - 49-50
PB  - Société mathématique de France
UR  - http://www.numdam.org/articles/10.24033/msmf.216/
DO  - 10.24033/msmf.216
ID  - MSMF_1977__49-50__93_0
ER  - 
%0 Book Section
%A Gondran, Michel
%T Un algorithme de coupes en programmation en nombres entiers
%B Utilisation des calculateurs en mathématiques pures (Limoges, 1975)
%A Collectif
%S Mémoires de la Société Mathématique de France
%D 1977
%P 93-100
%N 49-50
%I Société mathématique de France
%U http://www.numdam.org/articles/10.24033/msmf.216/
%R 10.24033/msmf.216
%F MSMF_1977__49-50__93_0
Gondran, Michel. Un algorithme de coupes en programmation en nombres entiers, dans Utilisation des calculateurs en mathématiques pures (Limoges, 1975), Mémoires de la Société Mathématique de France, no. 49-50 (1977), pp. 93-100. doi : 10.24033/msmf.216. http://www.numdam.org/articles/10.24033/msmf.216/

(1) Gomory R.E. - "An algorithm for integer solutions to linear programs". - Princeton IBM Math. Report, Nov. 1958, also in Recent Advances in Mathematical Programming. (R.L. GRAVEC and P. WOLFE, eds). Mc Graw-Hill, New-York 1963).

(2) Martin G.T. - "An accelerated Euclidean Algorithm for Integer Linear Programming". - in Recent Advances in Mathematical Programming (R.L. GRAVES and P. WOLFE, eds) Mc Graw-Hill, New-York, 1963). | Zbl

(3) Gondran M. - "Un outil pour la programmation en nombres entiers : la méthode des congruences décroissantes". - R.A.I.R.O 7ème année, Septembre 1973, V-3, p. 35 à 54. | Numdam | MR | Zbl

(4) Delorme J. - "Contribution à la résolution du problème de recouvrement : méthode de troncatures". - Thèse de Docteur-Ingénieur Université de Paris VI Juin 1974.

(5) Trauth C.A. and Woosley R.E. - "Integer Linear Programming : A study in Computational Efficiency". - Man. Sci. 15, p. 481-493 (1969). | Zbl

(6) Garfinkel R.S. and Nemhauser G.L. - "Integer Programming". - John Wiley and Sons (1972). | MR | Zbl

(7) Levitan R.E. - IPM 3, SHARE Distribution Number 1190, September 1961.

(8) Haldi J. and Issacson L.M. - "A computer Code for Integer Solutions to linear programs". - Operations Research, vol. 13, n° 6, November-December 1965 p. 946-959.

(9) Gomory R.E. - "All-Integer Programming". - IBM Research Report RL-189, January 1960.

(10) Woosley R.E. - "On Integer Linear Programming in Combinational Analysis". - Sandia Laboratories Reprint SC-R-65-963, August 1965.

(11) Gondran M. - "Expériences numériques en programmation en nombres entiers par des méthodes de coupes". - note EDF HI 1398/02 de Janvier 1974.

(12) Gondran M. - "Un algorithme de coupes efficace par la méthode des congruences décroissantes". - note EDF HI 1234/02 du 11 Décembre 1973, à paraître en anglais dans les "Proceeding" de : International Meeting on Optimization Problems in Engineering and Economics. - Naples, Italie, Décembre 1974.

(13) Delorme J. et Heurgon E. - "Problèmes de partitionnement : exploration arborescente ou méthodes de troncatures ?" R.A.I.R.O., 9ème année, Juin 1975, V-2, p. 53 à 65. | Numdam | Zbl

Cité par Sources :