Please note that the course Combinatorial Optimization for Electrical engineering students has been merged with this. All course requirements for them will be the same as for the System Optimization course excluding the Assigments given at the end of the course.
Every session we meet will comprise of 45 minues of lecture (the first half) and 45 minutes of recitation (the second half), to make for a total of 90 minutes.
Lecture+Practice Timings: Monday 8:15-10:00 (IB 139), Thursday 10:15-12:00 (IB 139). Please arrive punctually!
Office hours: Monday 10:00-11:00 (IB 136b). Please let me know if you will come, otherwise I will not be there!
Please see the official VIK website for this course.
We will use [V] Vazirani, Approximation Algorithms for the first half of the course. For the second half with LP, we will use [M] Understanding and using Linear Programming by Jiří Matoušek , Bernd Gärtner. Please note that neither of these books follows the order of this course and they also don't contain everything we will do. There will course notes to supplement these.
Midterm and course requirements. UPDATED!!!
Course requirements (exams, assignments) have been pretty comprehensively detailed in " 10. Assessment " section on this link. We will follow the policy there exactly. The actual dates of the exams will be posted here.
A brief summary of what was covered in every lecture will be written in the Course Diary.