研究室配属のための一方式の提案とその数理的考察

• 片岡 達

  日立製作所

• 茨木 俊秀

  関西学院大学理工学部情報科学科

書誌事項

タイトル別名

• A PROPOSAL FOR THE LABORATORY ASSIGNMENT PROBLEM OF STUDENTS AND ITS MATHEMATICAL PROPERTIES
• ケンキュウシツ ハイゾク ノ タメ ノ イッポウ シキ ノ テイアン ト ソノ スウリテキ コウサツ

抄録

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

収録刊行物

• 日本オペレーションズ・リサーチ学会和文論文誌

  日本オペレーションズ・リサーチ学会和文論文誌 51 (0), 71-93, 2008

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

キーワード

• 組合せ最適化
• アルゴリズム
• 研究室配属問題
• 議員定数配分問題
• 安定結婚問題

詳細情報

• CRID: 1390001205756166144
• NII論文ID: 110007007979
• NII書誌ID: AA11998080
• DOI: 10.15807/torsj.51.71
• ISSN: 21888280
• ISSN: 13498940
• NDL書誌ID: 9751722
• Web Site: http://id.ndl.go.jp/bib/9751722
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I9751722
• Web Site: https://www.jstage.jst.go.jp/article/torsj/51/0/51_KJ00005105412/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可