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

This paper presents a simple numerical algorithm for the solution of programming problems in which some or all of the variables can take only discrete values. The algorithm requires no special ...

An application of the transportation method of linear programming to a production planning problem of a large footwear manufacturer is described. Factors affecting the choice of approach are discussed ...