Spring term, even years
IE 521 or equivalent
422 Rogers Hall
Classic models and algorithms for discrete optimization. Includes intuition and theory about computational strategies for solution of integer programming and combinatorial optimization problems.
- Nature of Discrete Optimization and Classic Integer Models
- Integer Programming Formulations
- Relaxation and Bounds
- Cutting Plane Algorithms
- Large Scale Optimization Methods
- Heuristic Methods
- Elements of Computational Complexity
The student, upon completion of this course, will be able to:
- Use integer variables for formulating complex mathematical models.
- Use common methodology for the solution of integer programs.
- Understand the theory of valid inequalities and how it applies to the solution of integer programs.
- Use software tools for solving integer programs.
- Apply the tools of complexity theory to assess the difficulty of integer programming problems.
- Apply course concepts in practice to solve integer programs.