Solving Combinatorial Problems using Stochastic Local Search (Spring 2007)

ICT International Doctorate School, Università degli Studi di Trento

Announcement (07/03): The take-home exam is now available (see below) and will be due on 17 July 2007 (hand-in via e-mail).

Additional information and resources:

Course Outline (subject to adjustments)
Stochastic Local Search: Foundations and Application (most of the course is based on this book)
Lecture slides (not all of these will be used, but based on the course outline it is easy to guess which will be covered)

Slides (as used in the course):

Module 1 (classes 1+2)
Modules 2-4 (classes 3-5)
additional slides on GLSMs
Module 5 (classes 6+7)
additional slides
Module 6 (class 8)
Module 7 (class 9)
Module 8 (class 10/1)

Also, my notes from Module 9 (on continuous optimisation; class 10/2) can be found here.

Assignments:

Assignment 1 (released thu, 07/06/14; due thu, 07/06/21)
Assignment 2 (released fri, 07/06/22; due fri, 07/06/29)
Take-Home Exam (released tue, 07/07/03; due tue, 07/07/17, 23:59:59 GMT+2 - no late hand-ins, please!
Paper needed for Problem 3 of Exam

Consultation times:

Feel free to ask my questions before and after class or during the breaks. If you need to see me outside of these times, let me know after class and we'll try to arrange something.

last update 2007/07/03, hh