Layered formulation for the robust vehicle routing problem with time windows

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7422 LNCS, Issue , 2012, Pages 249-260

  Agra, Agostinho ^a   Christiansen, Marielle ^b   Figueiredo, Rosa ^a   Magnus Hvattum, Lars ^b   Poss, Michael ^c,d   Requejo, Cristina ^a  

^a UNIVERSITY OF AVEIRO   (Portugal)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c UNIVERSITY OF COIMBRA   (Portugal)

^d UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

Author keywords

layered formulation; maritime transportation; robust programming; time windows; vehicle routing problem

Indexed keywords

EXTENDED FORMULATIONS; LAYERED FORMULATION; LAYERED REPRESENTATION; MARITIME TRANSPORTATION; POLYTOPES; TIME WINDOWS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

COMBINATORIAL OPTIMIZATION; EQUIPMENT TESTING; TRAVEL TIME;

WATERWAY TRANSPORTATION;

EID: 84865257974     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-32147-4_23     Document Type: Conference Paper

References (21)

1. Ascheuer, N., Fischetti, M., Grötschel, M.: A polyhedral study of the asymmetric traveling salesman problem with time windows. Networks 36(2), 69-79 (2000)
2. Bard, J.F., Kontoravdis, G., Yu, G.: A branch-and-cut procedure for the vehicle routing problem with time windows. Transportation Science 36, 250-269 (2002)
3. Ben-Tal, A., Ghaoui, L.E., Nemirovski, A.: Robust optimization. Princeton University Press (2009)
4. Ben-Tal, A., Nemirovski, A.: Robust solutions of uncertain linear programs. Operations Research Letters 25, 1-13 (1999)
5. Bertsimas, D., Brown, D.B., Caramanis, C.: Theory and applications of robust optimization. SIAM Review 53, 464-501 (2011)
6. Bertsimas, D., Sim, M.: The price of robustness. Operations Research 52, 35-53 (2004)
7. Chardy, M., Klopfenstein, O.: Handling uncertainties in vehicle routing problems through data preprocessing. Transportation Research Part E: Logistics and Transportation Review 48(3), 667-683 (2012)
8. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Maritime Transportation. In: Handbooks in Operations Research and Management Science, vol. 14, pp. 150-168. Elsevier Science Publishers, North-Holland (2007)
9. Desaulniers, G., Desrosiers, J., Spoorendonk, S.: The Vehicle Routing Problem with Time Windows: State-of-the-Art Exact Solution Methods. John Wiley & Sons, Inc. (2010)
10. Godinho, M.T., Gouveia, L., Magnanti, T.L.: Combined route capacity and route length models for unit demand vehicle routing problems. Discrete Optimization 5(2), 350-372 (2008)
11. Golden, B., Raghavan, S., Wasil, E.A.: The vehicle routing problem: latest advances and new challenges. Operations research/Computer science interfaces series, vol. 43. Springer (2008)
12. Gouveia, L.: Using variable redefinition for computing lower bounds for minimum spanning and steiner trees with hop constraints. INFORMS J. on Computing 10, 180-188 (1998)
13. Kallehauge, B.: Formulations and exact algorithms for the vehicle routing problem with time windows. Computers & OR 35(7), 2307-2330 (2008)
14. Kallehauge, B., Boland, N., Madsen, O.B.G.: Path inequalities for the vehicle routing problem with time windows. Networks 49(4), 273-293 (2007)
15. Kallehauge, B., Larsen, J., Madsen, O.B.G., Solomon, M.M.: Vehicle routing problem with time window. In: Column Generation. Springer (2005)
16. Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM 7, 326-329 (1960)
17. Ordónez, F.: Robust vehicle routing. TUTORIALS in Oprations Research, 153-178 (2010)
18. Russell, R., Urban, T.: Vehicle routing with soft time windows and erlang travel times. Journal of the Operational Research Society 59, 1220-1228 (2008)
19. Soyster, A.L.: Convex programming with set-inclusive constraints and applications to inexact linear programming. Operations Research 21, 1154-1157 (1973)
20. Suite, F.X.O.: Xpress-Optimizer reference manual. Tech. Rep. Release 22.01 (2011)
21. Sungur, I., Ordóñez, F., Dessouky, M.: A robust optimization approach for the capacitated vehicle routing. IIE Transactions 40(5), 509-523 (2008)