A Novel Column Generation Algorithm for the Vehicle Routing Problem with Cross-Docking

@inproceedings{Santos2011ANC,
  title={A Novel Column Generation Algorithm for the Vehicle Routing Problem with Cross-Docking},
  author={Fernando Afonso Santos and Geraldo Robson Mateus and Alexandre Salles da Cunha},
  booktitle={INOC},
  year={2011}
}
In this paper we present a novel column generation (CG) formulation and a branch-and-price (BP) algorithm for the Vehicle Routing Problem with Cross-Docking (VRPCD). Our BP algorithm is compared with a previous algorithm to solve the VRPCD and the computational results show that our approach dominates the other in terms of the quality of lower and upper bounds and also can evaluate optimal solutions faster. 

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 13 CITATIONS

The Pickup and Delivery Problem with Cross-Docking

VIEW 10 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

Similar Papers