Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πιστοποιημένο Πρόγραμμα Σπουδών
  • |
  • GR
  • EN
  • Τμήμα
      • Φυσιογνωμία
      • Κτιριακές Εγκαταστάσεις
      • Πολιτική Ποιότητας
      • Πολιτική Υποστήριξης, Ανάπτυξης & Αξιολόγησης του Προσωπικού
      • Διοίκηση
      • Φοιτητικές Ομάδες
      • Πιστοποίηση Τμήματος
      • Καλωσόρισμα Προέδρου
    • ΕΘΑΑΕ Πιστοποιημένο Πρόγραμμα Σπουδών
  • Σπουδές
        • Προπτυχιακές Σπουδές
        • Γνωστικά Αντικείμενα
        • Προπτυχιακές Σπουδές
        • Προπτυχιακά Μαθήματα
        • Μαθήματα Erasmus
        • Εβδομαδιαίο Ωρολόγιο Π.Π.Σ. Χειμερινού Εξαμήνου
        • Ανα Έτος Ωρολόγιο Χειμερινού Εξαμήνου
        • Μαθήματα Π.Π.Σ. Χειμερινού που διδάσκονται τώρα
        • Εβδομαδιαίο Ωρολόγιο Εαρινού Εξαμήνου
        • Ανα Έτος Ωρολόγιο Εαρινού Εξαμήνου
        • Μαθήματα Π.Π.Σ. Εαρινού που διδάσκονται τώρα
        • Πρόγραμμα Εξεταστικής
        • Ακαδημαϊκό Ημερολόγιο
        • Πιστωτικές Μονάδες ECTS
        • Πρακτική Άσκηση
        • Μεταπτυχιακές & Διδακτορικές Σπουδές
        • Π.Μ.Σ. στην «Επιστήμη & Τεχνολογία ΗΜΜΥ»
          • Μεταπτυχιακά Μαθήματα
          • Ωρολόγιο Πρόγραμμα Χειμερινού Εξαμήνου
          • Μαθήματα Π.Μ.Σ. Χειμερινού που διδάσκονται τώρα
          • Ωρολόγιο Πρόγραμμα Εαρινού Εξαμήνου
          • Μαθήματα Π.Μ.Σ. Εαρινού που διδάσκονται τώρα
        • Π.Μ.Σ. στα «Ευφυή Δίκτυα Ηλεκτρικής Ενέργειας»
          • Μεταπτυχιακά Μαθήματα
          • Ωρολόγιο Πρόγραμμα Χειμερινού Εξαμήνου
          • Μαθήματα Π.Μ.Σ. Χειμερινού που διδάσκονται τώρα
          • Ωρολόγιου Πρόγραμμα Εαρινού Εξαμήνου
          • Μαθήματα Π.Μ.Σ. Εαρινού που διδάσκονται τώρα
        • Π.Μ.Σ. στην «Εφαρμοσμένη Πληροφορική»
          • Μεταπτυχιακά Μαθήματα
          • Ωρολόγιο Πρόγραμμα Χειμερινού Εξαμήνου
          • Μαθήματα Π.Μ.Σ. Χειμερινού που διδάσκονται τώρα
          • Ωρολόγιο Πρόγραμμα Εαρινού Εξαμήνου
          • Μαθήματα Π.Μ.Σ. Εαρινού που διδάσκονται τώρα
        • Πρόγραμμα Εξεταστικής
        • Ακαδημαϊκό Ημερολόγιο
        • Διδακτορικές Σπουδές
        • Πιστοποιήσεις & Υποστήριξη
        • Επαγγελματικά Θέματα
        • Πρόγραμμα Εξειδίκευσης στην «Επιστήμη Δεδομένων»
        • Πρόγραμμα Παιδαγωγικής & Διδακτικής Επάρκειας
        • Υποστήριξη ΦμεΑ
        • Συχνές Ερωτήσεις
        • Παρενόχληση - Εκφοβισμός
        • Κινητικότητα
  • Προσωπικό
        • Διδακτικό Ερευνητικό Προσωπικό
        • Ε.ΔΙ.Π. & Ε.Τ.Ε.Π.
        • Αφυπηρετήσαντες Καθηγητές & Διατελέσαντες Καθηγητές
        • Ομότιμοι Καθηγητές
        • Συνεργαζόμενοι Διδάσκοντες
        • Διοικητικό Προσωπικό & Τεχνικό Προσωπικό
  • Έρευνα
    • Εργαστήρια
    • Ερευνητικά Έργα
    • Μεταδιδακτορική Έρευνα
    • Υποψήφιοι Διδάκτορες
    • Διατριβές – Εργασίες
    • Το Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Πανεπιστημίου Θεσσαλίας στελεχώνεται από τακτικό Διδακτικό Ερευνητικό Προσωπικό (μέλη ΔΕΠ) υψηλού επιστημονικού επιπέδου, με ακαδημαϊκή θητεία και προϋπηρεσία σε εγνωσμένου κύρους ιδρύματα της Ελλάδας και του εξωτερικού. Η ερευνητική αριστεία των μελών ΔΕΠ αντικατοπτρίζεται σε ένα πλούσιο έργο που περιλαμβάνει πολυάριθμες δημοσιεύσεις σε κορυφαία επιστημονικά περιοδικά και συνέδρια, βιβλία και συλλογικούς τόμους, καθώς και κατοχυρωμένες πατέντες ευρεσιτεχνίας και τη διαχείριση χρηματοδοτούμενων ανταγωνιστικών ερευνητικών έργων.

      Η έρευνα στο Τμήμα υποστηρίζεται από θεσμοθετημένα εργαστήρια, τα οποία αποτελούν πόλους καινοτομίας και διεθνών συνεργασιών, καλύπτοντας ένα ευρύ φάσμα τεχνολογιών αιχμής. Είναι αξιοσημείωτο ότι μέλη του προσωπικού μας συγκαταλέγονται σταθερά στην παγκόσμια κατάταξη του 2% των κορυφαίων επιστημόνων (Stanford University list), επιβεβαιώνοντας τη διεθνή απήχηση του έργου τους. Τα μέλη ΔΕΠ διατηρούν στρατηγικές συνεργασίες με εθνικές και διεθνείς ερευνητικές ομάδες και τη βιομηχανία, ενώ χαίρουν διεθνούς αναγνώρισης, έχοντας διακριθεί με βραβεία και αναλαμβάνοντας ηγετικούς ρόλους (Editorial Board Member, Chair) σε διεθνούς κύρους επιστημονικά συνέδρια και οργανισμούς όπως το ΙΕΕΕ. Αυτή η ενεργή ερευνητική δραστηριότητα τροφοδοτεί άμεσα την εκπαιδευτική διαδικασία, διασφαλίζοντας ότι οι φοιτητές μας, ιδιαίτερα στα μαθήματα επιλογής των μεγαλύτερων ετών και κατά την εκπόνηση της Διπλωματικής Εργασίας τους, αποκτούν γνώση αιχμής που βρίσκεται στην πρώτη γραμμή της παγκόσμιας καινοτομίας.

  • Απόφοιτοι
      • Ισοτιμία ΜΗΥΤΔ με ΗΜΜΥ
      • Γνώμες Αποφοίτων
      • Διδάκτορες
  • Υπηρεσίες
    • Γραμματεία
      • Πληροφορίες
      • Γενικά Έντυπα
    • Τεχνική Υποστήριξη
  • Ανακοινώσεις
    • Γενικές Ανακοινώσεις
    • Τελευταία Νέα & Εκδηλώσεις
    • Συνέδρια
    • Πρωτοετών
    • Αποφοίτων
    • Θέσεις Εργασίας
    • Υποτροφίες
    • Αποφάσεις Συλλογικών Οργάνων
    • Πρόσφατες Ανακοινώσεις

      • 05/05/2026 Προκήρυξη 2026-2027 – ΔΠΜΣ “Επιστήμη Δεδομένων και Μηχανική Μάθηση”
      • 05/05/2026 Το ΤΗΜΜΥ στο Πρωτάθλημα Μπάσκετ του Πανεπιστημίου Θεσσαλίας
      • 28/04/2026 Προσωρινά Αποτελέσματα Σταδίου 1 Πρακτικής Άσκησης
      • 25/04/2026 Το ΤΗΜΜΥ στο DATE ’26
      • 23/04/2026 Ορισμός Βαθμολογητών και Αναβαθμολογητών Κατατακτηρίων Εξετάσεων 2026-2027
  • Είσοδος
