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: | ||||