Section outline

  • 3/4: Προσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό
    • Διαφάνειες.
      Προτεινόμενη μελέτη: D.P. Williamson and D.B. Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2011. Ενότητες: 1.4-1.7, 5.1, 5.4, 5.5. Aξίζει ακόμη να δείτε τις ενότητες 7.1 - 7.6, αν και δεν τις καλύψαμε στο μάθημα.