研究課題
基盤研究(C)
安定マッチング問題とは「安定性」という性質を考慮したマッチング(配属)を求める問題であり、研修医配属や学校配属、研究室配属などの配属問題に広く応用されている。本研究では、様々な配属システムに利用される際に必要な条件を考慮し、それらを加えた各モデルに対するアルゴリズム開発および近似可能性、計算困難性の証明を行った。具体的には、学生-プロジェクト配属問題、同順位と不完全リストを許した安定結婚問題、定員下限を許した研修医配属問題等に対する成果を得た。
アルゴリズム理論