著者

片岡 達 茨木 俊秀

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

日本オペレーションズ・リサーチ学会和文論文誌 (ISSN:04534514)

巻号頁・発行日

vol.51, pp.71-93, 2008-12

参考文献数

10

被引用文献数

3 1

---

大学の卒業研究などで,学生をどの研究室に配属させるかを決定する問題が生じる.学生や研究室にはそれぞれ配属関係を構築したいと考える相手がいるが,様々な理由により研究室の配属人数は限られるため,全員の第1希望が実現するとは限らない.本論文では,学生と研究室双方の希望を考慮し,合理的に配属先を決定する方法について論じる.本方式では,まず学生側の希望を反映させた研究室の定員を定めた上で,学生と研究室の双方の希望を考慮した合理的な配属を実現させる.具体的には,安定結婚問題の概念を一般化させ,本問題に適した配属の安定性を定義し,明示された半順序と暗黙の全順序という2つの概念を定めた上で,合理的配属を得る手法を提案する.さらに,この手法の計算量の解析および計算実験による確認を行う.