Plus court chemin avec contraintes d'horaires
RAIRO-Oper. Res., 17 4 (1983) 357-377
Published online: 2017-02-06
Articles citing this article
The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).
Cited article:
This article has been cited by the following article(s):
Answering Min-Max Resource-Constrained Shortest Path Queries Over Large Graphs
Haoran Qian, Weiguo Zheng, Zhijie Zhang and Bo FuIEEE Transactions on Knowledge and Data Engineering 37 (1) 60 (2025)
https://doi.org/10.1109/TKDE.2024.3488095
Optimizing the Transport of Organs for Transplantation
Isaac Balster, Joyce Azevedo Caetano, Glaydston Mattos Ribeiro and Laura BahienseComputers & Operations Research 176 106934 (2025)
https://doi.org/10.1016/j.cor.2024.106934
Routing and Scheduling in Multigraphs With Time Constraints—A Memetic Approach for Airport Ground Movement
Lilla Beke, Lourdes Uribe, Adriana Lara, Carlos Artemio Coello Coello, Michal Weiszer, Edmund K. Burke and Jun ChenIEEE Transactions on Evolutionary Computation 28 (2) 474 (2024)
https://doi.org/10.1109/TEVC.2023.3262743
Real-time schedule adjustments for conflict-free vehicle routing
Tommaso Adamo, Gianpaolo Ghiani and Emanuela GuerrieroComputers & Operations Research 166 106625 (2024)
https://doi.org/10.1016/j.cor.2024.106625
The resource constrained clustered shortest path tree problem: Mathematical formulation and Branch&Price solution algorithm
Daniele Ferone, Paola Festa, Serena Fugaro and Tommaso PastoreNetworks 81 (2) 204 (2023)
https://doi.org/10.1002/net.22124
A generalized shortest path tour problem with time windows
L. Di Puglia Pugliese, D. Ferone, P. Festa and F. GuerrieroComputational Optimization and Applications 83 (2) 593 (2022)
https://doi.org/10.1007/s10589-022-00405-8
The benefits of autonomous vehicles for community-based trip sharing
Mohd. Hafiz Hasan and Pascal Van HentenryckTransportation Research Part C: Emerging Technologies 124 102929 (2021)
https://doi.org/10.1016/j.trc.2020.102929
Shortest path tour problem with time windows
Luigi Di Puglia Pugliese, Daniele Ferone, Paola Festa and Francesca GuerrieroEuropean Journal of Operational Research 282 (1) 334 (2020)
https://doi.org/10.1016/j.ejor.2019.08.052
A Primal Adjacency-Based Algorithm for the Shortest Path Problem with Resource Constraints
Ilyas Himmich, Hatem Ben Amor, Issmail El Hallaoui and François SoumisTransportation Science 54 (5) 1153 (2020)
https://doi.org/10.1287/trsc.2019.0941
A survey of resource constrained shortest path problems: Exact solution approaches
Luigi Di Puglia Pugliese and Francesca GuerrieroNetworks 62 (3) 183 (2013)
https://doi.org/10.1002/net.21511
A Reference Point Approach for the Resource Constrained Shortest Path Problems
Luigi Di Puglia Pugliese and Francesca GuerrieroTransportation Science 47 (2) 247 (2013)
https://doi.org/10.1287/trsc.1120.0418
728 (2010)
https://doi.org/10.1109/IEEM.2010.5674616
New dynamic programming algorithms for the resource constrained elementary shortest path problem
Giovanni Righini and Matteo SalaniNetworks 51 (3) 155 (2008)
https://doi.org/10.1002/net.20212
Airline fleet assignment concepts, models, and algorithms
Hanif D. Sherali, Ebru K. Bish and Xiaomei ZhuEuropean Journal of Operational Research 172 (1) 1 (2006)
https://doi.org/10.1016/j.ejor.2005.01.056
Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
Giovanni Righini and Matteo SalaniDiscrete Optimization 3 (3) 255 (2006)
https://doi.org/10.1016/j.disopt.2006.05.007
Dual variable based fathoming in dynamic programs for column generation
Marco E. LübbeckeEuropean Journal of Operational Research 162 (1) 122 (2005)
https://doi.org/10.1016/j.ejor.2003.05.006
Column Generation
Stefan Irnich and Guy DesaulniersColumn Generation 33 (2005)
https://doi.org/10.1007/0-387-25486-2_2
Improved preprocessing, labeling and scaling algorithms for the Weight‐Constrained Shortest Path Problem
I. Dumitrescu and N. BolandNetworks 42 (3) 135 (2003)
https://doi.org/10.1002/net.10090
A Multicommodity Network-Flow Problem with Side Constraints on Paths Solved by Column Generation
Kaj Holmberg and Di YuanINFORMS Journal on Computing 15 (1) 42 (2003)
https://doi.org/10.1287/ijoc.15.1.42.15151
Engine Routing and Scheduling at Industrial In-Plant Railroads
Marco E. Lübbecke and Uwe T. ZimmermannTransportation Science 37 (2) 183 (2003)
https://doi.org/10.1287/trsc.37.2.183.15251
An Optimization Model for the Simultaneous Operational Flight and Pilot Scheduling Problem
Mirela Stojković and François SoumisManagement Science 47 (9) 1290 (2001)
https://doi.org/10.1287/mnsc.47.9.1290.9780
The Shortest Path Problem with Time Windows and Linear Waiting Costs
Guy Desaulniers and Daniel VilleneuveTransportation Science 34 (3) 312 (2000)
https://doi.org/10.1287/trsc.34.3.312.12298
Fleet Management and Logistics
Guy Desaulniers, Jacques Desrosiers, Irina loachim, et al.Fleet Management and Logistics 57 (1998)
https://doi.org/10.1007/978-1-4615-5755-5_3
Plus court chemin avec dépendance horaire : résolution et application aux problèmes de tournées
M. Haouari and P. DejaxRAIRO - Operations Research 31 (2) 117 (1997)
https://doi.org/10.1051/ro/1997310201171
Locomotive assignment with heterogeneous consists at CN North America
Koorush Ziarati, François Soumis, Jacques Desrosiers, Sylvie Gélinas and André SaintongeEuropean Journal of Operational Research 97 (2) 281 (1997)
https://doi.org/10.1016/S0377-2217(96)00198-1
A SHORTEST PATH PROBLEM ON THE NETWORK WITH AGV-TYPE TIME-WINDOWS
Ryusuke Hohzaki, Susumu Fujii and Hiroaki SandohJournal of the Operations Research Society of Japan 39 (1) 77 (1996)
https://doi.org/10.15807/jorsj.39.77
Network Routing
Jacques Desrosiers, Yvan Dumas, Marius M. Solomon and François SoumisHandbooks in Operations Research and Management Science, Network Routing 8 35 (1995)
https://doi.org/10.1016/S0927-0507(05)80106-9
Wirtschaftsinformatik ’95
Joachim R. Daduna and Stefan VoßWirtschaftsinformatik ’95 357 (1995)
https://doi.org/10.1007/978-3-642-57873-1_20
Maximizing the value of a space mission
Nicholas G. Hall and Michael J. MagazineEuropean Journal of Operational Research 78 (2) 224 (1994)
https://doi.org/10.1016/0377-2217(94)90385-9
Implantation et complexité des techniques de programmation dynamique dans les méthodes de confection de tournées et d'horaires
Martin Desrochers and François SoumisRAIRO - Operations Research 25 (3) 291 (1991)
https://doi.org/10.1051/ro/1991250302911
The pickup and delivery problem with time windows
Yvan Dumas, Jacques Desrosiers and François SoumisEuropean Journal of Operational Research 54 (1) 7 (1991)
https://doi.org/10.1016/0377-2217(91)90319-Q
Les problèmes de tournées avec contraintes de fenêtres de temps, l'état de l'art
Mohamed Haouari, Pierre Dejax and Martin DesrochersRAIRO - Operations Research 24 (3) 217 (1990)
https://doi.org/10.1051/ro/1990240302171
An algorithm for the resource constrained shortest path problem
J. E. Beasley and N. ChristofidesNetworks 19 (4) 379 (1989)
https://doi.org/10.1002/net.3230190402
Surveys in Combinatorial Optimization
Gilbert Laporte and Yves NobertNorth-Holland Mathematics Studies, Surveys in Combinatorial Optimization 132 147 (1987)
https://doi.org/10.1016/S0304-0208(08)73235-3
Vehicle Routing with Time-Window Constraints
Bruce L. Golden and Arjang A. AssadAmerican Journal of Mathematical and Management Sciences 6 (3-4) 251 (1986)
https://doi.org/10.1080/01966324.1986.10737196
Recent Advances in System Modelling and Optimization
Jacques A. FerlandLecture Notes in Control and Information Sciences, Recent Advances in System Modelling and Optimization 87 99 (1986)
https://doi.org/10.1007/BFb0006782
Methods for routing with time windows
Jacques Desrosiers, Francois Soumis, Martin Desrochers and Michel SauvéGeradEuropean Journal of Operational Research 23 (2) 236 (1986)
https://doi.org/10.1016/0377-2217(86)90243-2
Routing with time windows by column generation
Jacques Desrosiers, François Soumis and Martin DesrochersNetworks 14 (4) 545 (1984)
https://doi.org/10.1002/net.3230140406