05月23日(Tue) 15:50〜17:30 M会場(ウインクあいち-10F 1005会議室)
| 演題番号 | 1M2-OS-02b-1 |
|---|---|
| 題目 | 研究室配属問題のCSP符号化手法の検討 |
| 著者 | 藤井 樹(山梨大学工学部コンピュータ理工学科) 伊藤 靖展(旧山梨大学工学部コンピュータ理工学科所属) 鍋島 英知(山梨大学大学院医学工学総合研究部) |
| 時間 | 05月23日(Tue) 15:50〜16:10 |
| 概要 | 学生は大学の卒業研究のために, 所属する学科の研究室に配属を決定する. この研究室配属問題を解く手法の一つとして, 上田らはMSDAという非常に高速に割り当てを求解する手法を提案した. MSDAはフェアな割り当てが存在する場合でもそれを検出できない場合がある. これを改善するCSP符号化手法を提案する. また, より現実的な問題設定にするために, 学生が持つ選好順位に同順位を認めることを検討する. |
| 論文 | PDFファイル |