The diameter of the stable marriage polytope: Bounding from below.

Pavlos Eirinakis Dimitrios Magos Ioannis Mourtos

Published in: Discret. Math. (2020)

Keyphrases

stable marriage
partial order
related problems
lattice points
soft constraints
stable set
upper bound
convex hull
directed graph
facet defining inequalities
semidefinite
maximum distance
hamiltonian cycle
geometric properties
knapsack problem
extreme points
lower bound
search algorithm
learning algorithm
data mining