New families of valid inequalities for the two-echelon vehicle routing problem

Electronic Notes in Discrete Mathematics

Volumn 36, Issue C, 2010, Pages 639-646

  Perboli, Guido ^a,c   Tadei, Roberto ^a,b  

^a POLITECNICO DI TORINO   (Italy)

^b INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

^c Risolviamo Srl   (Italy)

Author keywords

Lower Bounds; Multi Echelon VRP; Valid Inequalities

Indexed keywords

EID: 77954892637     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/j.endm.2010.05.081     Document Type: Article

References (11)

1. Baldacci R., Toth P., Vigo D. Recent advances in vehicle routing exact algorithms. 4OR - A Quarterly Journal of Operations Research 2007, 5:269-298.
2. Crainic T.G., Mancini S., Perboli G., Tadei R. Clustering-Based Heuristics for the Two-Echelon Vehicle Routing Problem CIRRELT, Montréal, CIRRELT-2008-46. http://www.cirrelt.ca/DocumentsTravail/CIRRELT-2008-46.pdf.
3. Crainic T.G., Ricciardi N., Storchi G. Advanced freight transportation systems for congested urban areas. Transportation Research Part C 2004, 12:119-137.
4. Crainic T.G., Ricciardi N., Storchi G. Models for evaluating and planning city logistic transportation systems. Transportation Science 2009, 43:432-454.
5. Dash Associates, XPRESS-MP User guide and reference manual (Release 2008a), 2008.
6. Gonzales Feliu, J., G. Perboli, R. Tadei, and D. Vigo, The Two-Echelon Capacitated Vehicle Routing Problem, Proceedings of the 22nd European Conference on Operational Research (Prague, 2007).
7. Letchford A., Eglese R., Lysgaard J. Multistars partial multistars and the capacitated vehicle routing problem. Mathematical Programming Series A 2002, 94:21-40.
8. Lysgaard J., Letchford A.N., Eglese R.W. A new branch-and-cut algorithm for the capacitated vehicle routing problem. Mathematical Programming Series A 2004, 100:423-445.
9. Perboli G., Tadei R., Vigo D. The Two-Echelon Capacitated Vehicle Routing Problem: models and math-based heuristics CIRRELT, Montréal, CIRRELT-2008-55. http://www.cirrelt.ca/DocumentsTravail/CIRRELT-2008-55.pdf.
10. Perboli G., Tadei R., Masoero F. Valid Inequalities for the Two-Echelon Capacitated Vehicle Routing Problem CIRRELT, Montréal, CIRRELT-2009-39. http://www.cirrelt.ca/DocumentsTravail/CIRRELT-2009-39.pdf.
11. Ralphs T.K., Guzelsoy M. SYMPHONY 5.1.7 User's Manual. http://www.branchandcut.org/SYMPHONY.