Utilisation des goûts pondérés et des variables bivalentes dans le problème des tournées : sectorisation sous contraintes nombreuses
Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Volume 6 (1972) no. V2, pp. 3-19.
@article{RO_1972__6_2_3_0,
     author = {Vo-Khac, Khoan},
     title = {Utilisation des go\^uts pond\'er\'es et des variables bivalentes dans le probl\`eme des tourn\'ees : sectorisation sous contraintes nombreuses},
     journal = {Revue fran\c{c}aise d'automatique, informatique, recherche op\'erationnelle. Recherche op\'erationnelle},
     pages = {3--19},
     publisher = {EDP-Sciences},
     volume = {6},
     number = {V2},
     year = {1972},
     mrnumber = {429111},
     zbl = {0247.90044},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_1972__6_2_3_0/}
}
TY  - JOUR
AU  - Vo-Khac, Khoan
TI  - Utilisation des goûts pondérés et des variables bivalentes dans le problème des tournées : sectorisation sous contraintes nombreuses
JO  - Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
PY  - 1972
SP  - 3
EP  - 19
VL  - 6
IS  - V2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1972__6_2_3_0/
LA  - fr
ID  - RO_1972__6_2_3_0
ER  - 
%0 Journal Article
%A Vo-Khac, Khoan
%T Utilisation des goûts pondérés et des variables bivalentes dans le problème des tournées : sectorisation sous contraintes nombreuses
%J Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
%D 1972
%P 3-19
%V 6
%N V2
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1972__6_2_3_0/
%G fr
%F RO_1972__6_2_3_0
Vo-Khac, Khoan. Utilisation des goûts pondérés et des variables bivalentes dans le problème des tournées : sectorisation sous contraintes nombreuses. Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Volume 6 (1972) no. V2, pp. 3-19. http://archive.numdam.org/item/RO_1972__6_2_3_0/

[1] Balas (E.), « Un algorithme additif pour la résolution des programmes linéaires en variables bivalentes » C. R. Acad. Sc. Paris, 258 (1964), 3817-3820. | MR | Zbl

Balas (E.), An additive algorithm for solving linear programs with 0-1 variables. Journal of Operations Research Society of America 13 (1965), 517-547. | MR | Zbl

Balas (E.), Discrete programming for the Filter Method. Journal of Operations Research Society of America, 15 (1967), 915-957. | MR | Zbl

[2] Balinski (M. L.) et Quandt (R. E.), On an integer program for a delivery problem Journal of Operations Research Society of America (12 (1964), 300-304.

[3] Gilmore (P. C.) et Gomory (R. E.), « A linear programming approach to the cutting stock problem », J.O.R.S.A., 11 (1963), 863-888. | Zbl

Gilmore (P. C.) et Gomory (R. E.), « The theory and computation of knapsack functions », J.O.R.S.A., 14 (1966), 1045-1074. | MR | Zbl

[4] Lawler (E. L.) et Bell (M. D.), « A method for solving discrete optimization problems », J.O.R.S.A., 14 (1966), 1098-1112.

[5] Roy (B.), Nghiem (P. T.) et Bertier (P.), Programmes linéaires en nombres entiers et procédures SEP. METRA, 4 (1965), 441-460.

[6] Shapiro (J. F.), « Dynamic programming algorithms for the integer programming problems », J.O.R.S.A., 16 (1968), 103-121. | MR | Zbl

[7] Vo-Khac (K.), « La régularisation dans les problèmes combinatoires et son application au problème des tournées de livraison », Revue française d'Informatique et de Recherche Opérationnelle 3e année (1969), 91-104, V. 1, 91-104. | Numdam | Zbl

[8] Vo-Khac (K.), « La régularisation dans les problèmes combinatoires et son application au problème de sectorisation », R.I.R.O., 5e année (1971), V. 2, 59-77. | Numdam | MR | Zbl