Niv Buchbinder, Kamal Jain, Mohit Singh, Secretary Problems via Linear Programming, Mathematics of Operations Research, Vol. 39, No. 1 (February 2014), pp. 190-206 ...

In this paper, we present a new approach to constructing schemes for unconstrained convex minimization, which computes approximate solutions with a certain relative accuracy. This approach is based on ...

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