Operational Research

Course ID
8ΕΠ20
Επίπεδο
Undergraduate
Είδος
Optional (compulsory)
Εξάμηνο
8
Περίοδος
Spring Semeter
ECTS
5
Ώρες Θεωρίας
3
Ώρες Εργαστηρίου
-

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η/2010, ΑΘΗΝΑ, 13572
  • Μέθοδοι και Προβλήματα Προγραμματισμού, Δρακάτος Κωνσταντίνος Γ.,Δονάτος Γεώργιος Σ.,Χόμπας Βασίλης Χ., ΕΚΔΟΣΕΙΣ ΠΑΠΑΖΗΣΗ ΑΕΒΕ, 1η έκδ./1981, ΑΘΗΝΑ, 30215

Assessment method

Written examination at the end of the semester and optional tasks.