Procédure d'exploration par séparation et évaluation

 Access to full text

 Full (PDF)

1. [1] ABADIE ( J.), Nonlinear programming, North-Holland Publishing Company, 1967, chap. VIII, pp. 208-219. Zbl0153.30601MR215614
2. [2] AUDIBERT ( J. M.), HOLL ( J. C.) et PLAS ( J. P.), « Un modèle de calcul de programme d'investissement (Capri) », Metra, vol. VII, n° 2, 1968.Metra, vol. VII, n° 2, 1968. 
3. [3] BALAS ( E.), « A note on the Brarch-and-Bound Principle », Canergie Mellon University. Pittsburg, Pennsylvania. Operations Research, vol.16, n° 2, pp. 442-445, 1968. Zbl0186.24901
4. [3 bis] BALINSKY ( M. L.), « Integer Programming : Methodes, uses and computation », Management Sciences, vol.12, 1965, pp. 253-313. Zbl0129.12004MR192924
5. [3 ter] BEALE ( E.) et SMALL ( R.), Mixed integer programming by a branch and bound technique, IFIP Congress 1965, New York. 
6. [4] BENAYOUN ( R.) et ROY ( B.), « Programmes linéaires en variables bivalentes et continues sur un graphe » (Le programme Poligami). Metra, vol. VI, n° 4, 1967. 
7. [5] BERTIER ( P.), « Procédures pour élaborer des tournées de distribution », Metra, série spéciale, n° 8, 1966. 
8. [6] BERTIER ( P.), « Quelques algorithmes pour les problèmes de tournée », Metra, vol. IV, n° 4, décembre 1965. 
9. [7] BERTIER ( P.), NGHIEM ( Phong Tuan) et ROY( B.), « Programmes linéaires en nombres entiers et procédures S.E.P. », Metra, vol. IV, n° 3, 1966. 1966. 
10. [7 bis] DAKIN ( R. J.), « A tree search algorithm for mixed integer programming problems », Computer Journal, vol. 8, n° 3, october 1965, pp. 250-255. Zbl0154.42004MR187937
11. [8] DANTZIG ( G. B.), Linear programming and extensions, Princeton University Press, 1963. Zbl0997.90504MR201189
12. [8 bis] DAVIS ( R.), KENDRICK ( D.) et WEITZMANN ( M.), « A Branch and Bound algorithm for zero-one mixed Integer Programming Problem », Development Economic Report, n° 69, oct. 1967, Harvard University, Cambridge, Massachusetts, 
13. [9] DESCAMPS ( R.) et CHEVIGNON ( P.), Optimisation algorithm for a class of scheduling problems with disjunctive hereditary constraints, Vienne, Congrès Internet, 1967. 
14. [10] HERVE ( P.), « Résolution des programmes linéaires à variables mixtes par la procédure S.E.P. », Metra, vol. VI, n° 1, 1967. 
15. [11] HERVE ( P.), « Les procédures arborescentes d'optimisation», R.I.R.O., n° 14, V 3, 1968. Zbl0177.23101
16. [12] HUARD ( P.), Programmation mathématique convexe», R.I.R.O., 1968, n° 7, pp. 43-59. Zbl0159.48602MR237180
17. [13] KUNZI ( H. P.), Nonlinear programming, Blaisdel Pub., 1966. 
18. [13 bis] LAND ( A. H.) et DOIG ( A. G.), « An automatic method for solving discrete programming problems », Econometrica, vol. 28, 1960, pp. 497-520. Zbl0101.37004MR115825
19. [13 ter] LITTLE ( J. D. C., MURTY ( K., SWEENEY ( D. W.) et KAREL ( C.), « The Travelling Salesman Problem », Operations Research, 11, pp. 972-989 (1963). Zbl0161.39305
20. [14] ROY ( B.,, Sur quelques aspects méthodologiques des problèmes d'ordonnancement (Un essai de classification), Internet, Vienne, 1967. 
21. [15] ROY ( B.), Algèbre moderne et Théorie des Graphes. Application aux Sciences économiques et sociales, Dunod, 1969, chap. X. Zbl0238.90073MR250927
22. [16] ROY ( B.), BENAYOUN ( R.) et TERGNY ( J.), « From S.E.P. Procedure to Ophelie Mixte ». In : Integer and Nonlinear Programming (vol. II) (J. Abadie Editor), North-Holland Publishing Company and Wiley, 1970. Zbl0334.90044MR437034
23. [17] ROY ( B.), et SUSSMANN ( B.), Problèmes d'ordonnancement avec contraintes disjonctives. SEMA, Direction Scientifique, Rapport de Recherche n° 9, oct. 1964. 
24. [18] SIMONNARD ( M.), Programmation linéaire, Paris, Dunod, 1962. Zbl0115.37902MR138505
25. [19] WILDE ( J.. Méthodes de recherche d'un optimum. Paris, Dunod, 1966. 

1. Ph. Tuan Nghiem, Le problème de collecte des ordures urbaines
2. J. Abadie, Une méthode arborescente pour les programmes non-linéaires partiellement discrets
3. B. Lemaire, Fondements, généralisation et critique de la notion d'affinité (Problème du voyageur de commerce)