- Title
- The multi-depot vehicle routing problem: an integer programming based heuristic and computational results
- Creator
- Gulczynski, Damon; Golden, Bruce; Savelsbergh, Martin; Wasil, Edward
- Relation
- Heuristics: Theory and Applications p. 267-286
- Relation
- Mathematics Research Developments Engineering Tools, Techniques and Tables
- Relation
- https://www.novapublishers.com/catalog/product_info.php?products_id=38834
- Publisher
- Nova Science
- Resource Type
- book chapter
- Date
- 2013
- Description
- The multi-depot vehicle routing problem (MDVRP) is a variant of the standard vehicle routing problem in which there are multiple depots at which vehicles can start and end their routes. We develop an integer programming-based heuristic for the MDVRP. In our heuristic, we use integer programming to improve solutions to the MDVRP by relocating strings of consecutive customers on routes. We apply our heuristic to 23 benchmark instances and produce high-quality results.
- Subject
- multiple depots; vehicle routing problem; heuristics; integer program
- Identifier
- http://hdl.handle.net/1959.13/1039944
- Identifier
- uon:13729
- Identifier
- ISBN:9781624176647
- Language
- eng
- Hits: 2134
- Visitors: 2125
- Downloads: 3
| Thumbnail | File | Description | Size | Format |
|---|