Formulate linear and integer programming problems for solving commonly encountered optimization problems. Understand how approximation algorithms compute solutions that are guaranteed to be within ...

A wide range of problems can be modeled as Mixed Integer Linear Programming (MIP) problems using standard formulation techniques. However, in some cases the resulting MIP can be either too weak or too ...

Operations Research, Vol. 33, No. 4 (Jul. - Aug., 1985), pp. 803-819 (17 pages) We present methods that are useful in solving some large scale hierarchical planning models involving 0-1 variables.