Un outil pour la programmation en nombres entiers : « La méthode des congruences décroissantes »
RAIRO - Operations Research - Recherche Opérationnelle, Volume 7 (1973) no. V3, p. 35-54
@article{RO_1973__7_3_35_0,
     author = {Gondran, M.},
     title = {Un outil pour la programmation en nombres entiers : \guillemotleft{} La m\'ethode des congruences d\'ecroissantes \guillemotright{}},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     publisher = {EDP-Sciences},
     volume = {7},
     number = {V3},
     year = {1973},
     pages = {35-54},
     zbl = {0274.90032},
     mrnumber = {373598},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1973__7_3_35_0}
}
Gondran, M. Un outil pour la programmation en nombres entiers : « La méthode des congruences décroissantes ». RAIRO - Operations Research - Recherche Opérationnelle, Volume 7 (1973) no. V3, pp. 35-54. http://www.numdam.org/item/RO_1973__7_3_35_0/

[1] Beale (E. M. L.) and Small (R. E.), Mixed Integer programming by a Branch and Bound Technique, Proc. IFIP Congress 65, ed. W. H. Kalenich, vol. 2, 1966.

[2] Driebeck (N. J.), An Algorithm for the Solution of Mixed Integer Programming Problems, Management Science, 12, 1966, p. 497-520.

[3] Frehel (J. ), « Principe d'optimalité et énumération implicite ». Communication présentée à la journée combinatoire d'IBM en février 1972.

[4] Frehel (J. ), « Utilisation des conditions d'intégrité pour le calcul des fonctions d'évaluations ». Communication présentée à la journée combinatoire de l'AFCET le 1er juin 1972 (à paraître dans R.I.R.O.).

[5] Gomory (R. E.), On the Relation between Integer and Non Integer Solutions to Linear Programs, Proceedings of the Nacional Academy of Sciences, vol. 53 1965, p. 260-265. | MR 182454 | Zbl 0132.13702

[6] Gomory (R. E.) and Johnson (E. L.), Some Continuous Functions related to Corner Polyhedra, Mathematical Programming, vol. 3, 1972, n° 1, p. 23-85. | MR 479415 | Zbl 0246.90029

[7] Gondran (M.), Programmation linéaire en nombres entiers : optimisation dans un cône, R.I.R.O., 4e année, R-2, 1970, p. 11-27. | Numdam | MR 274016 | Zbl 0214.18604

[8] Gondran (M.), Programmation linéaire en nombres entiers, Bulletin de la Direction des Etudes et Recherches d'EDF, série C, 1970, n° 2, p. 5-32. | MR 403650

[9] Gondran (M.), Forte pénalité en programmation linéaire en nombre entiers méthode des congruences décroissantes, Bulletin de la Direction des Etudes et Recherches d'EDF, série C, 1972, n° 2.

[10] Gondran (M.), « Résolution d'un problème d'optimisation sur un groupe par une procédure arborescente ». Note EDF, HI 962/02 du 10 octobre 1972.

[11] Guignard (M.), « Programmation mixte en nombres entiers : inégalités valides de Gomory-Johnson », Communication présentée à la journée combinatoire de l'AFCET du 2 décembre 1971.

[12] Roy (B.), Benayoun (R.) et Tergny (J.), From SEP Procedure to the Mixed OPHELIE Program in : Integer and Non Linear Programming, Abadie (J.) Editor (chap. 20), North-Holland, 1970. | MR 437034 | Zbl 0334.90044

[13] Tomlin (J. A.), Branch and bound method for integer and non-convex programming, in : Integer and Non Linear Programming, Abadie (J.) Editor (chap. 21), North-Holland 1970. | MR 437037 | Zbl 0336.90038