A Branch&Price&Cut algorithm for the Vehicle Routing Problem with Intermediate Replenishment Facilities
Abstract
We present a Branch&Price&Cut algorithm for the Vehicle Routing Problem with Intermediate Replenishment Facilities that relies on a new extended formulation. The aim of this latter is to tackle symmetry issues by dropping out the vehicle index. The linear relaxation is further strengthened by adding valid inequalities.