Un algorithme de coupes en programmation en nombres entiers
Utilisation des calculateurs en mathématiques pures (Limoges, 1975), Bulletin de la Société mathématique de France. Mémoire, 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 = {Bulletin de la Soci\'et\'e math\'ematique de France. M\'emoire},
     pages = {93--100},
     year = {1977},
     publisher = {Soci\'et\'e math\'ematique de France},
     number = {49-50},
     doi = {10.24033/msmf.216},
     mrnumber = {58 #4313},
     zbl = {0373.90053},
     url = {https://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  - Bulletin de la Société mathématique de France. Mémoire
PY  - 1977
SP  - 93
EP  - 100
IS  - 49-50
PB  - Société mathématique de France
UR  - https://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 Bulletin de la Société mathématique de France. Mémoire
%D 1977
%P 93-100
%N 49-50
%I Société mathématique de France
%U https://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), Bulletin de la Société mathématique de France. Mémoire, no. 49-50 (1977), pp. 93-100. doi: 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. | Zbl | MR | Numdam

(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). | Zbl | MR

(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. | Zbl | Numdam

Cité par Sources :