Highly Influenced

@article{Bode2015InDepthAO, title={In-Depth Analysis of Pricing Problem Relaxations for the Capacitated Arc-Routing Problem}, author={Claudia Bode and Stefan Irnich}, journal={Transportation Science}, year={2015}, volume={49}, pages={369-383} }

- Published 2015 in Transportation Science
DOI:10.1287/trsc.2013.0507

Recently, Bode and Irnich (‘Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem’, Operations Research, 2012, doi: 10.1287/opre.1120.1079) presented a cut-first branch-and-price-second algorithm for solving the capacitated arc-routing problem (CARP). The fundamental difference to other approaches from the literature for exactly solving the CARP is that the entire algorithm works directly on the typically sparse underlying graph representing the street network. This enables… CONTINUE READING

### Presentations referencing similar topics