Stable Marriage with Covering Constraints-A Complete Computational Trichotomy.

Matthias Mnich Ildikó Schlotter

Published in: SAGT (2017)

Keyphrases

stable marriage
soft constraints
related problems
partial order
constrained optimization
lower bound
dynamic programming
linear programming