Solving Combinatorial Problems using Stochastic Local Search (Spring 2005)

ICT International Doctorate School, Università degli Studi di Trento

Preliminary 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

Module 6: SAT and Constraint Satisfaction

Module 7: Combinatorial Problems in Bioinformatics

last update 2005/06/07, hh