New Families of Valid Inequalities for the Two-Echelon Vehicle Routing Problem
โ Scribed by Guido Perboli; Roberto Tadei; Roberto Tadei
- Book ID
- 108120767
- Publisher
- Elsevier Science
- Year
- 2010
- Tongue
- English
- Weight
- 204 KB
- Volume
- 36
- Category
- Article
- ISSN
- 1571-0653
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We consider the vehicle routing problem where one can choose among vehicles with different costs and capacities to serve the trips. We develop six different formulations: the first four based on Miller-Tucker-Zemlin constraints and the last two based on flows. We compare the linear programming bound
## Abstract In the wellโknown vehicle routing problem (VRP), a set of identical vehicles located at a central depot is to be optimally routed to supply customers with known demands subject to vehicle capacity constraints. An important variant of the VRP arises when a mixed fleet of vehicles, charac