All Questions
1 question
1
vote
1
answer
108
views
Approximations for the Stable Fixtures Problem
I have a set of N items, each with a subset of those items they can be paired with; each pair has a weight. I'd like to choose pairs to maximize the total weight, subject to each item being in at ...