Κατάλογος Μαθημάτων

Μαθηματική μοντελοποίηση προβλημάτων Συνδυαστικής Βελτιστοποίησης που εμφανίζονται σε πρακτικές εφαρμογές όπως της Βιολογίας, των Δικτύων (κοινωνικών, τηλεπικοινωνιακών, οδικών, Η/Υ, κ.λπ.), χρονοπρογραμματισμού διεργασιών, διαχείρισης πόρων (υπολογιστικών, κ.λπ.), τοποθέτησης εξυπηρετητών, μεταφοράς, Θεωρίας Παιγνίων, κ.λπ. Μελέτη τεχνικών επίλυσής τους, όπως: διαχώρισης και αποτίμησης (Branch and Bound), ευριστικοί αλγόριθμοι, μεταευριστικοί αλγόριθμοι, πιθανοτικές τεχνικές, γραμμικός/κυρτός προγραμματισμός, πλεονεκτήματα - μειονεκτήματα. Ανάδειξη των ορίων των αλγορίθμων και επεξεργασία των πρόσφατων ερευνητικών εξελίξεων στο πεδίο. Προσεγγιστικοί αλγόριθμοι, πολυωνυμικού χρόνου προσεγγιστικά σχήματα (PTAS, FPTAS). Μέθοδοι τοπικής αναζήτησης, PLS-completeness, δομές γειτονιών, εκθετικές γειτονιές αναζητούμενες πολυωνυμικά, προσεγγισιμότητα. Σύνδεση των μεθόδων τοπικής αναζήτησης με τη θεωρία παιγνίων.

Με την επιτυχή ολοκλήρωση του μαθήματος, ο φοιτητής/τρια θα:

• Έχει την γνώση να μοντελοποιεί ως γραμμικά/κυρτά προγράμματα ορισμένα από τα πιο σημαντικά προβλήματα συνδυαστικής βελτιστοποίησης.
• Έχει την δεξιότητα να εφαρμόζει τεχνικές και αλγόριθμους επίλυσης των γραμμικών/κυρτών προγραμμάτων.
• Έχει την ικανότητα να επιλύει προβλήματα γραμμικού/ κυρτού προγραμματισμού. 

Δεν απαιτούνται.

Συμμετοχή στις διαλέξεις. Τελική εξέταση.

Ελληνικά (Αγγλικά αν υπάρχουν φοιτητές/φοιτήτριες ERASMUS)