Στόχοι
Σκοπός του μαθήματος είναι η εμβάθυνση των φοιτητών σε κλασικές και προηγμένες αλγοριθμικές τεχνικές καθώς και σε τεχνικές συνδυαστικής βελτιστοποίησης.
Διδασκαλία
Τετάρτη 11:00-13:00 (αίθουσα Δ1) [έναρξη: 01.10.2025]
Βιβλιογραφία
Βασικά Συγγράμματα
Πρώτο Εναλλακτικό Σύγγραμμα:
- J. Kleinberg and E. Tardos, Σχεδιασμός Αλγορίθμων, ελληνική έκδοση, Εκδόσεις Κλειδάριθμος, 2008.
- T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Εισαγωγή στους Αλγορίθμους, ελληνική 2η έκδοση, Πανεπιστημιακές Εκδόσεις Κρήτης, 2016.
- I. Κολέτσος και Δ. Στογιάννης, Εισαγωγή στην Επιχειρησιακή Έρευνα, 2η έκδοση, 2015.
Άλλα Συγγράμματα
- [AMO93] R. Ahuja, T. Magnanti, J. Orlin, Network Flows: Theory, Algorithms,
and Applications, Prentice-Hall, 1993.
- [PS82] C. Papadimitriou, K. Steiglitz, Combinatorial Optimization:
Algorithms and Complexity, Prentice-Hall, 1982.
- [BG01] J. Bang-Jensen and G. Gutin, Digraphs: Theory, Algorithms
and Applications, Springer-Verlag, 2001.
- [CCPS98] W. Cook, W. Cunningham, W. Pulleyblank, and A. Schrijver,
Combinatorial Optimization, John Wiley & Sons, 1998.
Ηλεκτρονική Τάξη - eclass
Στον σύνδεσμο Αλγόριθμοι και Βελτιστοποίηση 2025-2026 (ΝE5057), της πλατφόρμας eclass του Πανεπιστημίου Πατρών, έχει δημιουργηθεί η η-τάξη του μαθήματος. Εκει θα βρείτε περισσότερες πληροφορίες για το μάθημα, την ύλη, καθως και όλο το υλικό των διαλέξεων και φροντιστηρίων.
Όλη η επικοινωνία που αφορά στο μάθημα, τα διαδικαστικά διεξαγωγής του, καθώς και τις εξετάσεις θα πραγματοποιείται μέσω της η-τάξης του μαθήματος. Για το λόγο αυτό, απαιτείται εγγραφή στο χώρο της η-τάξης του μαθήματος το συντομότερο.
Τελική και Eπαναληπτική Εξέταση
Η τελική εξέταση του ακαδημαϊκού έτους 2025-2026 θα διεξαχθει την εξεταστική περίοδο Ιανουαρίου 2026 με τρόπο που θα υποδειχθεί σε μεταγενέστερο χρόνο και σύμφωνα με το πρόγραμμα εξετάσεων που θα ανακοινωθεί.
Η επαναλήπτικη εξέταση θα διεξαχθεί την εξεταστική περίοδο Ιουνίου (μόνο για τους επί διπλώματι φοιτητές) και Σεπτεμβρίου 2026, με τρόπο που θα υποδειχθεί σε μεταγενέστερο χρόνο και σύμφωνα με το πρόγραμμα εξετάσεων που θα ανακοινωθεί.