ECE440 Ακέραιος Προγραμματισμός και Συνδυαστική Βελτίωση

ECE440 Ακέραιος Προγραμματισμός και Συνδυαστική Βελτίωση

Αρχική » Σπουδές » Προπτυχιακές Σπουδές » Προπτυχιακά Μαθήματα » ECE440 Ακέραιος Προγραμματισμός και Συνδυαστική Βελτίωση

Loading…

Δομή Προαπαιτούμενων Μαθημάτων

Xρώμα κόμβου:
1ο Έτος 2ο Έτος 3ο Έτος 4ο-5ο Έτος


Σχήμα Κόμβου:
Κύκλος: Υποχρεωτικό Μάθημα
Τετράγωνο: Μάθημα Επιλογής
Αστεράκι: Μάθημα για το οποίο γίνεται η αναζήτηση των προαπαιτουμένων


Σύρσιμο Κόμβου:
Κάνοντας κλίκ στον κόμβο και μετακινώντας το ποντίκι.


Μεγένθυση & Μετακίνηση Γραφήματος:
Κάνοντας κύλιση (scrolling) και σύρσιμο (dragging) του ποντικιού.

Γνωστικό ΑντικείμενοΕφαρμογών και Θεμελιώσεων της Επιστήμης των Υπολογιστών (ΕΘ)
ΕξάμηνοΕξάμηνο 8 – Εαρινό
Είδος ΜαθήματοςΕπιλογής
Τύπος Μαθήματος Ειδίκευσης
Συν. Εβδ. Ωρών Διδασκαλίας5
Ώρες Θεωρίας5
Ώρες Εργαστηρίου0
Ώρες Φροντιστηρίου0
Μονάδες ECTS6
Σελίδα Μαθήματοςhttps://eclass.uth.gr/courses/E-CE_U_102
Υπεύθυνος Μαθήματος

