stable matching

Stability in the the Hospitals / Residents problem with Couples and Ties: Mathematical models and computational studies

  • Maxence Delorme
  • Jacek Gondzio
  • William Pettersson
  • Sergio García
  • Joerg Kalcsics
  • David Manlove
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization, Integer Programming Tags , , ,

    In the well-known Hospitals/Residents problem (HR), the objective is to find a stable matching of doctors (or residents) to hospitals based on their preference lists. In this paper, we study HRCT, the extension of HR in which doctors are allowed to apply in couples, and in which doctors and hospitals can include ties in their … Read more

    Multi-objective optimization models for many-to-one matching problems

  • Natsumi Shimada
  • Yuichi Takano
  • Natsuki Yamazaki
    • Categories (Mixed) Integer Linear Programming, Finance and Economics Tags , , , ,

    This paper is concerned with many-to-one matching problems for assigning residents to hospitals according to their preferences. The stable matching model aims at finding a stable matching, and the assignment game model involves maximizing the total utility; however, these two objectives are incompatible in general. We also focus on a situation where there are predetermined … Read more