Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10347317 | Computers & Operations Research | 2005 | 15 Pages |
Abstract
The standard vehicle routing problem was introduced in the OR/MS literature about 45 years ago. Since then, the vehicle routing problem has attracted an enormous amount of research attention. In the late 1990s, large vehicle routing problem instances with nearly 500 customers were generated and solved using metaheuristics. In this paper, we focus on very large vehicle routing problems. Our contributions are threefold. First, we present problem instances with as many as 1200 customers along with estimated solutions. Second, we introduce the variable-length neighbor list as a tool to reduce the number of unproductive computations. Third, we apply record-to-record travel with a variable-length neighbor list to 32 problem instances and obtain high-quality solutions, very quickly.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Feiyue Li, Bruce Golden, Edward Wasil,