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

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

The purpose of this paper is to develop a useful technique for solving linear programmes involving more than one objective function. Motivation for solving multicriterion linear programmes is given ...