Open Access. Powered by Scholars. Published by Universities.®
Operations Research, Systems Engineering and Industrial Engineering Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering
Solving Combinatorial Optimization Problems Using Genetic Algorithms And Ant Colony Optimization, Gautham Puttur Rajappa
Solving Combinatorial Optimization Problems Using Genetic Algorithms And Ant Colony Optimization, Gautham Puttur Rajappa
Doctoral Dissertations
This dissertation presents metaheuristic approaches in the areas of genetic algorithms and ant colony optimization to combinatorial optimization problems.
Ant colony optimization for the split delivery vehicle routing problem
An Ant Colony Optimization (ACO) based approach is presented to solve the Split Delivery Vehicle Routing Problem (SDVRP). SDVRP is a relaxation of the Capacitated Vehicle Routing Problem (CVRP) wherein a customer can be visited by more than one vehicle. The proposed ACO based algorithm is tested on benchmark problems previously published in the literature. The results indicate that the ACO based approach is competitive in both solution quality and solution …