In-Depth Analysis of Pricing Problem Relaxations for the Capacitated Arc-Routing Problem

@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}
}
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