Un outil pour la programmation en nombres entiers : «La méthode des congruences décroissantes»

 Access to full text

 Full (PDF)

1. [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. [2] DRIEBECK ( N. J.), An Algorithm for the Solution of Mixed Integer Programming Problems, Management Science, 12, 1966, p. 497-520. 
3. [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. [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. [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. Zbl0132.13702MR182454
6. [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. Zbl0246.90029MR479415
7. [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. Zbl0214.18604MR274016
8. [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. MR403650
9. [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. [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. [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. [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. Zbl0334.90044MR437034
13. [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. Zbl0336.90038MR437037

1. J. Maublanc, A. Quilliot, Résolution de programmes linéaires entiers ou mixtes à l'aide de la forme normale de Hermite
2. Michel Gondran, Un algorithme de coupes en programmation en nombres entiers
3. Jacques Delorme, Edith Heurgon, Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ?