many-to-one matching

A Comparative Study of Stability Representations for Solving Many-to-One Matching Problems with Utility-Weighted Objectives, Ties, and Incomplete Lists via Integer Optimization

  • Pitchaya Wiratchotisatian
  • Andrew C. Trapp
  • Hoda Atef Yekta
    • Categories Applications - OR and Management Sciences Tags , , , ,

    We consider integer optimization models for finding stable solutions to many-to-one, utility-weighted matching problems with incomplete preference lists and ties. While traditional algorithmic approaches for the stable many-to-one matching problem, such as the Deferred Acceptance algorithm, offer efficient performance for the strict problem setting, adaptation to alternative settings often requires careful customization. Optimization-based approaches are … 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