Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints.

Thomas Kesselheim Andreas Tönnis

Published in: CoRR (2016)

Keyphrases

linear constraints
np complete
equality constraints
linearly constrained
optimization problems
matching algorithm
integer programming
quadratic program
convex constraints
linear relaxation