Variations sur un algorithme de DANTZIG : application à la recherche des plus courts chemins dans les grands réseaux
Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 7 (1973) no. V1, pp. 53-61.
@article{RO_1973__7_1_53_0,
     author = {Grassin, J. and Minoux, M.},
     title = {Variations sur un algorithme de {DANTZIG} : application \`a la recherche des plus courts chemins dans les grands r\'eseaux},
     journal = {Revue fran\c{c}aise d'automatique, informatique, recherche op\'erationnelle. Recherche op\'erationnelle},
     pages = {53--61},
     publisher = {EDP-Sciences},
     volume = {7},
     number = {V1},
     year = {1973},
     mrnumber = {327569},
     zbl = {0259.90052},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1973__7_1_53_0/}
}
TY  - JOUR
AU  - Grassin, J.
AU  - Minoux, M.
TI  - Variations sur un algorithme de DANTZIG : application à la recherche des plus courts chemins dans les grands réseaux
JO  - Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
PY  - 1973
SP  - 53
EP  - 61
VL  - 7
IS  - V1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1973__7_1_53_0/
LA  - fr
ID  - RO_1973__7_1_53_0
ER  - 
%0 Journal Article
%A Grassin, J.
%A Minoux, M.
%T Variations sur un algorithme de DANTZIG : application à la recherche des plus courts chemins dans les grands réseaux
%J Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
%D 1973
%P 53-61
%V 7
%N V1
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1973__7_1_53_0/
%G fr
%F RO_1973__7_1_53_0
Grassin, J.; Minoux, M. Variations sur un algorithme de DANTZIG : application à la recherche des plus courts chemins dans les grands réseaux. Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 7 (1973) no. V1, pp. 53-61. http://www.numdam.org/item/RO_1973__7_1_53_0/

[1] Floyd R. W., Algorithm 97 : Shortest path, CACM 5 (6), 1962, 345.

[2] Yen Jin. Y., Finding the lengths of all shortest paths in N-Node Non-negative-Distance Complete Networks using l /2 N3 additions and N3 Comparisons , J.A.C.M., vol. 19, n° 3, july 1972, pp. 423-424. | Zbl

[3] Dantzig G. G., All shortest routes in a graph, Tech. Rep. n° 66-3, november 1966, Stanford Univ. California. | MR

[4] Hu T. C., Integer programming and network flows, pp. 161-168, Addison Wesley 1969. | MR