Computing the nucleolus of weighted cooperative matching games in polynomial time

We provide an efficient algorithm for computing the nucleolus for an instance of a weighted cooperative matching game. This resolves a long-standing open question posed in Faigle (Math Programm, 83: 555–569, 1998).