Similar Search Results

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

Dual inequalities for stabilized column generation revisited

Gschwind, Timo; Irnich, Stefan - In: INFORMS journal on computing : JOC 28 (2016) 1, pp. 175-194

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

Resource-window reduction by reduced costs in path-based formulations for routing and scheduling problems

Bianchessi, Nicola; Gschwind, Timo; Irnich, Stefan - In: INFORMS journal on computing : JOC ; charting new … 36 (2024) 1, pp. 224-244

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