Course Catalog
OPIM 616 Integer and Combinatorial Optimization | 3 Credits | |||
---|---|---|---|---|
This course builds on the Mathematical Programming course and contains modeling and solving techniques for complex problems where the decision variables form a discrete set and/or that cannot be solved in polynomial time. Topics include model development, branch and bound methods, cutting plane methods such as Gomory's cutting plane procedure and branch-and-cut, relaxations such as Lagrangian relaxation method, computational complexity and NP-completeness. (Knowledge of Mathematical Programming is recommended) | ||||
|
||||
Prerequisite: __ | ||||
Corequisite: __ | ||||
ECTS Credit: 12 ECTS (12 ECTS for students admitted before 2013-14 Academic Year) | ||||
General Requirements: | ||||