Search Results - subject:"Shortest paths"

Did you mean: subject:"Shortest path" (2,863 results)

Computing all shortest passenger routes with a tropical Dijkstra algorithm

Masing, Berenike; Lindner, Niels; Bortoletto, Enrico - In: EURO journal on transportation and logistics 14 (2025), pp. 1-16

Given a public transportation network, which and how many passenger routes can potentially be shortest paths, when all …

Persistent link: https://www.econbiz.de/10015562164

Original optimal method to solve the all-pairs shortest path problem: Dhouib-matrix-ALL-SPP

Dhouib, Souhail - In: Data science and management : DSM 7 (2024) 3, pp. 206-217

The All-pairs shortest path problem (ALL-SPP) aims to find the shortest path joining all the vertices in a given graph. This study proposed a new optimal method, Dhouib-matrix-ALL-SPP (DM-ALL-SPP) to solve the ALL-SPP based on column-row navigation through the adjacency matrix. DM-ALL-SPP is...

Persistent link: https://www.econbiz.de/10015078124

An exact lexicographic approach for the maximally risk-disjoint/minimal cost path pair problem in telecommunication networks

Pascoal, Marta; Craveirinha, José; Climaco, João - In: Top : an official journal of the Spanish Society of … 30 (2022) 2, pp. 405-425

Persistent link: https://www.econbiz.de/10013274140

Reliable lifelong planning A* : technique for re-optimizing reliable shortest paths when travel time distribution updating

Chen, Bi Yu - In: Transportation research : an international journal 188 (2024), pp. 1-20

Persistent link: https://www.econbiz.de/10015095222

Linear lexicographic optimization and preferential bidding system

Tellache, Nour El Houda; Meunier, Frédéric; … - In: Transportation science 58 (2024) 3, pp. 597-613

Persistent link: https://www.econbiz.de/10014636374

Solving the shortest path interdiction problem via reinforcement learning

Huang, Dian; Mao, Zhaofang; Fang, Kan; Chen, Lin - In: International journal of production research 61 (2023) 1, pp. 31-48

Persistent link: https://www.econbiz.de/10013502528

Assessing the effectiveness of park-and-ride facilities on multimodal networks in smart cities

Mesa, Juan A.; Ortega, Francisco A.; Pozo, Miguel A.; … - In: Journal of the Operational Research Society 73 (2022) 3, pp. 576-586

Persistent link: https://www.econbiz.de/10013170164

Parametric shortest-path algorithms via tropical geometry

Joswig, Michael; Schröter, Benjamin Frederik - In: Mathematics of operations research 47 (2022) 3, pp. 2065-2081

Persistent link: https://www.econbiz.de/10013374984

Multi-route planning of multimodal transportation for oversize and heavyweight cargo based on reconstruction

Luo, Yan; Zhang, Yinggui; Huang, Jiaxiao; Yang, Huiyu - In: Computers & operations research : and their … 128 (2021), pp. 1-13

Persistent link: https://www.econbiz.de/10012439861

Optimum turn-restricted paths, nested compatibility, and optimum convex polygons

Queyranne, Maurice; Wolsey, Laurence A. - 2016

Persistent link: https://www.econbiz.de/10011749290