Ant Colony Optimization for Capacitated Vehicle Routing Problem

• Published in: Journal of computer science Vol. 8; no. 6; pp. 846 - 852
• Main Authors: Tan, W F, Lee, L S, Majid, Z A, Seow, H V
• Format: Journal Article
• Language: English
• Published: 2012
• Subjects: Algorithms; Ant colony optimization; Combinatorial analysis; Computer networks; Heuristic; Mathematical models; Routing (telecommunications); Vehicles

Problem statement: The Capacitated Vehicle Routing Problem (CVRP) is a well-known combinatorial optimization problem which is concerned with the distribution of goods between the depot and customers. It is of economic importance to businesses as approximately 10-20% of the final cost of the goods is...