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

In this paper a unified treatment of algorithms is described for linear programming methods based on the central path. This path is a curve along which the cost decreases, and that stays always far ...

We use the models of cognitive psychology and the early literature on linear programming models to understand how experts organize their thinking about models. We show that several different patterns ...