研修医配属問題をPythonで解いてみる - Qiita

研修医配属問題をPythonで解いてみる - Qiita

安定結婚問題は安定マッチング問題の1種であり、安定マッチング問題は、研修医の病院への配属、大学生の...概要を表示 安定結婚問題は安定マッチング問題の1種であり、安定マッチング問題は、研修医の病院への配属、大学生の研究室への配属など、広く使われています。 研修医配属については、アメリカでは1950年頃から利用されており、日本でも最近利用され始めました。 安定マッチング問題は、Pythonのortoolpyのstable_matchingで解くことができます。実際に試してみましょう。 Pythonで解く ortoolpyのstable_matchingは、研修医と配属先が同数の場合しか解くことができません。 ここでは、配属先Aの受入可能数が2の場合、配属先A_0、配属先A_1のように配属先のダミーを作成してマッチングさせることにしましょう。そのように拡張した安定マッチング問題を解くメソッド stable_matching2 を定義します。 from itertools import accumulate

• Python
• あとで読む