Search Results - subject:"Constrained shortest paths"

Modeling and engineering constrained shortest path algorithms for battery electric vehicles

Baum, Moritz; Dibbelt, Julian Matthias; Wagner, Dorothea; … - In: Transportation science : a journal of the Institute for … 54 (2020) 6, pp. 1571-1600

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

The electric vehicle shortest-walk problem with battery exchanges

Adler, Jonathan D.; Mirchandani, Pitu B.; Xue, Guoliang L. - In: Networks and spatial economics : a journal of … 16 (2016) 1, pp. 155-173

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

The shortest-path problem with resource constraints with (k,2)-loop elimination and its application to the capacitated arc-routing problem

Bode, Claudia; Irnich, Stefan - In: European Journal of Operational Research 238 (2014) 2, pp. 415-426

In many branch-and-price algorithms, the column generation subproblem consists of computing feasible constrained paths. In the capacitated arc-routing problem (CARP), elementarity constraints concerning the edges to be serviced and additional constraints resulting from the branch-and-bound...

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

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

A reference point approach for the resource constrained shortest path problems

Di Puglia Pugliese, Luigi; Guerriero, Francesca - In: Transportation science : a journal of the Institute for … 47 (2013) 2, pp. 247-265

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