A Tie-breaking based Local Search Algorithm for Stable Matching Problems

Junyuan Qiu

The stable marriage problem with incomplete lists and ties (SMTI) and the hospitals/residents problem with ties (HRT) are important in matching theory with broad practical applicat…