Algorithmic Operations Research

Semester:
7ο
Course Type:
Elective Specialization courses (ΠΜ-E)
Track:
CS (Computer Science), CΕT (Computer Engineering and Telecoms)
Code:
ΘΠ09
ECTS:
6
TEACHING HOURS per week
Theory:
3
Seminar:
1
Laboratory:
-
Specializations
Foundations of Computer Science (Ε1):
B Βασικό
Data and Knowledge Management (Ε2):
B Βασικό
Software (Ε3):
-
Hardware and Architecture (Ε4):
-
Communications and Networking (Ε5):
-
Signal and Information Processing (Ε6):
B Βασικό
Related Courses
Course Content

The course covers mathematical decision making models and presents algorithmic techniques for solving them. It focuses on Linear programming and the simplex algorithm, dual theory and transportation problems. In integer programming it describes branch and bound techniques for packing, covering and knapsack problems, and generalized linear programming for cutting stock problems. It describes techniques for algorithms evaluation (empirical evaluation, approximation ratio). It develops Local Search Algorithms and studies the Neighborhood Structure and Neighborhood search methods for the Traveling Salesman (k-OPT neighborhoods), max cut and graph bipartitioning problems .

LITERATURE AND STUDY MATERIALS - READING LIST