Marshall, Paul W. "Linear Programming: A Technique for Analyzing Resource Allocation Problems." Harvard Business School Background Note 171-322, January 1971. (Revised November 1975 ...

This project aims at popularizing the usage of numerical methods, and in particular, linear programming techniques, for solving various types of information- and incentive-constrained problems in ...

Our main contribution is a new linear programming technique that we introduce as a tool for obtaining and analyzing algorithms for the secretary problem and its variants.

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 ...