著者

奥居 哲 柴田 祥一 岡田 稔 川島 信

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)

巻号頁・発行日

vol.2003, no.92, pp.67-72, 2003-09-19

---

本発表は,卒業研究・ゼミナールのための研究室配属を一対多型安定結婚問題と見なし,安定結婚問題の解法アルゴリズムを用いた配属(以下,安定結婚配属)を試みた事例の分析に関する報告である.安定結婚配属を,第1 志望を特別に優先する発見的手法に基づく従来の配属に対して詳細に比較し,志望学生と受入れ先研究室の「満足度」の違いを調べた.「満足度」の評価には,複数の指標を組合せて用いた.その結果,学生,研究室共に,安定結婚配属の方が高い満足度が得られることが確認された.また,安定結婚配属において,定員の変化が配属結果に及ぼす影響についても調べた.その結果,定員の変化は,研究室間の配属数の格差に対して最も顕著な影響を与えることが観察された.We offer a case study of a laboratory assignment for under-graduate students as an instance of the stable marriage problems. Two assignment methods are considered; one adopts a 1-n stable marriage algorithm, while the other is based on heuristics giving absolute priority to the applicants for their most preferable laboratory. Using actual preference data, we compare two methods. Several kind of indices are introduced in order to evaluate satisfaction of students and faculty. Our analysis with respect to those indices indicates that the former method gives a more desirable coupling than the latter for both students and laboratories.