Σαχαρίδης Γεώργιος, Δ.Ε.Π.
E-mail: saharidis@gmail.com

Συγγράμματα
  • Βιβλίο [102071126]: Εισαγωγή στην Επιχειρησιακή έρευνα, Κολέτσος Ιωάννης, Στογιάννης Δημήτρης Λεπτομέρειες
Βιβλιογραφία

Η ελληνική βιβλιογραφία στο αντικείμενο είναι εξαιρετικά περιορισμένη. Τα παρακάτω βιβλία περιέχουν κάποια σχετικά κεφάλαια:

  • Βασιλείου Π.Χ., (2001). Εφαρμοσμένος Μαθηματικός Προγραμματισμός. Εκδόσεις Ζήτη.
  • Μηλιώτης Π., (1998). Συνδυαστική Βελτιστοποίηση. Εκδόσεις Σταμούλη.
  • Πραστάκος Γ., (2000). Διοικητική Επιστήμη: Λήψη Επιχειρησιακών Αποφάσεων στην Κοινωνία της Πληροφορίας. Εκδόσεις Σταμούλη.
  • Σίσκος Γ., (2000). Γραμμικός Προγραμματισμός. Εκδόσεις Νέων Τεχνολογιών.

Ενδεικτική ξενόγλωσση βιβλιογραφία:

  • Nemhauser G.L. and Wolsey L.A., (1988). Integer and Combinatorial Optimization. John Wiley & Sons.
  • Cook W.J., Schrijver A., Cunningham W.H. and Pulleyblank W.R., (1997). Combinatorial Optimization. John Wiley & Sons.
  • Schrijver A., (1998). Theory of Linear and Integer Programming. John Wiley & Sons.
  • Papadimitriou C.H. and Steiglitz K., (1998). Combinatorial Optimization: Algorithms and Complexity. Dover Publications.
  • Wolsey L.A., (1998). Integer Programming. John Wiley & Sons.”
Ικανότητες – Δεξιότητες
  • Λήψη αποφάσεων
  • Αυτόνομη εργασία
  • Άσκηση κριτικής και αυτοκριτικής
Υποχρεώσεις φοιτητών
  • Υποχρεωτική συμμετοχή σε εξετάσεις
  • Υποχρεωτική παράδοση ασκήσεων
  • Περιγραφή-Στόχοι
  • Μαθησιακά Αποτελέσματα
  • Αξιολόγηση Φοιτητών
  • Κατανομή ύλης

Το μάθημα προϋποθέτει γνώση βασικών εννοιών γραμμικού προγραμματισμού. Στόχος είναι η εισαγωγή των φοιτητών στις θεμελιώδεις αρχές του ακέραιου προγραμματισμού και της συνδυαστικής βελτιστοποίησης, καθώς και στις εφαρμογές τους. Παράλληλα, δίνεται έμφαση σε διαδικασίες σχεδιασμού και ανάλυσης αλγορίθμων βελτιστοποίησης. Μετά το πέρας του μαθήματος, οι φοιτητές πρέπει να είναι εξοικειωμένοι με τη μορφοποίηση προβλημάτων, την ανάπτυξη τεχνικών βελτιστοποίησης, το σχεδιασμό λύσεων και τη χρήση προηγμένων εργαλείων επίλυσης. Το μάθημα περιέχει:

  • Μορφοποίηση και εφαρμογές προβλημάτων ακέραιου και μεικτού ακέραιου προγραμματισμού.
  • Ευφυείς χρήσεις δυαδικών μεταβλητών στη μορφοποίηση μοντέλων.
  • Μέθοδος διακλάδωσης και φραγμού (branch and bound).
  • Μέθοδος επίπεδων τομών (cutting planes).
  • Σχεδιασμός και ανάλυση αλγορίθμων συνδυαστικής βελτιστοποίησης.
  • Πολυπλοκότητα αλγορίθμων.
  • Εφαρμογές σε δίκτυα και γραφήματα.
  • Επίλυση προβλημάτων με τη χρήση τεχνικών τοπικής βελτιστοποίησης, δυναμικού προγραμματισμού, μυωπικών αλγορίθμων, προσεγγιστικών και ευρετικών μεθόδων.

