IDEAS home Printed from https://ideas.repec.org/r/inm/ormnsc/v17y1971i11p712-716.html
   My bibliography  Save this item

Finding the K Shortest Loopless Paths in a Network

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as


Cited by:

  1. Zvyagina, Tatiana & Zvyagin, Petr, 2022. "A model of multi-objective route optimization for a vessel in drifting ice," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
  2. Liu, Jiangtao & Zhou, Xuesong, 2016. "Capacitated transit service network design with boundedly rational agents," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 225-250.
  3. Sebastio, Stefano & Trivedi, Kishor S. & Wang, Dazhi & Yin, Xiaoyan, 2014. "Fast computation of bounds for two-terminal network reliability," European Journal of Operational Research, Elsevier, vol. 238(3), pages 810-823.
  4. Sandra Zajac, 2018. "On a two-phase solution approach for the bi-objective k-dissimilar vehicle routing problem," Journal of Heuristics, Springer, vol. 24(3), pages 515-550, June.
  5. Liu, Zhaocai & Chen, Zhibin & He, Yi & Song, Ziqi, 2021. "Network user equilibrium problems with infrastructure-enabled autonomy," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 207-241.
  6. Mina Aliakbari & Joseph Geunes, 2022. "Multiple Train Repositioning Operations in a Railyard Network," SN Operations Research Forum, Springer, vol. 3(4), pages 1-31, December.
  7. Yen‐Liang Chen & Kwei Tang, 2005. "Finding the Kth shortest path in a time‐schedule network," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(1), pages 93-102, February.
  8. van der Zijpp, N.J. & Fiorenzo Catalano, S., 2005. "Path enumeration by finding the constrained K-shortest paths," Transportation Research Part B: Methodological, Elsevier, vol. 39(6), pages 545-563, July.
  9. Peter Davison & Bruce Cameron & Edward F. Crawley, 2015. "Technology Portfolio Planning by Weighted Graph Analysis of System Architectures," Systems Engineering, John Wiley & Sons, vol. 18(1), pages 45-58, January.
  10. Ghanwani, Anoop, 1998. "Neural and delay based heuristics for the Steiner problem in networks," European Journal of Operational Research, Elsevier, vol. 108(2), pages 241-265, July.
  11. Li, Yuanyuan & Liu, Yang & Xie, Jun, 2020. "A path-based equilibrium model for ridesharing matching," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 373-405.
  12. Anastasia Sveshnikova & Omid Oftadeh & Vassily Hatzimanikatis, 2025. "Designing pathways for bioproducing complex chemicals by combining tools for pathway extraction and ranking," Nature Communications, Nature, vol. 16(1), pages 1-13, December.
  13. Manseur, Farida & Farhi, Nadir & Nguyen Van Phu, Cyril & Haj-Salem, Habib & Lebacque, Jean-Patrick, 2020. "Robust routing, its price, and the tradeoff between routing robustness and travel time reliability in road networks," European Journal of Operational Research, Elsevier, vol. 285(1), pages 159-171.
  14. Levering, Nikki & Boon, Marko & Mandjes, Michel & Núñez-Queija, Rudesindo, 2022. "A framework for efficient dynamic routing under stochastically varying conditions," Transportation Research Part B: Methodological, Elsevier, vol. 160(C), pages 97-124.
  15. Huan Ngo & Sabyasachee Mishra, 2023. "Traffic Graph Convolutional Network for Dynamic Urban Travel Speed Estimation," Networks and Spatial Economics, Springer, vol. 23(1), pages 179-222, March.
  16. Luss, Hanan & Wong, Richard T., 2005. "Graceful reassignment of excessively long communications paths in networks," European Journal of Operational Research, Elsevier, vol. 160(2), pages 395-415, January.
  17. Marra, Alessio Daniele & Corman, Francesco, 2020. "Determining an efficient and precise choice set for public transport based on tracking data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 142(C), pages 168-186.
  18. Marta Pascoal & M. Captivo & João Clímaco, 2006. "A comprehensive survey on the quickest path problem," Annals of Operations Research, Springer, vol. 147(1), pages 5-21, October.
  19. Luigi Di Puglia Pugliese & Francesca Guerriero, 2013. "A Reference Point Approach for the Resource Constrained Shortest Path Problems," Transportation Science, INFORMS, vol. 47(2), pages 247-265, May.
  20. Teng, Wenxin & Chen, Bi Yu, 2024. "Reliable lifelong planning A*: Technique for re-optimizing reliable shortest paths when travel time distribution updating," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
  21. Quang Minh Bui & Bernard Gendron & Margarida Carvalho, 2022. "A Catalog of Formulations for the Network Pricing Problem," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2658-2674, September.
  22. Yongxi Huang & Shengyin Li & Zhen Qian, 2015. "Optimal Deployment of Alternative Fueling Stations on Transportation Networks Considering Deviation Paths," Networks and Spatial Economics, Springer, vol. 15(1), pages 183-204, March.
  23. Zhengdong Wang & Yifeixue Yang & Ziyi Huang & Wanyun Zhao & Kaiqiang Su & Hengcheng Zhu & Dazhi Yin, 2025. "Exploring the transmission of cognitive task information through optimal brain pathways," PLOS Computational Biology, Public Library of Science, vol. 21(3), pages 1-28, March.
  24. Inayatullah Shah & Mohammed El Affendi & Basit Qureshi, 2020. "SRide: An Online System for Multi-Hop Ridesharing," Sustainability, MDPI, vol. 12(22), pages 1-29, November.
  25. Hughes, Michael S. & Lunday, Brian J. & Weir, Jeffrey D. & Hopkinson, Kenneth M., 2021. "The multiple shortest path problem with path deconfliction," European Journal of Operational Research, Elsevier, vol. 292(3), pages 818-829.
  26. Jerico Moeyersons & Behrooz Farkiani & Tim Wauters & Bruno Volckaert & Filip De Turck, 2021. "Towards distributed emergency flow prioritization in software‐defined networks," International Journal of Network Management, John Wiley & Sons, vol. 31(1), January.
  27. Yang, Dingtong & Hyland, Michael F. & Jayakrishnan, R., 2024. "Tackling the crowdsourced shared-trip delivery problem at scale with a novel decomposition heuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
  28. Du, Lili & Han, Lanshan & Li, Xiang-Yang, 2014. "Distributed coordinated in-vehicle online routing using mixed-strategy congestion game," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 1-17.
  29. Hongzhao Guan & Beste Basciftci & Pascal Van Hentenryck, 2024. "Path-Based Formulations for the Design of On-demand Multimodal Transit Systems with Adoption Awareness," INFORMS Journal on Computing, INFORMS, vol. 36(6), pages 1459-1480, December.
  30. Chi Xie & Xing Wu & Stephen Boyles, 2019. "Traffic equilibrium with a continuously distributed bound on travel weights: the rise of range anxiety and mental account," Annals of Operations Research, Springer, vol. 273(1), pages 279-310, February.
  31. Hrayer Aprahamian & Douglas R. Bish & Ebru K. Bish, 2019. "Optimal Risk-Based Group Testing," Management Science, INFORMS, vol. 65(9), pages 4365-4384, September.
  32. Doan, Xuan Vinh, 2022. "Distributionally robust optimization under endogenous uncertainty with an application in retrofitting planning," European Journal of Operational Research, Elsevier, vol. 300(1), pages 73-84.
  33. Bian Liang & Dapeng Yang & Xinghong Qin & Teresa Tinta, 2019. "A Risk-Averse Shelter Location and Evacuation Routing Assignment Problem in an Uncertain Environment," IJERPH, MDPI, vol. 16(20), pages 1-28, October.
  34. Maocan Song & Lin Cheng & Huimin Ge & Chao Sun & Ruochen Wang, 2024. "Finding the $$\mathrm{K}$$ K Mean-Standard Deviation Shortest Paths Under Travel Time Uncertainty," Networks and Spatial Economics, Springer, vol. 24(2), pages 395-423, June.
  35. Yinfeng Xu & Huili Zhang, 2015. "How much the grid network and rescuers’ communication can improve the rescue efficiency in worst-case analysis," Journal of Combinatorial Optimization, Springer, vol. 30(4), pages 1062-1076, November.
  36. Luan, Mingye & Waller, S.Travis & Rey, David, 2023. "A non-additive path-based reward credit scheme for traffic congestion management," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
  37. Pengyu Chen & Mauricio Fiallos-Torres & Yuzhong Xing & Wei Yu & Chunqiu Guo & Joseph Leines-Artieda & Muwei Cheng & Hongbing Xie & Haidong Shi & Zhenyu Mao & Jijun Miao & Kamy Sepehrnoori, 2020. "Water Intrusion Characterization in Naturally Fractured Gas Reservoir Based on Spatial DFN Connectivity Analysis," Energies, MDPI, vol. 13(16), pages 1-37, August.
  38. Noruzoliaee, Mohamadhossein & Zou, Bo, 2022. "One-to-many matching and section-based formulation of autonomous ridesharing equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 72-100.
  39. Barış Yıldız & Oya Ekin Karaşan, 2017. "Regenerator Location Problem in Flexible Optical Networks," Operations Research, INFORMS, vol. 65(3), pages 595-620, June.
  40. Chen, Huey-Kuo & Feng, Ginny, 2000. "Heuristics for the stochastic/dynamic user-optimal route choice problem," European Journal of Operational Research, Elsevier, vol. 126(1), pages 13-30, October.
  41. Soung-Yue Liew & Ming-Lee Gan, 2016. "Toggling dual label: an exact algorithm for finding the optimal pair of link-disjoint paths in $$\alpha +1$$ α + 1 path protection," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 61(3), pages 451-469, March.
  42. Suman, Hemant K. & Bolia, Nomesh B., 2019. "Improvement in direct bus services through route planning," Transport Policy, Elsevier, vol. 81(C), pages 263-274.
  43. Changhyun Kwon & Taehan Lee & Paul Berglund, 2013. "Robust shortest path problems with two uncertain multiplicative cost coefficients," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(5), pages 375-394, August.
  44. Alessandra Griffa & Mathieu Mach & Julien Dedelley & Daniel Gutierrez-Barragan & Alessandro Gozzi & Gilles Allali & Joanes Grandjean & Dimitri Ville & Enrico Amico, 2023. "Evidence for increased parallel information transmission in human brain networks compared to macaques and male mice," Nature Communications, Nature, vol. 14(1), pages 1-15, December.
  45. Chang, Kuo-Hao & Hsiung, Tzu-Yi & Chang, Tzu-Yin, 2022. "Multi-Commodity distribution under uncertainty in disaster response phase: Model, solution method, and an empirical study," European Journal of Operational Research, Elsevier, vol. 303(2), pages 857-876.
  46. Siripirote, Treerapot & Sumalee, Agachai & Ho, H.W. & Lam, William H.K., 2015. "Statistical approach for activity-based model calibration based on plate scanning and traffic counts data," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 280-300.
  47. Goerigk, Marc & Hamacher, Horst W. & Kinscherff, Anika, 2018. "Ranking robustness and its application to evacuation planning," European Journal of Operational Research, Elsevier, vol. 264(3), pages 837-846.
  48. Daniele Pretolani, 2011. "Optimization and probabilistic satisfiability on nested and co-nested formulas," Annals of Operations Research, Springer, vol. 188(1), pages 371-387, August.
  49. Timothy M. Sweda & Irina S. Dolinskaya & Diego Klabjan, 2017. "Adaptive Routing and Recharging Policies for Electric Vehicles," Transportation Science, INFORMS, vol. 51(4), pages 1326-1348, November.
  50. Kim, Jung-Ug & Kim, Yeong-Dae, 1999. "A decomposition approach to a multi-period vehicle scheduling problem," Omega, Elsevier, vol. 27(4), pages 421-430, August.
  51. van Riessen, B. & Negenborn, R.R. & Dekker, R. & Lodewijks, G., 2013. "Impact and relevance of transit disturbances on planning in intermodal container networks," Econometric Institute Research Papers EI 2013-18, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
  52. Maidana, Renan G. & Parhizkar, Tarannom & Martin, Gabriel San & Utne, Ingrid B., 2024. "Dynamic probabilistic risk assessment with K-shortest-paths planning for generating discrete dynamic event trees," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
  53. Avella, Pasquale & Boccia, Maurizio & Sforza, Antonio, 2002. "A penalty function heuristic for the resource constrained shortest path problem," European Journal of Operational Research, Elsevier, vol. 142(2), pages 221-230, October.
  54. Liu Su & Changhyun Kwon, 2020. "Risk-Averse Network Design with Behavioral Conditional Value-at-Risk for Hazardous Materials Transportation," Transportation Science, INFORMS, vol. 54(1), pages 184-203, January.
  55. Angelelli, E. & Arsik, I. & Morandi, V. & Savelsbergh, M. & Speranza, M.G., 2016. "Proactive route guidance to avoid congestion," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 1-21.
  56. Azar Sadeghnejad-Barkousaraie & Rajan Batta & Moises Sudit, 2017. "Convoy movement problem: a civilian perspective," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(1), pages 14-33, January.
  57. Zhu, Yiyang & Jin, Jian Gang & Wang, Hai, 2024. "Path-choice-constrained bus bridging design under urban rail transit disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
  58. Meng, Qiang & Liu, Zhiyuan & Wang, Shuaian, 2012. "Optimal distance tolls under congestion pricing and continuously distributed value of time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(5), pages 937-957.
  59. Tan, Heqing & Xu, Xiangdong & Chen, Anthony, 2024. "On endogenously distinguishing inactive paths in stochastic user equilibrium: A convex programming approach with a truncated path choice model," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
  60. Baṣak Altan & Okan Örsan Özener, 2021. "A Game Theoretical Approach for Improving the Operational Efficiencies of Less-than-truckload Carriers Through Load Exchanges," Networks and Spatial Economics, Springer, vol. 21(3), pages 547-579, September.
  61. Kang, Jangha & Park, Kyungchul & Park, Sungsoo, 2004. "ATM VP-based network design," European Journal of Operational Research, Elsevier, vol. 158(3), pages 555-569, November.
  62. LIAN, Ying & LUCAS, Flavien & SÖRENSEN, Kenneth, 2022. "The on-demand bus routing problem with real-time traffic information," Working Papers 2022003, University of Antwerp, Faculty of Business and Economics.
  63. Qiang Tu & Han He & Xiaomin Lai & Chuan Jiang & Zhanji Zheng, 2024. "Identifying Critical Links in Degradable Road Networks Using a Traffic Demand-Based Indicator," Sustainability, MDPI, vol. 16(18), pages 1-20, September.
  64. Michele De Filippo & Jun Shang Kuang, 2021. "Combinatorial Optimization Algorithms for detecting Collapse Mechanisms of Concrete Slabs," Journal of Optimization Theory and Applications, Springer, vol. 190(2), pages 540-564, August.
  65. Rasmussen, Thomas Kjær & Watling, David Paul & Prato, Carlo Giacomo & Nielsen, Otto Anker, 2015. "Stochastic user equilibrium with equilibrated choice sets: Part II – Solving the restricted SUE for the logit family," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 146-165.
  66. Xu, Fangzhou & Hanaoka, Shinya & Onishi, Masamitsu, 2019. "Multi-airport privatization in a Japanese region with trip-chain formation," Journal of Air Transport Management, Elsevier, vol. 80(C), pages 1-1.
  67. Jonas Harbering, 2017. "Delay resistant line planning with a view towards passenger transfers," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(3), pages 467-496, October.
  68. Chen, Bi Yu & Chen, Xiao-Wei & Chen, Hui-Ping & Lam, William H.K., 2020. "Efficient algorithm for finding k shortest paths based on re-optimization technique," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
  69. Zhu, Weihua, 2009. "Design and Development of Novel Routing Methodologies for Dynamic Roadway Navigation Systems," University of California Transportation Center, Working Papers qt8d72371n, University of California Transportation Center.
  70. Cao, Pengliang & Zheng, Yujing & Yuen, Kum Fai & Ji, Yuxiong, 2023. "Inter-terminal transportation for an offshore port integrating an inland container depot," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 178(C).
  71. Hela Masri & Saoussen Krichen, 2018. "Exact and approximate approaches for the Pareto front generation of the single path multicommodity flow problem," Annals of Operations Research, Springer, vol. 267(1), pages 353-377, August.
  72. Fan, Wei & Machemehl, Randy B. & Lownes, Nicholas E., 2008. "Some Computational Insights on the Optimal Bus Transit Route Network Design Problem," Journal of the Transportation Research Forum, Transportation Research Forum, vol. 47(3).
  73. Xianmin Wang & Shuwang Wu & Zixiang Zhao & Haixiang Guo & Wenxue Chen, 2025. "Optimization of emergency rescue routes after a violent earthquake," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 121(4), pages 4585-4613, March.
  74. Javier Duran & Lorena Pradenas & Victor Parada, 2019. "Transit network design with pollution minimization," Public Transport, Springer, vol. 11(1), pages 189-210, June.
  75. Antonio Sedeño-Noda, 2016. "Ranking One Million Simple Paths in Road Networks," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(05), pages 1-20, October.
  76. Nurşen Aydın & Ş. İlker Birbil & J. B. G. Frenk & Nilay Noyan, 2013. "Single-Leg Airline Revenue Management with Overbooking," Transportation Science, INFORMS, vol. 47(4), pages 560-583, November.
  77. Mingwei Zhou & Xian Mu & Yanyan Liang, 2025. "SOE: A Multi-Objective Traffic Scheduling Engine for DDoS Mitigation with Isolation-Aware Optimization," Mathematics, MDPI, vol. 13(11), pages 1-29, June.
  78. Marta Pascoal & José Craveirinha & João Clímaco, 2022. "An exact lexicographic approach for the maximally risk-disjoint/minimal cost path pair problem in telecommunication networks," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(2), pages 405-425, July.
  79. Becattini, Viola & Riboldi, Luca & Burger, Johannes & Nöhl, Julian & Oeuvray, Pauline & Reyes-Lúa, Adriana & Anantharaman, Rahul & Bardow, André & Frattini, Linda & Fu, Chao & Mazzotti, Marco & Roussa, 2024. "Rolling-out pioneering carbon dioxide capture and transport chains from inland European industrial facilities: A techno-economic, environmental, and regulatory evaluation," Renewable and Sustainable Energy Reviews, Elsevier, vol. 205(C).
  80. Noel Farrugia & Johann A Briffa & Victor Buttigieg, 2023. "Solving the multicommodity flow problem using an evolutionary routing algorithm in a computer network environment," PLOS ONE, Public Library of Science, vol. 18(4), pages 1-28, April.
  81. Yunyue He & Zhong Liu & Jianmai Shi & Yishan Wang & Jiaming Zhang & Jinyuan Liu, 2015. "K-Shortest-Path-Based Evacuation Routing with Police Resource Allocation in City Transportation Networks," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-23, July.
  82. Canca, David & Zarzo, Alejandro & Algaba, Encarnación & Barrena, Eva, 2013. "Macroscopic attraction-based simulation of pedestrian mobility: A dynamic individual route-choice approach," European Journal of Operational Research, Elsevier, vol. 231(2), pages 428-442.
  83. Akgun, Vedat & Erkut, Erhan & Batta, Rajan, 2000. "On finding dissimilar paths," European Journal of Operational Research, Elsevier, vol. 121(2), pages 232-246, March.
  84. Chung, Jaehoon & Yao, Enjian & Pan, Long & Ko, Joonho, 2024. "Understanding the route choice preferences of private and dock-based public bike users using GPS data in Seoul, South Korea," Journal of Transport Geography, Elsevier, vol. 116(C).
  85. Li, Shengyin & Huang, Yongxi, 2014. "Heuristic approaches for the flow-based set covering problem with deviation paths," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 144-158.
  86. Sébastien Giguère & François Laviolette & Mario Marchand & Denise Tremblay & Sylvain Moineau & Xinxia Liang & Éric Biron & Jacques Corbeil, 2015. "Machine Learning Assisted Design of Highly Active Peptides for Drug Discovery," PLOS Computational Biology, Public Library of Science, vol. 11(4), pages 1-21, April.
  87. Pushak, Yasha & Hare, Warren & Lucet, Yves, 2016. "Multiple-path selection for new highway alignments using discrete algorithms," European Journal of Operational Research, Elsevier, vol. 248(2), pages 415-427.
  88. Arbex, Renato Oliveira & da Cunha, Claudio Barbieri, 2015. "Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 355-376.
  89. Al Hajj Hassan, Lama & Hewitt, Mike & Mahmassani, Hani S., 2022. "Daily load planning under different autonomous truck deployment scenarios," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
  90. Jin, Jian Gang & Lu, Linjun & Sun, Lijun & Yin, Jingbo, 2015. "Optimal allocation of protective resources in urban rail transit networks against intentional attacks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 84(C), pages 73-87.
  91. Zhou, Bo & Eskandarian, Azim, 2006. "A Non-Deterministic Path Generation Algorithm for Traffic Networks," 47th Annual Transportation Research Forum, New York, New York, March 23-25, 2006 208047, Transportation Research Forum.
  92. R. Lewis & P. Corcoran, 2022. "Finding fixed-length circuits and cycles in undirected edge-weighted graphs: an application with street networks," Journal of Heuristics, Springer, vol. 28(3), pages 259-285, June.
  93. Zhang, X. & Miller-Hooks, E. & Denny, K., 2015. "Assessing the role of network topology in transportation network resilience," Journal of Transport Geography, Elsevier, vol. 46(C), pages 35-45.
  94. Peng Wu & Ling Xu & Ada Che & Feng Chu, 2022. "A bi-objective decision model and method for the integrated optimization of bus line planning and lane reservation," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 1298-1327, July.
  95. Huili Zhang & Yinfeng Xu & Xingang Wen, 2015. "Optimal shortest path set problem in undirected graphs," Journal of Combinatorial Optimization, Springer, vol. 29(3), pages 511-530, April.
  96. Zhang, Dongqing & Wallace, Stein W. & Guo, Zhaoxia & Dong, Yucheng & Kaut, Michal, 2021. "On scenario construction for stochastic shortest path problems in real road networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
  97. Li, Guoyuan & Chen, Anthony, 2023. "Strategy-based transit stochastic user equilibrium model with capacity and number-of-transfers constraints," European Journal of Operational Research, Elsevier, vol. 305(1), pages 164-183.
  98. Luigi Di Puglia Pugliese & Francesca Guerriero, 2016. "On the shortest path problem with negative cost cycles," Computational Optimization and Applications, Springer, vol. 63(2), pages 559-583, March.
  99. Davood Shiri & F. Sibel Salman, 2017. "On the online multi-agent O–D k-Canadian Traveler Problem," Journal of Combinatorial Optimization, Springer, vol. 34(2), pages 453-461, August.
  100. R. Lewis & P. Corcoran & A. Gagarin, 2023. "Methods for determining cycles of a specific length in undirected graphs with edge weights," Journal of Combinatorial Optimization, Springer, vol. 46(5), pages 1-23, December.
  101. Jin, Jian Gang & Tang, Loon Ching & Sun, Lijun & Lee, Der-Horng, 2014. "Enhancing metro network resilience via localized integration with bus services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 63(C), pages 17-30.
  102. Owais, Mahmoud & Moussa, Ghada S. & Hussain, Khaled F., 2019. "Sensor location model for O/D estimation: Multi-criteria meta-heuristics approach," Operations Research Perspectives, Elsevier, vol. 6(C).
  103. Rinaldi, Marco & Viti, Francesco, 2017. "Exact and approximate route set generation for resilient partial observability in sensor location problems," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 86-119.
  104. Yingfei Zhang & Xiaobing Hu & Hang Li & Gongpeng Zhang & Chi Zhang & Mark S. Leeson, 2024. "A Fuzzy Variable H Strategy Based Ripple-Spreading Algorithm to Find the k Shortest Paths," Mathematics, MDPI, vol. 12(23), pages 1-26, November.
  105. Ma, Jie & Meng, Qiang & Cheng, Lin & Liu, Zhiyuan, 2022. "General stochastic ridesharing user equilibrium problem with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 162-194.
  106. Priyanka Kamboj & Sujata Pal, 2021. "A policy based framework for quality of service management in software defined networks," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 78(3), pages 331-349, November.
  107. Muhammed Nura Yusuf & Kamalrulnizam bin Abu Bakar & Babangida Isyaku & Ahmed Hamza Osman & Maged Nasser & Fatin A. Elhaj, 2023. "Adaptive Path Selection Algorithm with Flow Classification for Software-Defined Networks," Mathematics, MDPI, vol. 11(6), pages 1-24, March.
  108. Francesca Guerriero & Roberto Musmanno & Valerio Lacagnina & Antonio Pecorella, 2001. "A Class of Label-Correcting Methods for the K Shortest Paths Problem," Operations Research, INFORMS, vol. 49(3), pages 423-429, June.
  109. Melchiori, Anna & Sgalambro, Antonino, 2020. "A branch and price algorithm to solve the Quickest Multicommodity k-splittable Flow Problem," European Journal of Operational Research, Elsevier, vol. 282(3), pages 846-857.
  110. Nielsen, Lars Relund & Andersen, Kim Allan & Pretolani, Daniele, 2014. "Ranking paths in stochastic time-dependent networks," European Journal of Operational Research, Elsevier, vol. 236(3), pages 903-914.
  111. Wang, Zhuolin & Zhu, Rongping & Ding, Jian-Ya & Yang, Yu & You, Keyou, 2025. "Localized package shipment with partial outsourcing: An exact optimization approach for Chinese courier companies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
  112. Prakash, A. Arun, 2018. "Pruning algorithm for the least expected travel time path on stochastic and time-dependent networks," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 127-147.
  113. Kulkarni, Onkar & Dahan, Mathieu & Montreuil, Benoit, 2022. "Resilient Hyperconnected Parcel Delivery Network Design Under Disruption Risks," International Journal of Production Economics, Elsevier, vol. 251(C).
  114. Yücel, E. & Salman, F.S. & Arsik, I., 2018. "Improving post-disaster road network accessibility by strengthening links against failures," European Journal of Operational Research, Elsevier, vol. 269(2), pages 406-422.
  115. Antonello Ignazio Croce & Giuseppe Musolino & Corrado Rindone & Antonino Vitetta, 2020. "Route and Path Choices of Freight Vehicles: A Case Study with Floating Car Data," Sustainability, MDPI, vol. 12(20), pages 1-15, October.
  116. Kevin M. Gitushi & Tarek Echekki, 2024. "Comparisons of Different Representative Species Selection Schemes for Reduced-Order Modeling and Chemistry Acceleration of Complex Hydrocarbon Fuels," Energies, MDPI, vol. 17(11), pages 1-15, May.
  117. Maren Martens & Martin Skutella, 2009. "Flows with unit path capacities and related packing and covering problems," Journal of Combinatorial Optimization, Springer, vol. 18(3), pages 272-293, October.
  118. Jiachen Zhang & Youcef Magnouche & Pierre Bauguion & Sebastien Martin & J. Christopher Beck, 2024. "Computing Bipath Multicommodity Flows with Constraint Programming–Based Branch-and-Price-and-Cut," INFORMS Journal on Computing, INFORMS, vol. 36(6), pages 1634-1653, December.
  119. Zhou, Yuyang & Zheng, Shuyan & Hu, Zhonghui & Chen, Yanyan, 2022. "Metro station risk classification based on smart card data: A case study in Beijing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 594(C).
  120. Bielli, Maurizio & Boulmakoul, Azedine & Mouncif, Hicham, 2006. "Object modeling and path computation for multimodal travel systems," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1705-1730, December.
  121. Ralf Borndörfer & Fabian Danecker & Martin Weiser, 2023. "Newton’s Method for Global Free Flight Trajectory Optimization," SN Operations Research Forum, Springer, vol. 4(3), pages 1-41, September.
  122. Daria Dzyabura & Srikanth Jagabathula, 2018. "Offline Assortment Optimization in the Presence of an Online Channel," Management Science, INFORMS, vol. 64(6), pages 2767-2786, June.
  123. Feixiong Liao & Bert van Wee, 2017. "Accessibility measures for robustness of the transport system," Transportation, Springer, vol. 44(5), pages 1213-1233, September.
  124. Goldbeck, Nils & Angeloudis, Panagiotis & Ochieng, Washington Y., 2019. "Resilience assessment for interdependent urban infrastructure systems using dynamic network flow models," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 62-79.
  125. Yang Chen & Shu Yang & Mengqi Hu & Yao-Jan Wu, 2016. "A reliability-based transit trip planning model under transit network uncertainty," Public Transport, Springer, vol. 8(3), pages 477-496, December.
  126. Hongkai Fan & Dong Li & Bo Ouyang & Zhi Yan & Yaonan Wang, 2024. "Improving scheduling in multi-AGV systems by task prediction," Journal of Scheduling, Springer, vol. 27(3), pages 299-308, June.
  127. TALARICO, Luca & SÖRENSEN, Kenneth & SPRINGAEL, Johan, 2013. "The k-dissimilar vehicle routing problem," Working Papers 2013029, University of Antwerp, Faculty of Business and Economics.
  128. Pierre-Léo Bourbonnais & Catherine Morency & Martin Trépanier & Éric Martel-Poliquin, 2021. "Transit network design using a genetic algorithm with integrated road network and disaggregated O–D demand data," Transportation, Springer, vol. 48(1), pages 95-130, February.
  129. Vedat Bayram & Hande Yaman, 2018. "Shelter Location and Evacuation Route Assignment Under Uncertainty: A Benders Decomposition Approach," Transportation Science, INFORMS, vol. 52(2), pages 416-436, March.
  130. Sedeño-Noda, Antonio & González-Martín, Carlos, 2010. "On the K shortest path trees problem," European Journal of Operational Research, Elsevier, vol. 202(3), pages 628-635, May.
  131. Groß, Patrick-Oliver & Ehmke, Jan Fabian & Mattfeld, Dirk Christian, 2020. "Interval travel times for robust synchronization in city logistics vehicle routing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
  132. Chai, Huajun, 2019. "Dynamic Traffic Routing and Adaptive Signal Control in a Connected Vehicles Environment," Institute of Transportation Studies, Working Paper Series qt9ng3z8vn, Institute of Transportation Studies, UC Davis.
  133. Pascoal, Marta M.B. & Sedeño-Noda, Antonio, 2012. "Enumerating K best paths in length order in DAGs," European Journal of Operational Research, Elsevier, vol. 221(2), pages 308-316.
  134. Obiora A. Nnene & Johan W. Joubert & Mark H. P. Zuidgeest, 2023. "A simulation-based optimization approach for designing transit networks," Public Transport, Springer, vol. 15(2), pages 377-409, June.
  135. Wang, Zongbao & Zhong, Ming & Pan, Xiaofeng, 2024. "Optimizing multi-period freight networks through industrial relocation: A land-use transport interaction modeling approach," Transport Policy, Elsevier, vol. 158(C), pages 112-124.
  136. Gedik, Ridvan & Medal, Hugh & Rainwater, Chase & Pohl, Ed A. & Mason, Scott J., 2014. "Vulnerability assessment and re-routing of freight trains under disruptions: A coal supply chain network application," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 45-57.
  137. Tidswell, J. & Downward, A. & Thielen, C. & Raith, A., 2021. "Minimising emissions in traffic assignment with non-monotonic arc costs," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 70-90.
  138. A. Arun Prakash & Karthik K. Srinivasan, 2017. "Finding the Most Reliable Strategy on Stochastic and Time-Dependent Transportation Networks: A Hypergraph Based Formulation," Networks and Spatial Economics, Springer, vol. 17(3), pages 809-840, September.
  139. Duran-Micco, Javier & Vermeir, Evert & Vansteenwegen, Pieter, 2020. "Considering emissions in the transit network design and frequency setting problem with a heterogeneous fleet," European Journal of Operational Research, Elsevier, vol. 282(2), pages 580-592.
  140. Mohamad Khattar Awad & Mohammed El‐Shafei & Tassos Dimitriou & Yousef Rafique & Mohammed Baidas & Ammar Alhusaini, 2017. "Power‐efficient routing for SDN with discrete link rates and size‐limited flow tables: A tree‐based particle swarm optimization approach," International Journal of Network Management, John Wiley & Sons, vol. 27(5), September.
  141. Yuanhao Zhang & Jiabao Zhao, 2022. "A Novel Coordination Mechanism for Connected and Automated Vehicles in the Multi-Intersection Road Network," Energies, MDPI, vol. 15(14), pages 1-16, July.
  142. Guo, Fang & Yang, Jun & Lu, Jianyi, 2018. "The battery charging station location problem: Impact of users’ range anxiety and distance convenience," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 1-18.
  143. Ma, Jie & Xu, Min & Meng, Qiang & Cheng, Lin, 2020. "Ridesharing user equilibrium problem under OD-based surge pricing strategy," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 1-24.
  144. Talarico, L. & Sörensen, K. & Springael, J., 2015. "The k-dissimilar vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 244(1), pages 129-140.
  145. Yong Lin, 2023. "Models, Algorithms and Applications of DynasTIM Real-Time Traffic Simulation System," Sustainability, MDPI, vol. 15(2), pages 1-30, January.
  146. Juanzhu Liang & Shunyi Xie & Jinjian Bao, 2024. "Analysis of a Multiple Traffic Flow Network’s Spatial Organization Pattern Recognition Based on a Network Map," Sustainability, MDPI, vol. 16(3), pages 1-20, February.
  147. Marković, Nikola & Ryzhov, Ilya O. & Schonfeld, Paul, 2017. "Evasive flow capture: A multi-period stochastic facility location problem with independent demand," European Journal of Operational Research, Elsevier, vol. 257(2), pages 687-703.
  148. Guazzelli, Cauê Sauter & Cunha, Claudio B., 2018. "Exploring K-best solutions to enrich network design decision-making," Omega, Elsevier, vol. 78(C), pages 139-164.
  149. Marco Pozzoni & Giulia Ceccarelli & Andrea Gorrini & Lorenza Manenti & Luigi Sanfilippo, 2023. "TomTom Data Applications for the Assessment of Tactical Urbanism Interventions: The Case of Bologna," Sustainability, MDPI, vol. 15(17), pages 1-32, August.
  150. Chen, Bi Yu & Li, Qingquan & Lam, William H.K., 2016. "Finding the k reliable shortest paths under travel time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 189-203.
  151. Liu, Bingqing & Watling, David & Chow, Joseph Y.J., 2025. "An operation-agnostic stochastic user equilibrium model for mobility-on-demand networks with congestible capacities," European Journal of Operational Research, Elsevier, vol. 323(2), pages 504-524.
  152. Herminia Calvete & Lourdes del-Pozo & José Iranzo, 2012. "Algorithms for the quickest path problem and the reliable quickest path problem," Computational Management Science, Springer, vol. 9(2), pages 255-272, May.
  153. François Lamothe & Emmanuel Rachelson & Alain Haït & Cedric Baudoin & Jean-Baptiste Dupé, 2021. "Randomized rounding algorithms for large scale unsplittable flow problems," Journal of Heuristics, Springer, vol. 27(6), pages 1081-1110, December.
  154. Yi Zhao & Ronghui Liu & Xi Zhang & Anthony Whiteing, 2018. "A chance-constrained stochastic approach to intermodal container routing problems," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-22, February.
  155. Sevtsuk, Andres & Alhassan, Abdulaziz, 2025. "Madina Python package: Scalable urban network analysis for modeling pedestrian and bicycle trips in cities," Journal of Transport Geography, Elsevier, vol. 123(C).
  156. T. Gomes & J. Craveirinha & L. Jorge, 2010. "An effective algorithm for obtaining the whole set of minimal cost pairs of disjoint paths with dual arc costs," Journal of Combinatorial Optimization, Springer, vol. 19(3), pages 394-414, April.
  157. Zhu, Xiaoyan & Wilhelm, Wilbert E., 2007. "Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context," European Journal of Operational Research, Elsevier, vol. 183(2), pages 564-577, December.
  158. Fernández, Elena & Pozo, Miguel A. & Puerto, Justo & Scozzari, Andrea, 2017. "Ordered Weighted Average optimization in Multiobjective Spanning Tree Problem," European Journal of Operational Research, Elsevier, vol. 260(3), pages 886-903.
  159. Rinaldi, Marco, 2018. "Controllability of transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 381-406.
  160. Camporeale, Rosalia & Caggiani, Leonardo & Ottomanelli, Michele, 2019. "Modeling horizontal and vertical equity in the public transport design problem: A case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 125(C), pages 184-206.
  161. Vassilis Foteinos & Kostas Tsagkaris & Pierre Peloso & Laurent Ciavaglia & Panagiotis Demestichas, 2015. "Energy‐aware traffic allocation to optical lightpaths in multilayer core networks," International Journal of Network Management, John Wiley & Sons, vol. 25(6), pages 394-417, November.
  162. Ning, Yuqiang & Du, Lili, 2023. "Robust and resilient equilibrium routing mechanism for traffic congestion mitigation built upon correlated equilibrium and distributed optimization," Transportation Research Part B: Methodological, Elsevier, vol. 168(C), pages 170-205.
  163. Elena Fernández & Justo Puerto & Antonio Rodríguez-Chía, 2013. "On discrete optimization with ordering," Annals of Operations Research, Springer, vol. 207(1), pages 83-96, August.
IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.