Κυρτή Βελτιστοποίηση
Κυρτή Βελτιστοποίηση
A) Θεμελιώσεις: Κυρτά σύνολα, συναρτήσεις και προβλήματα, δυισμός. B) Εφαρμογές: προβλήματα προσεγγίσεων, εκτιμητικής, υπολογισμού ελάχιστου κόστους σε γράφους, προβλήματα γεωμετρίας, και συναφή προβλήματα. Γ) Αλγόριθμοι: Ελαχιστοποίηση χωρίς και με περιορισμούς και μέθοδοι εσωτερικού σημείου.