An improved Clarke and Wright savings algorithm for the capacitated vehicle routing problem

@inproceedings{Pichpibul2012AnIC,
  title={An improved Clarke and Wright savings algorithm for the capacitated vehicle routing problem},
  author={Tantikorn Pichpibul and Ruengsak Kawtummachai},
  year={2012}
}
In this paper, we have proposed an algorithm that has been improved from the classical Clarke and Wright savings algorithm (CW) to solve the capacitated vehicle routing problem. The main concept of our proposed algorithm is to hybridize the CW with tournament and roulette wheel selections to determine a new and efficient algorithm. The objective is to find the feasible solutions (or routes) to minimize travelling distances and number of routes. We have tested the proposed algorithm with 84… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS

10 Figures & Tables

Topics

Statistics

051015201620172018
Citations per Year

Citation Velocity: 6

Averaging 6 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.