Implementation techniques for the vehicle routing problem |
| |
Authors: | Marvin D Nelson Kendall E Nygard John H Griffin Warren E Shreve |
| |
Affiliation: | Division of Mathematical Sciences, North Dakota State University, Fargo, ND 58105, U.S.A. |
| |
Abstract: | Six methods for implementing the widely used Clarke-Wright algorithm for the vehicle routing problem (VRP) are presented and compared. Fifty-five large test problems are used to compare the methods. The methods involve alternative ways to access adjacency information in both low and high density problems. The results clearly establish methods of choice for VRP problems with given characteristics. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |