On the stable marriage polytope.

Guillaume Ratier

Published in: Discret. Math. (1996)

Keyphrases

stable marriage
partial order
related problems
lattice points
stable set
soft constraints
convex hull
directed graph
extreme points
knapsack problem
facet defining inequalities
preference relations
semidefinite
subtour elimination