Course: Integer Programming

Term: Fall 2011
Course Number: IE 3088
Time: Monday & Wednesday 9:00 – 10:15 AM (or TBA)
Location: G37 Benedum Hall
Instructor: Juan Pablo Vielma

Description: This course covers the basic theory and practice of Integer Programming, including the modeling of practical problems as IPs and their solution with state of the art solvers such as CPLEX and Gurobi. The course will be aimed for a broad audience and should be useful for students whose major concentration area is outside of optimization. However, the course will include rigorous mathematical proofs. The topics covered will include:

  • Basic Branch-and-Bound and Branch-and-Cut
  • Basic Polyhedral Theory
  • Basic and Advanced Mixed Integer Programming Modeling.

Some advanced topics may include:

  • Integral Polyhedra
  • Value function, sub-additivity and duality