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

This course continues our data structures and algorithms specialization by focussing on the use of linear and integer programming formulations for solving algorithmic problems that seek optimal ...

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