| Article ID: | iaor20073290 |
| Country: | United Kingdom |
| Volume: | 34 |
| Issue: | 1 |
| Start Page Number: | 28 |
| End Page Number: | 47 |
| Publication Date: | Jan 2007 |
| Journal: | Computers and Operations Research |
| Authors: | Viera Omar, Olivera Alfredo |
| Keywords: | heuristics |
The Vehicle Routing Problem with Multiple Trips is an extension of the classical Vehicle Routing Problem in which each vehicle may perform several routes in the same planning period. In this paper, an adaptive memory algorithm to solve this problem is proposed. Computational experience is reported over a set of benchmark problem instances.