Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών

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

      Αναλογικός Σχεδιασμός, Δοκιμές και Επαλήθευση

      Επιστ. Υπεύθυνος

      Πλέσσας ΦώτιοςΠλέσσας Φώτιος, Καθηγητής
      E-mail: fplessas@e-ce.uth.gr

      ΤίτλοςΑναλογικός Σχεδιασμός, Δοκιμές και Επαλήθευση
      Φορέας ΧρηματοδότησηςNanoZeta Technologies ltd.
      Προϋπολογισμός271.400,00
      Διάρκεια26/01/2021 – 25/01/2028

      Περισσότερα →

      DIGITAfrica: Towards a comprehensive pan-African research infrastructure in Digital Sciences

      Επιστ. Υπεύθυνος

      Κοράκης ΑθανάσιοςΚοράκης Αθανάσιος, Καθηγητής
      E-mail: korakis@e-ce.uth.gr

      ΤίτλοςDIGITAfrica: Towards a comprehensive pan-African research infrastructure in Digital Sciences
      Φορέας ΧρηματοδότησηςΕΥΡΩΠΑΪΚΗ ΕΝΩΣΗ
      Προϋπολογισμός123.125,00
      Διάρκεια16/12/2024 – 31/12/2027

      Περισσότερα →

      TWIN-RELECT: Twinning for Excellence in Reliable Electronics

      Επιστ. Υπεύθυνος

      Σωτηρίου ΧρήστοςΣωτηρίου Χρήστος, Καθηγητής
      E-mail: chsotiriou@e-ce.uth.gr

      ΤίτλοςTWIN-RELECT: Twinning for Excellence in Reliable Electronics
      Φορέας ΧρηματοδότησηςΕΥΡΩΠΑΪΚΗ ΕΝΩΣΗ
      Προϋπολογισμός602.500,00
      Διάρκεια01/10/2024 – 30/09/2027

      Περισσότερα →

      Λίστα Ερευνητικώ Έργων →

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

      • 10/06/2025 Παράδοση Εκλογικού Καταλόγου των μελών Δ.Ε.Π. για την Ανάδειξη Προέδρου και Αντιπροέδρου
      • 10/06/2025 Ανακήρυξη υποψηφίων για το αξίωμα του Προέδρου και Αντιπροέδρου του Τμήματος Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
      • 06/06/2025 Πρόσκληση Εκδήλωσης Ενδιαφέροντος για Διδασκαλία Μαθημάτων στο ΠΜΣ «Εφαρμοσμένη Πληροφορική» για το Χειμερινό Εξάμηνο Ακ. Έτους 2025-2026
      • 06/06/2025 Πρόσκληση Εκδήλωσης Ενδιαφέροντος για Διδασκαλία Μαθημάτων στο ΠΜΣ «Ευφυή Δίκτυα Ηλεκτρικής Ενέργειας» για το Χειμερινό Εξάμηνο Ακ. Έτους 2025-2026
      • 03/06/2025 Προκηρύξεις Υποτροφιών Κληροδοτημάτων ΙΚΥ
  • Επικοινωνία
    • Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
      • Σέκερη και Χέυδεν
        Πεδίον Άρεως, κτίριο ΤμΗΜΜΥ
        ΤΚ 383 34, Βόλος
      Τηλ.+30 24210 74967, +30 24210 74934
      e-mailgece ΑΤ e-ce.uth.gr
      Τηλ. Π.Μ.Σ.+30 24210 74933
      e-mail Π.Μ.Σ.pgsec ΑΤ e-ce.uth.gr
      Ιστοσελίδαhttps://www.e-ce.uth.gr/contact-info/
  • Είσοδος

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

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

Loading…

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

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


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


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


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

Γνωστικό ΑντικείμενοΕφαρμογών και Θεμελιώσεων της Επιστήμης των Υπολογιστών (ΕΘ)
ΕξάμηνοΕξάμηνο 8 – Εαρινό
Είδος ΜαθήματοςΕπιλογής
Τύπος Μαθήματος Ειδίκευσης
Συν. Εβδ. Ωρών Διδασκαλίας5
Ώρες Θεωρίας5
Ώρες Εργαστηρίου0
Ώρες Φροντιστηρίου0
Μονάδες ECTS6
Σελίδα Μαθήματοςhttp://mie.uth.gr/n_one_mathima.asp?id=125&cat=1&tp=YK3
Υπεύθυνος Μαθήματος

Σαχαρίδης Γεώργιος, Δ.Ε.Π.
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η Ενότητα

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

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

  • 10/06/2025 Παράδοση Εκλογικού Καταλόγου των μελών Δ.Ε.Π. για την Ανάδειξη Προέδρου και Αντιπροέδρου
  • 10/06/2025 Ανακήρυξη υποψηφίων για το αξίωμα του Προέδρου και Αντιπροέδρου του Τμήματος Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
  • 06/06/2025 Πρόσκληση Εκδήλωσης Ενδιαφέροντος για Διδασκαλία Μαθημάτων στο ΠΜΣ «Εφαρμοσμένη Πληροφορική» για το Χειμερινό Εξάμηνο Ακ. Έτους 2025-2026
  • 06/06/2025 Πρόσκληση Εκδήλωσης Ενδιαφέροντος για Διδασκαλία Μαθημάτων στο ΠΜΣ «Ευφυή Δίκτυα Ηλεκτρικής Ενέργειας» για το Χειμερινό Εξάμηνο Ακ. Έτους 2025-2026

e-Yπηρεσίες

Επικοινωνία

  • Σέκερη & Χέυδεν, Πεδίον Άρεως, 38334, Βόλος
  • +30 24210 74967
  • +30 24210 74934
  • gece@uth.gr

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

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

Θα μας Βρείτε

  • Facebook
  • Twitter
  • Youtube
  • Linkedin
© Copyright 2025 Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
Ο παρών ιστότοπος χρησιμοποιεί cookies για να εξασφαλίσει την καλύτερη δυνατή εμπειρία σου στο site μας.ΕΝΗΜΕΡΩΘΗΚΑΠληροφορίες