Empirical Algorithmics (Spring 2006)

• The take-home exam has now been released (see below) and will be due on Tuesday, 11 July, 23:59:59 Italian time. (Apologies for the slight delay; I've made sure to extend the deadline for hand-in to compensate for this.)
• Thanks to you all for taking my course. If you have any feedback or comments, please send these to me via e-mail (this will help me to improve the course and my teaching in general in the future). Of course, your feedback will not in any way affect my assessment of your work. (If you'd like to send me anonymous feedback, please ask Galina Zolotareva to forward your comments without any personal information.)

Additional information and resources:

• Preliminary Course Outline
• Stochastic Local Search: Foundations and Application (Chapter 4)

Notes and slides:

• Module 1 (classes 1+2): [notes] [slides]
• Module 2 (classes 3-5): [notes] [slides] [useful R and gnuplot commands]
• Module 3 (classes 6+7): [notes] [slides]
• Module 4 (classes 7+8): [notes] [slides]
• Module 5 (classes 8-10): [notes] [slides]
• Module 6 (classes 10): [notes] [slide on multi-objective optimisation] [slides on experimental design]
• General guidelines: [slides]

Assignments & Take-Home Exam:

• Assignment 1 (released thu, 06/01; due fri, 06/09)
  data set 'uf250-1050-satz-scd.dat' (needed for Problem 5 of Assignment 1)

• Assignment 2 (released thu, 06/12; due fri, 06/16)
  data sets 'ils-lin318-opt-rtd.dat' and 'mmas-lin318-opt-rtd.dat' (needed for Problem 4 of Assignment 2)

• Take-Home Exam (released sat, 06/17; due tue, 07/11, 23:59:59 GMT+1 - no late hand-ins, please!)
  “A Theoretician’s Guide to the Experimental Analysis of Algorithms” by David S. Johnson (needed for Problems 2+3 of the Exam)

Consultation times: