Rank-based memetic algorithm for capacitated arc routing problems

• Main Author: Mittal, Sameer.
• Other Authors: Ong Yew Soon
• Format: Final Year Project
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity; DRNTU::Engineering
• Online Access: http://hdl.handle.net/10356/52085
• Institution: Nanyang Technological University

The Capacitated Arc Routing Problem (CARP) has gathered a lot of interest lately. It has a wide range of applications in real world problems, such as waste collection, winter gritting, postal delivery, etc. A number of different algorithms have been proposed to efficiently solve this problem. As...