This same difficulty persists when only an approximate solution is being sought by linear programming. In this paper, a technique is described for overcoming the difficulty in the linear programming ...

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