New answers tagged integer-programming
2
votes
Maximum cardinality matching with a priority order
Let $C$ be a sufficiently large constant. Use $C-(v_i-u_i)$ as the edge weight, instead of $v_i-u_i$. Then find a maximum-weight matching in the resulting graph. This will be the solution to your ...
D.W.♦
- 169k
Top 50 recent answers are included