Optimal Capacity Modification for Stable Matchings with Ties

Keshav Ranjan, Meghana Nasre, Prajakta Nimbhorkar

We consider the Hospitals/Residents (HR) problem in the presence of ties in hospital preferences. Among the three notions of stability, namely weak stability, strong stability, and…