マッチングとは学生と学校、研修医と病院のように、2種のエージェント間の望ましい組合せを求める問題であり、学校選択制や研修医配属といった様々な応用例がある。従来は、病院に割り当てる研修医数に対して、個別に上限を課すこと（個別上限）のみを考慮していた。しかし実際には、研修医配属で離島や過疎地域に一定数の研修医を配属するために、都市地域の病院への配属に上限を課すこと（地域上限）も考慮する。本研究では、地域上限を満たしつつ、研修医の満足度をできるだけ大きくするような個別上限を求める問題を考える。この問題は一般にはNP困難であるが、モンテカルロ木探索を用いて近似解を求めることに成功した。