Academic Catalog

OR502 DISCRETE OPTIMIZATION

Course Code: 8800502
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 8.0
Department: Operational Research
Language of Instruction: English
Level of Study: Graduate
Course Coordinator:
Offered Semester: Fall Semesters.

Course Content

The linear minimal cost flow problem and its solution by the network simplex algorithm. Maximal flow, shortest route and circulation problems. The integer programming problem and its solution by branch and bound and decomposition methods. Lagrangean relaxation.