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

Manuel S. Santos, , Analysis of a Numerical Dynamic Programming Algorithm Applied to Economic Models, Econometrica, Vol. 66, No. 2 (Mar., 1998), pp. 409-426 ...

An algorithm for its construction is presented which we call a geometric Buchberger algorithm for integer programming and we show how an integer program may be solved using this test set. The reduced ...