Το μάθημα προϋποθέτει γνώση βασικών εννοιών γραμμικού προγραμματισμού. Στόχος είναι η εισαγωγή των φοιτητών στις θεμελιώδεις αρχές του ακέραιου προγραμματισμού και της συνδυαστικής βελτιστοποίησης, καθώς και στις εφαρμογές τους. Παράλληλα, δίνεται έμφαση σε διαδικασίες σχεδιασμού και ανάλυσης αλγορίθμων βελτιστοποίησης. Μετά το πέρας του μαθήματος, οι φοιτητές πρέπει να είναι εξοικειωμένοι με τη μορφοποίηση προβλημάτων, την ανάπτυξη τεχνικών βελτιστοποίησης, το σχεδιασμό λύσεων και τη χρήση προηγμένων εργαλείων επίλυσης.

  • Γραπτή τελική εξέταση (70%)
  • Ασκήσεις (30%)

1η Ενότητα

  • Εισαγωγή – Επανάληψη γραμμικού προγραμματισμού – Σχέση ακέραιου και συνεχούς προγραμματισμού

2η Ενότητα

  • Μορφοποίηση και εφαρμογές προβλημάτων ακέραιου προγραμματισμού – Ευφυείς χρήσεις δυαδικών μεταβλητών

3η Ενότητα

  • Χαλαρώσεις και Όρια – Γραμμική χαλάρωση – Χαλάρωση Lagrange – Δυϊκότητα

4η Ενότητα

  • Μέθοδοι επίλυσης προβλημάτων ακέραιου προγραμματισμού – Γραφική μέθοδος – Πλήρης και έμμεση απαρίθμηση – Δυναμικός προγραμματισμός – Μέθοδος διακλάδωσης και φραγμού (branch and bound) – Τεχνικές προεπεξεργασίας – Ισχύουσες ανισότητες – Σύσφιξη περιορισμών – Μέθοδος επίπεδων τομών (cutting planes)

5η Ενότητα

  • Σχεδιασμός και ανάλυση αλγορίθμων – Πολυπλοκότητα αλγορίθμων – Κλάσεις πολυπλοκότητας

6η Ενότητα

  • Προβλήματα συνδυαστικής βελτιστοποίησης – Matching, Matroids και ο μυωπικός αλγόριθμος – Γραφήματα, δέντρα, μονοπάτια, ροές

7η Ενότητα

  • Τοπική αναζήτηση και βελτιστοποίηση – Προσεγγιστικές και ευρετικές μέθοδοι

Πρόσφατες Ανακοινώσεις

  • 05/05/2026 Προκήρυξη 2026-2027 – ΔΠΜΣ “Επιστήμη Δεδομένων και Μηχανική Μάθηση”
  • 05/05/2026 Το ΤΗΜΜΥ στο Πρωτάθλημα Μπάσκετ του Πανεπιστημίου Θεσσαλίας
  • 28/04/2026 Προσωρινά Αποτελέσματα Σταδίου 1 Πρακτικής Άσκησης
  • 25/04/2026 Το ΤΗΜΜΥ στο DATE ’26

e-Yπηρεσίες

e-Class Ηλεκτρονική πλατφόρμα μαθημάτων
Εύδοξος Διανομή Συγγραμάτων
Ακαδημαϊκή Ταυτότητα Πάσο Φοιτητή
SIS-Web Ηλεκτρονική Γραμματεία
Webmail Ηλεκτρονικό Ταχυδρομείο
Erasmus+ Άνοιξε τους ορίζοντές σου

ΤΗΜΜΥ

Στην αιχμή της εκπαίδευσης και της έρευνας στην Ηλεκτρολογία και τη Μηχανική Υπολογιστών, διαμορφώνουμε τους μηχανικούς του μέλλοντος.

Ανακοινώσεις

  • Γενικές Ανακοινώσεις
  • Τελευταία Νέα & Εκδηλώσεις
  • Θέσεις Εργασίας
  • Υποτροφίες
  • Αποφάσεις Συλλογικών Οργάνων

Επικοινωνία

  • Σέκερη & Χέυδεν, Πεδίον Άρεως, 38334, Βόλος
  • +30 24210 74967
  • +30 24210 74934
  • gece@uth.gr
© Copyright 2026 Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
Ο παρών ιστότοπος χρησιμοποιεί cookies για να εξασφαλίσει την καλύτερη δυνατή εμπειρία σου στο site μας.ΕΝΗΜΕΡΩΘΗΚΑΠληροφορίες