Total Dual Integrality of Rothblum's Description of the Stable-Marriage Polyhedron.

Tamás Király Júlia Pap

Published in: Math. Oper. Res. (2008)

Keyphrases

stable marriage
partial order
extreme points
related problems
convex hull
high level
convex optimization
soft constraints
linear program
finite number
primal dual
data mining
optimal solution
data structure
geometric properties
mixed integer