23 April - 29 April

27/4

• Γραμμικός προγραμματισμός για προσεγγιστικούς αλγορίθμους: η μέθοδος Dual Fitting για το πρόβλημα Set Cover (διαφ. 1-9). 
  Προτεινόμενη μελέτη: Vazirani κεφ. 13.1.
  
• Γραμμικός προγραμματισμός για προσεγγιστικούς αλγορίθμους: μέθοδοι Rounding και Primal-Dual Schema (διαφ. 16-33). 
  Προτεινόμενη μελέτη: Vazirani κεφ. 14, 15.