Un outil pour la programmation en nombres entiers : « La méthode des congruences décroissantes »
Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 7 (1973) no. V3, pp. 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 = {Revue fran\c{c}aise d'automatique, informatique, recherche op\'erationnelle. Recherche op\'erationnelle},
     pages = {35--54},
     publisher = {EDP-Sciences},
     volume = {7},
     number = {V3},
     year = {1973},
     mrnumber = {373598},
     zbl = {0274.90032},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_1973__7_3_35_0/}
}
TY  - JOUR
AU  - Gondran, M.
TI  - Un outil pour la programmation en nombres entiers : « La méthode des congruences décroissantes »
JO  - Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
PY  - 1973
SP  - 35
EP  - 54
VL  - 7
IS  - V3
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1973__7_3_35_0/
LA  - fr
ID  - RO_1973__7_3_35_0
ER  - 
%0 Journal Article
%A Gondran, M.
%T Un outil pour la programmation en nombres entiers : « La méthode des congruences décroissantes »
%J Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
%D 1973
%P 35-54
%V 7
%N V3
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1973__7_3_35_0/
%G fr
%F RO_1973__7_3_35_0
Gondran, M. Un outil pour la programmation en nombres entiers : « La méthode des congruences décroissantes ». Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 7 (1973) no. V3, pp. 35-54. http://archive.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 | Zbl

[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 | Zbl

[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 | Zbl

[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

[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 | Zbl

[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 | Zbl