An Improved Clarke and Wright Algorithm to Solve the Capacitated Vehicle Routing Problem

This paper proposes an effective hybrid approach that combines domain reduction with the Clarke and Wright algorithm to solve the capacitated vehicle routing problem. The hybrid approach is applied to solve 10 benchmark capacitated vehicle routing problem instances. The dimension of the instances wa...

Full description

Bibliographic Details
Main Authors: Caccetta, Louis, Alameen, M., Abdul-Niby, M.
Format: Journal Article
Published: ETASR 2013
Online Access:http://etasr.com/index.php/ETASR/article/view/292
http://hdl.handle.net/20.500.11937/26323