Πληροφορίες

Δικτυακός Τόπος Μαθήματος

http://compus.uom.gr

Ομάδα Στόχος

Φοιτητές/απόφοιτοι του Τμήματος Εφαρμοσμένης Πληροφορικής. Ενδιαφερόμενοι για τη θεματική περιοχή "Συνδυαστική Βελτιστοποίηση".

Προαπαιτούμενα

Γνώσεις επιχειρησιακής έρευνας.

Μαθησιακοί Στόχοι Μαθήματος

Το μάθημα αυτό στοχεύει σε μια εισαγωγή στα μοντέλα βελτιστοποίησης δικτύων και στον ακέραιο προγραμματισμό.

Βιβλιογραφία

- Schrijver A., Combinatorial Optimization: Polyhedra and Efficiency, Springer, Berlin, 2003.
- Korte B. and Vygen J., Combinatorial Optimization: Theory and Algorithms, 4th Εdition, Springer-Verlag Berlin Heidelberg, Series: Algorithms and Combinatorics (Vol. 21), 2007.
- Cook W.J., Cunningham W.H., Pulleyblank W.R. and Schrijver A., Combinatorial Optimization, John Wiley and Sons, New York, 1998.
- Papadimitriou C.H. and Steiglitz K., Combinatorial Optimization: Algorithms and Complexity, Dover Publications, 1998.
- Lee J., A First Course in Combinatorial Optimization, Series: Cambridge Texts in Applied Mathematics (No. 36), 2004.
- Ahuja, R.K., Magnanti T.L. and Orlin J.B., Network Flows: Theory, Algorithms and Applications, Prentice Hall, Englewood Cliffs, NJ, 1993.

Προτεινόμενα Συγγράματα

- Παπαρρίζος Κ., Σαμαράς Ν. & Σιφαλέρας Α., Δικτυακή Βελτιστοποίηση, Εκδόσεις Ζυγός, 2009.
- Μηλιώτης Π. & Μούρτος Ι., Διακριτή Βελτιστοποίηση, Εκδόσεις Εταιρείας Αξιοποίησης και Διαχείρισης της Περιουσίας του Οικονομικού Πανεπιστημίου Αθηνών ΑΕ, 2012.
- Βασιλείου Π.X., Εφαρμοσμένος Μαθηματικός Προγραμματισμός, Εκδόσεις ΖΗΤΗ, 2001.

Ηλεκτρονικές Πηγές Μάθησης

http://users.uom.gr/~thanasis/JAVENGA.html
http://users.uom.gr/~sifalera/ORIJ
http://neos.mcs.anl.gov/neos/solvers
http://www.coin-or.org
http://www-e.uni-magdeburg.de/mertens/TSP
http://www.tsp.gatech.edu
http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/CG-Applets/SteinerTree/msteinercli.htm