Plus court chemin avec contraintes d'horaires
作者： Jacques Desrosiers , Paul Pelletier , François Soumis
关键词:
摘要: Determination d'un chemin de longueur minimale dans un reseau avec conservation a chaque nœud ensemble couples (temps, longueur). Resolution par programmation dynamique ne conservant que des pertinents
sci-hub.se 参考文章(6)
L R Ford, NETWORK FLOW THEORY ,(1956)
Gabriel Y. Handler, Israel Zang, A dual algorithm for the constrained shortest path problem Networks. ,vol. 10, pp. 293- 309 ,(1980) , 10.1002/NET.3230100403
C. E. Miller, A. W. Tucker, R. A. Zemlin, Integer Programming Formulation of Traveling Salesman Problems Journal of the ACM. ,vol. 7, pp. 326- 329 ,(1960) , 10.1145/321043.321046
H.C Joksch, The shortest route problem with constraints Journal of Mathematical Analysis and Applications. ,vol. 14, pp. 191- 197 ,(1966) , 10.1016/0022-247X(66)90020-5
E. W. Dijkstra, A note on two problems in connexion with graphs Numerische Mathematik. ,vol. 1, pp. 269- 271 ,(1959) , 10.1007/BF01386390
Richard Bellman, ON A ROUTING PROBLEM Quarterly of Applied Mathematics. ,vol. 16, pp. 87- 90 ,(1958) , 10.1090/QAM/102435