Operational Research (8ΕΠ02)
Instructor :
Course typeElective
Semester8
TermSpring Semester
ECTS5
Teaching hours3
Laboratory hours
Description
Introduction to Operational Research (OR). OR models. Algorithm complexity and NPhard problems. Linear Programming: simplex algorithm, duality theory, transportation problems. Integer Programming: _ranch and bound, set covering and partitioning, dynamic programming, knapsack problem, generalized knapsack problem. Heuristic algorithms: performance evaluation measures, vertex covering, maximal independent subset, upper and lower bounds. Local search methods: neighborhood search methods, the travelling salesman problem, graph partitioning. Simulated annealing: Metropolis algorithm, the maximum cut problem. Applications.
Textbooks/Bibliography
  • SCHAUM'S ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ, RICHARD BRONSON, GOVINDASAMI NAADIMUTHU, ΕΚΔΟΣΕΙΣ - Επιχειρησιακή έρευνα, Μπότσαρης Χαράλαμπος Ε., ΕΚΔΟΣΕΙΣ ΠΑΠΑΖΗΣΗ ΑΕΒΕ, 2η/2011, ΑΘΗΝΑ
  • Μέθοδοι και Προβλήματα Προγραμματισμού, Δρακάτος Κωνσταντίνος Γ.,Δονάτος Γεώργιος Σ.,Χόμπας Βασίλης Χ., ΕΚΔΟΣΕΙΣ ΠΑΠΑΖΗΣΗ ΑΕΒΕ, 1η έκδ./1981, ΑΘΗΝΑ
  • Μέθοδοι και Εφαρμογές Επιχειρησιακής Έρευνας, Γιάννης Σμυρλής, Γιώργος Καϊμακάμης, Μαρία Πάντα, ΙΩΑΝΝΗΣ ΣΜΥΡΛΗΣ, 1η/2010, ΑΘΗΝΑ
Assessment method
Written examination at the end of the semester and optional tasks.