| Περιγραφή | Στόχος μαθήματος: η εμβάθυνση των φοιτητών σε κλασικές και προηγμένες αλγοριθμικές τεχνικές καθώς και σε τεχνικές συνδυαστικής βελτιστοποίησης. Ύλη: Τεχνικές βελτιστοποίησης, τοπικά και ολικά βέλτιστα σημεία, κυρτός προγραμματισμός. Εισαγωγή στον γραμμικό προγραμματισμό, η γεωμετρία του γραμμικού προγραμματισμού, βάσεις – η μέθοδος Simplex. Δυϊσμός. Η μέθοδος του ελλειψοειδούς, μέθοδοι εσωτερικού σημείου, εισαγωγή στον ακέραιο προγραμματισμό. Επιλεγμένες κλασικές και προηγμένες αλγοριθμικές τεχνικές και εφαρμογή τους σε θεμελιώδη συνδυαστικά προβλήματα γραφημάτων και δικτύων: εύρεση συντομότερων διαδρομών, μέγιστη ροή και ροή ελάχιστου κόστους, ταιριάσματα. |
