Last update: February 9, 2006

WI4064 Discrete Optimization

 Teacher

Prof.dr.ir C. Roos; 015 2782530, C.Roos@TUDelft.NL

Time and place

Friday 8.45 -- 10.30: Room D , Mekelweg 4.

Course material

A course in Combinatorial Optimization, Alexander Schrijver. .
Can be downloaded from http://www.cwi.nl/~lex/files/dict.ps 

Examination

Written exam, or a working Matlab implementation of a suitable algorithm. 

Sheets (pdf)

• Week 1+2 +  Dijkstra exponential
• Week 3+4  
• Week 5+6
• Week 7+8 (opgave 5.7(i) en 5.7(ii))
• Week 9+10 eerste uur, tweede uur (opgaven 2,3,6)
• Week 11+12 + Sandwhich theorem of Lovasz
• Week 13+14

  Survey of topics

The course plan can be downloaded here as a pdf file

Interesting links

• Resources for colouring a graph by Michael Trick
• Compendium of NP complete problems
• The Hamiltonian page
• The graph colouring page

 

Mail me at: C.Roos@TUDelft.NL