Monthly Archives: April 2012

Error in Mandatory Assignment

There is an error in the mandatory assignment. Assignment 1.1. should be:

  1. Let c∗ be the cluster v is contained in in the optimal solution. Let z be a vertex assigned to c∗ in the optimal solution and that is in S in the iteration when v is chosen. Show that w(z) · d(z, v) ≤ 2r.



Exam dates

The final oral examination in 02283 will be held on May 11, 15, and 16. If you have other conflicting exams on any of these days, write directly to Philip ( no later than next friday (April 20).