Résolution des problèmes de multiflots en nombres entiers dans les grands réseaux
Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 9 (1975) no. V3, pp. 21-40.
@article{RO_1975__9_3_21_0,
     author = {Minoux, M.},
     title = {R\'esolution des probl\`emes de multiflots en nombres entiers dans les grands r\'eseaux},
     journal = {Revue fran\c{c}aise d'automatique, informatique, recherche op\'erationnelle. Recherche op\'erationnelle},
     pages = {21--40},
     publisher = {EDP-Sciences},
     volume = {9},
     number = {V3},
     year = {1975},
     mrnumber = {421642},
     zbl = {0317.90056},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1975__9_3_21_0/}
}
TY  - JOUR
AU  - Minoux, M.
TI  - Résolution des problèmes de multiflots en nombres entiers dans les grands réseaux
JO  - Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
PY  - 1975
SP  - 21
EP  - 40
VL  - 9
IS  - V3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1975__9_3_21_0/
LA  - fr
ID  - RO_1975__9_3_21_0
ER  - 
%0 Journal Article
%A Minoux, M.
%T Résolution des problèmes de multiflots en nombres entiers dans les grands réseaux
%J Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
%D 1975
%P 21-40
%V 9
%N V3
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1975__9_3_21_0/
%G fr
%F RO_1975__9_3_21_0
Minoux, M. Résolution des problèmes de multiflots en nombres entiers dans les grands réseaux. Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 9 (1975) no. V3, pp. 21-40. http://www.numdam.org/item/RO_1975__9_3_21_0/

[1] M. Minoux, Planification à court et à moyen terme d'un réseau de télécommunications, Annal. Télécomm., 29, n°s 5-6, novembre-décembre 1974. | MR

[2] J. A. Tomlin, Minimum cost multicommodity networks flows, Operations Research, 14 (1), février 1966, p. 45-51.

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

[4] T. C. Hu, Integer Programming and network flows, Addison-Wesley, 1969. | MR | Zbl

[5] L. S. Lasdon, Optimization theory for large Systems, Macmillan Series for Operations Research, 1970. | MR | Zbl

[6] G. B. Dantzig et R. M. Van-Slyke, Generalized upper boonding techniques, J. Computer System Science, 1, 1967, p. 213-226. | MR | Zbl

[7] M. Minoux, Le problème de l'admissibilité d'un réseau parcouru par des flots multiples, Note technique ITD/CES/59, CNET, mars 1972.

[8] K. Onaga et O. Kakusho, On feasibility conditions of multicommodity flows in networks, I.E.E.E. Transactions on circuit theory, 18, n° 4, juillet 1971, p. 425-429. | MR

[9] L. Fratta, M. Gerla et L. Kleinrock, The flow deviation method: an approach to store and forward communication network design, Networks, 3, n° 3, 1973, p. 97-133. | MR | Zbl

[10] H. Frank et W. Chou, Routing in computer networks, Networks, 1, n° 2, 1971, p. 99-112. | Zbl

[11] L. R. Ford et D. R. Fulkerson, A suggested computation for maximal multicommodity network flows, Management Science, 5, 1958, p. 97-101. | MR | Zbl

[12] R. Saigal, Multicommodity flows in directed networks, University of California, Berkeley, Ph. D., 1968.

[13] W. S. Jewell, Multicommodity network solutions in Théorie des Graphes, Rome 1966, Dunod, Paris, 1967. | Zbl

[14] J. K. Hartman et L. S. Lasdon, A generalized upper bounding algorithm for multicommodity network flow problems, Networks, 1, n° 4, 1971, p. 333-354. | MR | Zbl

[15] T. C. Hu, Multicommodity network flows, J. Orsa, 11 (3) , 1963, p. 344-360. | Zbl

[16] L. R. Ford et D. R. Fulkerson, Flows in networks, Princeton University Press, Princeton, 1962. | MR | Zbl