Συνδυαστική Βελτιστοποίηση
| Κωδικός Μαθήματος: |
ΕΥΗ10 |
| Επίπεδο Μαθήματος: |
Προπτυχιακό |
| Είδος μαθήματος: |
Επιλογής / Ειδίκευσης |
| Εξάμηνο: |
9 |
| Πιστωτικές Μονάδες: |
5 |
| Εβδομαδιαίες Ώρες διδασκαλίας: |
4 |
| Erasmus: |
- |
| Ιστοσελίδα: |
eclass.uowm.gr/courses/HMMY157/ |
| Γλώσσα διδασκαλίας: |
Ελληνική / Αγγλική |
| Περιεχόμενο: |
- Μαθηματική μοντελοποίηση προβλημάτων συνδυαστικής βελτιστοποίησης
- Τεχνικές επίλυσης προβλημάτων συνδυαστικής βελτιστοποίησης
- Μαθηματικός προγραμματισμός
- Προγραμματισμός περιορισμών
- Αλγόριθμοι διακλάδωσης και οριοθέτησης
- Αλγόριθμοι διακλάδωσης και τομής
- Προσεγγιστικοί αλγόριθμοι
- Ευρετικοί αλγόριθμοι
- Μεθευρετικοί αλγόριθμοι
- Μέθοδοι τοπικής αναζήτησης
- Μοντελοποίηση και εφαρμογή των αλγορίθμων σε πρακτικά προβλήματα χρονοπρογραμματισμού, τοποθέτησης μονάδων παραγωγής, δρομολόγησης, διαχείρισης πόρων, τηλεπικοινωνιών
|
| Αναμενόμενα μαθησιακά αποτελέσματα: |
Οι φοιτητές που ολοκληρώνουν επιτυχώς το μάθημα θα πρέπει να είναι σε θέση να:
- μοντελοποιούν προβλήματα συνδυαστικής βελτιστοποίησης
- αναγνωρίζουν τη δυσκολία επίλυσης προβλημάτων συνδυαστικής βελτιστοποίησης
- γνωρίζουν τις βασικές αλγοριθμικές τεχνικές επίλυσης προβλημάτων συνδυαστικής βελτιστοποίησης
- υλοποιούν ακριβείς, προσεγγιστικούς και ευρετικούς αλγόριθμους για προβλήματα συνδυαστικής βελτιστοποίησης
- αξιολογούν την απόδοση αλγορίθμων
- γνωρίζουν τις πρόσφατες ερευνητικές εξελίξεις στο πεδίο της Συνδυαστικής Βελτιστοποίησης
|
| Προαπαιτούμενα: |
Κανένα
|
| Μέθοδοι
διδασκαλίας: |
Διαλέξεις, εργαστήρια.
|
| Αξιολόγηση Φοιτητών: |
Ασκήσεις (50%), Γραπτή εξέταση (50%)
|
| Προτεινόμενη Βιβλιογραφία: |
- Ιωάννης Μαρινάκης, Αθανάσιος Μυγδαλάς, Συνδυαστική Βελτιστοποίηση, Εκδόσεις Νέων Τεχνολογιών, Έκδοση: 1η/2016.
- Ding Zhu Du, Panos Pardalos, Xiaodong Hu, Weili Wu, Εισαγωγή στη Συνδυαστική Βελτιστοποίηση, Εκδόσεις Νέων Τεχνολογιών, Έκδοση: 1η/2023.
|
Διδάσκων: Νικόλαος Πλόσκας
