このアイテムのアクセス数: 4

このアイテムのファイル:
ファイル 記述 サイズフォーマット 
J_IEICE_88(3)_195.pdf3.94 MBAdobe PDF見る/開く
タイトル: 安定結婚問題
その他のタイトル: The Stable Marriage Problem
著者: 宮崎, 修一  kyouindb  KAKEN_id
著者名の別形: Miyazaki, Shuichi
キーワード: マッチング
安定マッチング
研修医配属
Gale-Shapley アルゴリズム
発行日: Mar-2005
出版者: 電子情報通信学会
誌名: 電子情報通信学会誌
巻: 88
号: 3
開始ページ: 195
終了ページ: 199
抄録: 安定結婚問題は二部グラフにおけるマッチング問題の一種である.複数の男女がおり, 各人は異性を自分の好みで順序付けした希望リストを持っている.その希望リストに基づいて「安定性」を満たすマッチング(結婚)を求めるのが, 安定結婚問題である.この問題は, アメリカの研修医配属への応用が有名であるが, 近年日本の研修医配属でも利用され始めた.本稿では, 安定結婚問題の基本的性質や応用例を紹介する.
著作権等: © 2005 電子情報通信学会(IEICE)
URI: http://hdl.handle.net/2433/227138
出現コレクション:学術雑誌掲載論文等

アイテムの詳細レコードを表示する

Export to RefWorks


出力フォーマット 


このリポジトリに保管されているアイテムはすべて著作権により保護されています。