8 votes
Accepted

A variant of weighted perfect bipartite matching

I don't think the monotonicity will help much, for the following reason. Start with any arbitrary assignment problem. Add a constant amount $K$ to $c_{i2}$ for all $i$, with $K$ sufficiently large to ...
user avatar
  • 31.1k

Only top scored, non community-wiki answers of a minimum length are eligible