@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 = {https://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 - https://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 https://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, Volume 7 (1973) no. V1, pp. 53-61. https://www.numdam.org/item/RO_1973__7_1_53_0/
[1] , Algorithm 97 : Shortest path, CACM 5 (6), 1962, 345.
[2] , 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] , All shortest routes in a graph, Tech. Rep. n° 66-3, november 1966, Stanford Univ. California. | MR
[4] , Integer programming and network flows, pp. 161-168, Addison Wesley 1969. | MR






