Solving Combinatorial Problems using Stochastic Local Search (Spring 2007)

ICT International Doctorate School, Università degli Studi di Trento


Course outline (subject to adjustments)

Part 1: Foundations and Basics

Module 1: Introduction

Module 2: "Simple" SLS Algorithms

Module 3: Hybrid SLS Algorithms

Module 4: Population-based SLS Algorithms

Module 5: Empirical Analysis of Stochastic Search Algorithms


Part 2: Applications and Advanced Topics

Module 6: SLS algorithms for SAT

Module 7: Search Space Analysis

Module 8: Automated Parameter Optimisation

Module 9: SLS for Continuous Optimisation Problems


last update 2007/06/29, hh