A Study on the Internship Assignment Based on the Stable Marriage Problem

DOI IR Web Site

Bibliographic Information

Other Title
  • 安定結婚問題を基礎としたインターンシップ配属問題に関する研究
  • アンテイ ケッコン モンダイ オ キソ ト シタ インターンシップ ハイゾク モンダイ ニ カンスル ケンキュウ

Search this article

Abstract

安定結婚問題とは，２種類の主体の集合間において，１対１の安定マッチングを考える問題である．安定結婚問題を拡張することにより，インターンシップにおける学生と企業のマッチングを考えることが可能である．しかし，代表的な解法であるGale-Shapleyアルゴリズムでは，各主体の満足度のいずれかのみが考慮されるため，現実的な解として扱うことは難しい．本研究では平等型安定マッチング基準を取り入れたインターンシップ配属問題のモデルを提示，さらに遺伝的アルゴリズムを用いた効率的解法を提案する．

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top