Hybrid Meta-Heuristics for Combinatorial Optimisation

Author: 

Tommaso Urli

School: 

University of Udine

Supervisors: 

Luca Di Gaspero

Abstract: 

Combinatorial optimization problems arise, in many forms, in various aspects of everyday life. Nowadays, a lot of services are driven by optimization algorithms, enabling us to make the best use of the available resources while guaranteeing a level of service. Examples of such services are public transportation, goods delivery, university time-tabling, and patient scheduling.

The fields of meta-heuristics, artificial intelligence, and operations research, have been tackling many of these problems for years, without much interaction. However, in the last few years, such communities have started looking at each other’s advancements, in order to develop optimization techniques that are faster, more robust, and easier to maintain. This effort gave birth to the fertile field of hybrid meta-heuristics. In this thesis, we analyze some of the most common hybrid meta-heuristics approaches, and show how these can be used to solve hard real-world combinatorial optimization problems, and what are the major advantages of using such techniques.

Graduated: 

Friday, April 4, 2014

PDF of thesis: