Narrow search
Showing 1 - 10 of 89
Cover Image
Partial dominance in branch-price-and-cut algorithms for vehicle routing and scheduling problems with a single-segment tradeoff
Faldum, Stefan; Machate, Sarah; Gschwind, Timo; Irnich, … - In: OR Spectrum 46 (2024) 4, pp. 1063-1097
Abstract For many variants of vehicle routing and scheduling problems solved by a branch-price-and-cut (BPC) algorithm, the pricing subproblem is an elementary shortest-path problem with resource constraints (SPPRC) typically solved by a dynamic-programming labeling algorithm. Solving the SPPRC...
Persistent link: https://www.econbiz.de/10015333151
Cover Image
A note on symmetry reduction for circular traveling tournament problems
Gschwind, Timo; Irnich, Stefan - In: European journal of operational research : EJOR 210 (2011) 2, pp. 452-456
Persistent link: https://www.econbiz.de/10008841175
Cover Image
Effective handling of dynamic time windows and its application to solving the dial-a-ride problem
Gschwind, Timo; Irnich, Stefan - In: Transportation science : a journal of the Institute for … 49 (2015) 2, pp. 335-354
Persistent link: https://www.econbiz.de/10011287506
Cover Image
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
Cover Image
Stabilized branch-and-price algorithms for vector packing problems
Heßler, Katrin; Gschwind, Timo; Irnich, Stefan - In: European journal of operational research : EJOR 271 (2018) 2, pp. 401-419
Persistent link: https://www.econbiz.de/10011890192
Cover Image
Asymmetry matters : dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster
Tilk, Christian; Rothenbächer, Ann-Kathrin; Gschwind, Timo - In: European journal of operational research : EJOR 261 (2017) 2, pp. 530-539
Persistent link: https://www.econbiz.de/10011737981
Cover Image
Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities
Gschwind, Timo; Irnich, Stefan - In: OR spectrum : quantitative approaches in management 39 (2017) 2, pp. 541-556
Persistent link: https://www.econbiz.de/10011707141
Cover Image
Bidirectional labeling in column-generation algorithms for pickup-and-delivery problems
Gschwind, Timo; Irnich, Stefan; Rothenbächer, Ann-Kathrin - In: European journal of operational research : EJOR 266 (2018) 2, pp. 521-530
Persistent link: https://www.econbiz.de/10011811802
Cover Image
A branch-and-price framework for decomposing graphs into relaxed cliques
Gschwind, Timo; Irnich, Stefan; Furini, Fabio - In: INFORMS journal on computing : JOC 33 (2021) 3, pp. 1070-1090
Persistent link: https://www.econbiz.de/10012631648
Cover Image
Stabilized branch-price-and-cut for the commodity-constrained split delivery vehicle routing problem
Gschwind, Timo; Bianchessi, Nicola; Irnich, Stefan - In: European journal of operational research : EJOR 278 (2019) 1, pp. 91-104
Persistent link: https://www.econbiz.de/10012102595