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

Jeffrey B. Nugent, Linear Programming Models for National Planning: Demonstration of a Testing Procedure, Econometrica, Vol. 38, No. 6 (Nov., 1970), pp. 831-855 ...

He wishes to find the maximum distance that he can travel. Express this problem as a linear programming problem. Answer: Maximise Z = x + y, subject to 2x + 3y ≤ 120 8x + 5y ≤ 400 x ≥ 0, y ≥ 0 ...

Frederic H. Murphy, Venkat Panchanadam, Understanding Linear Programming Modeling through an Examination of the Early Papers on Model Formulation, Operations Research, Vol. 45, No. 3 (May - Jun., 1997 ...