DMP87 - Scheduling, Timetabling and Routing
Weekly Notes
Lecture 4, Fall 2008

Lecture February 7

We treated the following topics:

• Constraint Programming and the Constraint Satisfaction Problem case

• Construction Heuristics

• Local Search

• Metaheuristics for Construction Heuristics and Local Search.

The slides should be sufficient as notes on these methods. Part of the metaheuristics where not discuss in the lecture but are left to be revised by the student from the slides. Students are invited to ask further material or explanation if something is not clear.

The time of the next lecture is at the time of writing this note yet to be decided. There are two possibilities: Monday 10-12 in U68 or Tuesday 14-16 if a room is found. Keep you updated from the section Schedule of the course webpage.

The next lecture we will do practical exercises on mathematical programming. A brief introduction will review the main modeling languages and solvers available. It is however necessary that the students prepare themselves by doing the following:

• Install ZIB Optimization Suite made of the following components that we will use: ZIMPL, SoPlex and SCIP.

• Install the student version of CPLEX.

• Skim through the web pages and the documentation of the ZIB Optimization Suite.

• Read the documentation of ZIMPL to learn the syntax of the modeling language.

• In the ZIB Optimization Suite directory you find some examples in ziboptsuite-1.00/zimpl-2.07/example which you may experiment. You have first to run zimpl on them and then solve the model by calling scip.