Procédure d'exploration par séparation et évaluation
Revue française d'informatique et de recherche opérationnelle. Série verte, Tome 3 (1969) no. V1, pp. 61-90.
@article{RO_1969__3_1_61_0,
     author = {Roy, B.},
     title = {Proc\'edure d'exploration par s\'eparation et \'evaluation},
     journal = {Revue fran\c{c}aise d'informatique et de recherche op\'erationnelle. S\'erie verte},
     pages = {61--90},
     publisher = {EDP-Sciences},
     volume = {3},
     number = {V1},
     year = {1969},
     mrnumber = {250661},
     zbl = {0218.90032},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1969__3_1_61_0/}
}
TY  - JOUR
AU  - Roy, B.
TI  - Procédure d'exploration par séparation et évaluation
JO  - Revue française d'informatique et de recherche opérationnelle. Série verte
PY  - 1969
SP  - 61
EP  - 90
VL  - 3
IS  - V1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1969__3_1_61_0/
LA  - fr
ID  - RO_1969__3_1_61_0
ER  - 
%0 Journal Article
%A Roy, B.
%T Procédure d'exploration par séparation et évaluation
%J Revue française d'informatique et de recherche opérationnelle. Série verte
%D 1969
%P 61-90
%V 3
%N V1
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1969__3_1_61_0/
%G fr
%F RO_1969__3_1_61_0
Roy, B. Procédure d'exploration par séparation et évaluation. Revue française d'informatique et de recherche opérationnelle. Série verte, Tome 3 (1969) no. V1, pp. 61-90. http://www.numdam.org/item/RO_1969__3_1_61_0/

[1] Abadie (J.), Nonlinear programming, North-Holland Publishing Company, 1967, chap. VIII, pp. 208-219. | MR | Zbl

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

[3 bis] Balinsky (M. L.), « Integer Programming : Methodes, uses and computation », Management Sciences, vol.12, 1965, pp. 253-313. | MR | Zbl

[3 ter] Beale (E.) et Small (R.), Mixed integer programming by a branch and bound technique, IFIP Congress 1965, New York.

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

[5] Bertier (P.), « Procédures pour élaborer des tournées de distribution », Metra, série spéciale, n° 8, 1966.

[6] Bertier (P.), « Quelques algorithmes pour les problèmes de tournée », Metra, vol. IV, n° 4, décembre 1965.

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

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

[8] Dantzig (G. B.), Linear programming and extensions, Princeton University Press, 1963. | MR | Zbl

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

[9] Descamps (R.) et Chevignon (P.), Optimisation algorithm for a class of scheduling problems with disjunctive hereditary constraints, Vienne, Congrès Internet, 1967.

[10] Herve (P.), « Résolution des programmes linéaires à variables mixtes par la procédure S.E.P. », Metra, vol. VI, n° 1, 1967.

[11] Herve (P.), « Les procédures arborescentes d'optimisation», R.I.R.O., n° 14, V 3, 1968. | Numdam | Zbl

[12] Huard (P.), Programmation mathématique convexe», R.I.R.O., 1968, n° 7, pp. 43-59. | Numdam | MR | Zbl

[13] Kunzi (H. P.), Nonlinear programming, Blaisdel Pub., 1966.

[13 bis] Land (A. H.) et Doig (A. G.), « An automatic method for solving discrete programming problems », Econometrica, vol. 28, 1960, pp. 497-520. | MR | Zbl

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

[14] Roy (B.,, Sur quelques aspects méthodologiques des problèmes d'ordonnancement (Un essai de classification), Internet, Vienne, 1967.

[15] Roy (B.), Algèbre moderne et Théorie des Graphes. Application aux Sciences économiques et sociales, Dunod, 1969, chap. X. | MR | Zbl

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

[17] Roy (B.), et Sussmann (B.), Problèmes d'ordonnancement avec contraintes disjonctives. SEMA, Direction Scientifique, Rapport de Recherche n° 9, oct. 1964.

[18] Simonnard (M.), Programmation linéaire, Paris, Dunod, 1962. | MR | Zbl

[19] Wilde (J.. Méthodes de recherche d'un optimum. Paris, Dunod, 1966.