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

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

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

• Βασιλείου Π.Χ., (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.

Συναφή επιστημονικά περιοδικά:

•  Operational Research
• OR spectrum
• Global Optimization
• Mathematical Programming
• Annals of OR

Ελληνική

Διαλέξεις