DM63 - Heuristics for Combinatorial Optimization Problems
Fall 2006Marco Chiarandini
Instruktorater: Hjælp dine medstuderende, dygtiggør dig selv og faa penge for det. Søg I dag!
Der er ofte gode muligheder for at faa et instruktorat, selvom man ikke er langt henne i studiet. Hvis du har spørgsmaal, saa henvend dig gerne paa IMADA. Ansøgningsproceduren er beskrevet paa: www.jobs.sdu.dk. Hvis du allerede er ansat som instruktor i efteraaret 2006, leverer du ansøgning om tildeling af timer ind paa IMADAs sekretariat (se opslaget vedr. bilag mm.) ANSGNINGSFRIST: 20.12 2006 KL. 12:00.
Exam Project
The deadline for the exam project is Tuesday, December 19, 2006. Check the Exam Project section of this page for full details.
Lecture Notes
The lecture notes are available after the lecture.
| Lecture | Date | Subject | Material | Slides | Lecture Note |
|---|---|---|---|---|---|
| 1 | 4/9 | Introduction and Heuristics for the TSP. (Task 1 launched.) | Notes articles 1 and 2 | pdf, ps (8 slides per page) | html, pdf |
| 2 | 21/9 | Other Optimisation Problems. Local Search Methods. | Complete articles 1 and 2 | pdf, ps (8 slides per page) | html, pdf |
| 3 | 25/9 | Results Task 1. The Constraint Satisfaction Problem. LS components. (Task 1-bis launched.) | Hoos and Stützle's book | pdf, ps (8 slides per page) | html, pdf |
| 4 | 28/9 | Metaheuristics: Beam Search, GRASP, Variable Neighborhood Search. | Notes article 3 | pdf, ps (8 slides per page) | html, pdf |
| 5 | 2/10 | Search Landscape Analysis.(Task 2 launched.) | Chp. 5 of Hoos and Stützle's book | pdf, ps (8 slides per page) | html, pdf |
| 6 | 5/10 | Variable Depth Search and Lin-Kernighan search for TSP. Simulated Annealing. | Notes article 4. Lin and Kernighan's article. | pdf, ps (8 slides per page) | html, pdf |
| 7 | 9/10 | Tabu Search, Dynamic Local Search, Iterated Local Search | Notes articles 5 and 6. | pdf, ps (8 slides per page) | html, pdf |
| 8 | 12/10 | Experimental Analysis on ILS and Task 2, VLSN, Iterated Greedy, Set Covering (Task 3 launched.) | Notes article 6. Hoos and Stützle book. | pdf, ps (8 slides per page) | html, pdf |
| 9 | 23/10 | Genetic Algorithms. | Notes article 7 | pdf, ps (8 slides per page) | html, pdf |
| 10 | 26/10 | Ant Colony Optimization. (Task 4 launched.) | Notes article 8 | pdf, ps (8 slides per page) | html, pdf |
| 11 | 30/10 | Further Metaheuristics. Experimental Anlaysis. | See Bibliography in Lecture Note. | pdf, ps (8 slides per page) | html, pdf |
| 12 | 2/11 | Experimental Analysis. | Two Articles. See Lecture Note. | pdf, ps (8 slides per page) | html, pdf |
| 13 | 6/11 | Racing and Experiment designs. | Slides. | pdf, ps (8 slides per page) | html, pdf |
| 14 | 9/11 | Application Example. Optimization under Uncertainty. | Schiavinotto and Stützle's article. Slides. | pdf, ps (8 slides per page) | html, pdf |