Secretary Problems via Linear Programming.

Niv Buchbinder Kamal Jain Mohit Singh

Published in: IPCO (2010)

Keyphrases

linear programming
optimization problems
mathematical programming
real world
convex optimization
difficult problems
linear programming problems
genetic algorithm
multi class
np complete
problems involving
primal dual