Integer Programming

Graduate

This course will provide the student with a rigorous introduction to the field of integer programming. Topics covered will include: modelling with integer variables, elements of computational complexity theory, elements of polyhedral theory, total unimodularity, branch and bound methods, cutting plane methods, implicit enumeration, Bender decomposition, dynamic programming, lagrangian relaxation, knapsack problems, set covering/packing/partitioning problems, heuristic methods.