@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 -
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] Nonlinear programming, North-Holland Publishing Company, 1967, chap. VIII, pp. 208-219. | MR | Zbl
,[2] « Un modèle de calcul de programme d'investissement (Capri) », Metra, vol. VII, n° 2, 1968.Metra, vol. VII, n° 2, 1968.
, et ,[3] « 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] « Integer Programming : Methodes, uses and computation », Management Sciences, vol.12, 1965, pp. 253-313. | MR | Zbl
,[3 ter] Mixed integer programming by a branch and bound technique, IFIP Congress 1965, New York.
et ,[4] « Programmes linéaires en variables bivalentes et continues sur un graphe » (Le programme Poligami). Metra, vol. VI, n° 4, 1967.
et ,[5] « Procédures pour élaborer des tournées de distribution », Metra, série spéciale, n° 8, 1966.
,[6] « Quelques algorithmes pour les problèmes de tournée », Metra, vol. IV, n° 4, décembre 1965.
,[7] « Programmes linéaires en nombres entiers et procédures S.E.P. », Metra, vol. IV, n° 3, 1966. 1966.
, et ,[7 bis] « A tree search algorithm for mixed integer programming problems », Computer Journal, vol. 8, n° 3, october 1965, pp. 250-255. | MR | Zbl
,[8] Linear programming and extensions, Princeton University Press, 1963. | MR | Zbl
,[8 bis] « A Branch and Bound algorithm for zero-one mixed Integer Programming Problem », Development Economic Report, n° 69, oct. 1967, Harvard University, Cambridge, Massachusetts,
, et ,[9] Optimisation algorithm for a class of scheduling problems with disjunctive hereditary constraints, Vienne, Congrès Internet, 1967.
et ,[10] « Résolution des programmes linéaires à variables mixtes par la procédure S.E.P. », Metra, vol. VI, n° 1, 1967.
,[11] « Les procédures arborescentes d'optimisation», R.I.R.O., n° 14, V 3, 1968. | Numdam | Zbl
,[12] Programmation mathématique convexe», R.I.R.O., 1968, n° 7, pp. 43-59. | Numdam | MR | Zbl
,[13] Nonlinear programming, Blaisdel Pub., 1966.
,[13 bis] « An automatic method for solving discrete programming problems », Econometrica, vol. 28, 1960, pp. 497-520. | MR | Zbl
et ,[13 ter] « The Travelling Salesman Problem », Operations Research, 11, pp. 972-989 (1963). | Zbl
, , et ,[14] Sur quelques aspects méthodologiques des problèmes d'ordonnancement (Un essai de classification), Internet, Vienne, 1967.
,[15] Algèbre moderne et Théorie des Graphes. Application aux Sciences économiques et sociales, Dunod, 1969, chap. X. | MR | Zbl
,[16] « 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
, et ,[17] Problèmes d'ordonnancement avec contraintes disjonctives. SEMA, Direction Scientifique, Rapport de Recherche n° 9, oct. 1964.
, et ,[18] Programmation linéaire, Paris, Dunod, 1962. | MR | Zbl
,[19] Méthodes de recherche d'un optimum. Paris, Dunod, 1966.
.