3187. The Capacitated Vehicle Routing Problem: chapter on a coming book
Invited abstract in session TB-4: EURO Journal on Computational Optimization (EJCO), stream OR Journals.
Tuesday, 10:30-12:00Room: Rupert Beckett LT
Authors (first author is the speaker)
| 1. | Juan José Salazar González
|
| Estadística e Investigación Operativa, Universidad de La Laguna (Tenerife) |
Abstract
This talk summarizes a forthcoming book in "Handbook on Transport Modeling", edited by Sophie N. Parragh and Tom Van Woensel, and particularly on a chapter by Juan-José Salazar-González and Daniele Vigo on the well-known Capacitated Vehicle Routing Problem. This chapter presents several mathematical formulations in a unified integer linear programming framework. Some models are based on a polynomial number of variables and constraints, while other models rely on exponential numbers of variables or columns. All the models are implemented in a companion Julia code to help a reader better understand the advantages and disadvantages of using each formulation.
Keywords
- Vehicle Routing
Status: accepted
Back to the list of papers