Introduction to Non-Linear optimisation, a personal guide

Course schedule Introductory Course

1. 9 Nov. Introduction to the Course/Modelling. Slides and Slides 2 to a page
2. 15 Nov. Local Search. We will use the following slides by Magnus Ågren.
3. 23 Nov. Local Search/Genetic Algorithms Slides If I get time I will talk a bit about ant colony optimisation. These slides come from Thomas Stützle
4. 27 Nov. Constraint Satisfaction
5. 4 Dec. Constraint Satisfaction
6. 5 Dec. Constraint Satisfaction

Course Schedule Advanced Course

1. 9 Nov. Introduction to the Course/Modelling Slides and Slides 2 to a page
2. 20 Nov. Introduction to Local Search, Nieghbourhood design. slides by Magnus Ågren.
3. 27 Nov. Advanced Topics in Local Search, Variable Neighbourhood Design
4. 28 Nov. Constraint Satisfaction
5. 4 Dec. Constraint Satisfaction Modelling and Symmetry Breaking
6. 6 Dec. Constraint Satisfaction.

Topics and Links

• Background in Complexity Theory
• Modelling, Decision variables, domains and constraints.
• Variable Neighborhood Search
• No free Lunch.
• Useful book
• Tutorial on Tabu search
• I took moost of the slides on Constraint Satisfaction form a the Constraints course at Uppsala
• Gecode Gecode/J