26 February - 3 March
Section outline
-
Διάλεξη 26/2: Γραμμικός Προγραμματισμός, Simplex
- Τοπική αναζήτηση για προβήματα κυρτής βελτιστοποίησης, γραμμικός προγραμματισμός, γεωμετρία, κορυφές και βασικές εφικτές λύσεις, η μέθοδος Simplex.
Προτεινόμενη μελέτη: σημειώσεις M. Goemans, μονογραφία H. Karloff, διαφάνειες Π. Σπυράκη.
- Τοπική αναζήτηση για προβήματα κυρτής βελτιστοποίησης, γραμμικός προγραμματισμός, γεωμετρία, κορυφές και βασικές εφικτές λύσεις, η μέθοδος Simplex.