Branch-and-price algorithms for the Two-Echelon Capacitated Vehicle Routing Problem

@article{Santos2013BranchandpriceAF,
  title={Branch-and-price algorithms for the Two-Echelon Capacitated Vehicle Routing Problem},
  author={Fernando Afonso Santos and Alexandre Salles da Cunha and Geraldo Robson Mateus},
  journal={Optimization Letters},
  year={2013},
  volume={7},
  pages={1537-1547}
}
In this paper, we propose an Integer Programming formulation and two branch-and-price implementations for the Two-Echelon Capacitated Vehicle Routing Problem. One algorithm considers routes that satisfy the elementarity condition, while the other relaxes such constraint when pricing routes. For instances that could not be solved to proven optimality within a given time limit, our computational experience suggests that the former provides sharper upper bounds while the latter offers tighter… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 3 times over the past 90 days. VIEW TWEETS

Citations

Publications citing this paper.
Showing 1-10 of 14 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 23 references

Managing distribution in supply chain networks

  • R. Dondo, C. A. Méndez, J. Cerdá
  • Ind. Eng. Chem. Res. 48, 9961–9978
  • 2009
1 Excerpt

Similar Papers

Loading similar papers…