Integer programming relaxation hierarchies.
The sum of squares system.
Algorithms employing such relaxations.
Lower bounds for sums of squares.
Course offerings are missing for current or upcoming semesters.
Please note: all information from the Course syllabus is available on this page in an accessible format.
Course syllabus FDD3013 (Autumn 2014–)Integer programming relaxation hierarchies.
The sum of squares system.
Algorithms employing such relaxations.
Lower bounds for sums of squares.
On completion of the course, the students should be able to
Knowledge in theoretical computer science corresponding to DD1352 Algorithms, data structures and complexity or DD2352 Algorithms and complexity is required.
See description on the course web.
If the course is discontinued, students may request to be examined during the following two academic years.
Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.
The examiner may apply another examination format when re-examining individual students.
Pass the problem sets and lecture notes.