IE 511 L - Integer Programming
Optimization of linear systems over discrete decision domains. Topics to be covered include Modeling, Polyhedral theory, Integral Polyhedra, Totally Unimodular Matrices, Total Dual Integrality, Computational Complexity, Cutting plane method, Branch and Bound method, and Lagrangian Dual. Structured integer programs involving Matchings, Knapsack, Cuts and Matroids will be studied as applications. Course Information: 4 graduate hours. No professional credit. Prerequisite: IE 411 or MATH 482.
Option 1Number of Required Visit(s): 0
Course Level: Graduate