Similar Search Results

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 : EJOR 238 (2014) 2, pp. 415-426

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

Cut-first branch-and-price-second for the capacitated arc-routing problem

Bode, Claudia; Irnich, Stefan - 2011

This paper presents the first full-fledged branch-and-price (bap) algorithm for the capacitated arc-routing problem (CARP). Prior exact solution techniques either rely on cutting planes or the transformation of the CARP into a node-routing problem. The drawbacks are either models with inherent...

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

In-depth analysis of pricing problem relaxations for the capacitated arc-routing problem

Bode, Claudia; Irnich, Stefan - In: Transportation science : a journal of the Institute for … 49 (2015) 2, pp. 369-383

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

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

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

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