Integer Programming

3 credits · College of Engineering catalogue

Advisory Prerequisite: IOE 510 (MATH 561) (TO 518) . Enforced Prerequisite: None. (3 credits) Modeling with integer variables, total unimodularity, cutting plane approaches, branch-and-bound methods, Lagrangian relaxation, Bender’s decomposition, the knapsack and other special problems.