Empirical Algorithmics (Spring 2008)

• The take-home exam has now been released (see below) and will be due on Monday, 14 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 Roberto Battiti 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 2-6): [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+9): [notes] [slides]

Assignments & Take-Home Exam:

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

• Assignment 2 (released thu, 06/12; due thu, 06/19)
  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/28; due mon, 07/14, 23:59:59 GMT+2 - 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: