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.