Operations Research, Systems Engineering and Industrial Engineering Commons^™

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 …

New Mathematical And Evolutionary Optimization Methods To Achieve Fair Division In Multi-Agent Resource Allocation, Emmanuel Gurrola Molina

Open Access Theses & Dissertations

The problem of resource allocation among a group of agents naturally arises in a wide range of real-life events. The subject has earned popularity across the disciplines of Economics, Computer Science, Artificial Intelligence Operations Research and Social Welfare. This resource allocation problem can be commonly referred to as Multi-Agent Resource Allocation (MARA). This work considers a MARA problem where a central agent decides to allocate a set of divisible and non-divisible goods. MARA is considered to be part of an interdisciplinary research area in which the literature is vast and rapidly developing. However, most of the available literature mainly focuses …