Search Results - subject:"K shortest paths"

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

Finding the K shortest paths in a time-schedule network with constraints on arcs

Jin, Wen; Chen, Shuiping; Jiang, Hai - In: Computers & operations research : and their … 40 (2013) 12, pp. 2975-2982

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

K shortest paths in stochastic time-dependent networks

Nielsen, Lars Relund; Pretolani, Daniele; Andersen, Kim … - Ehrvervøkonomisk Institut, Institut for Økonomi - 2004

shortest paths. Moreover, we present a computational comparison of time-adaptive and a priori route choices, pointing out the … solution method for the a priori shortest path problem, and we show that it can be easily adapted to the ranking of the first K …

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

Finding the K shortest hyperpaths using reoptimization

Nielsen, Lars Relund; Pretolani, Daniele; Andersen, Kim … - Ehrvervøkonomisk Institut, Institut for Økonomi - 2004

The shortest hyperpath problem is an extension of the classical shortest path problem and has applications in many different areas. Recently, algorithms for finding the K shortest hyperpaths in a directed hypergraph have been developed by Andersen, Nielsen and Pretolani. In this paper we improve...

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

Bandwidth Packing: A Tabu Search Approach

Laguna, Manuel; Glover, Fred - In: Management Science 39 (1993) 4, pp. 492-500

The bandwidth packing (BWP) problem is a combinatorially difficult problem arising in the area of telecommunications. The problem consists of assigning calls to paths in a capacitated graph, such that capacities are not violated and the total profit is maximized. In this paper we discuss the...

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