文献

J-GLOBAL ID：200902243796196345   整理番号：09A1099901

安定マッチング問題に関する最近の話題

Recent Topics on the Stable Matching Problems

著者 (1件)： 宮崎修一 (京大 学術情報メディアセ)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 109  号： 211(AI2009 9-18)  ページ： 19-22  発行年： 2009年09月18日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 安定マッチング問題とは,男女の集合と,各人の異性に対する希望リストが与えられたとき,「安定性」と呼ばれる性質を満たす男女間のマッチングを求める問題である。本問題は,研修医の病院配属や生徒の学校への配属,大学における学生の研究室配属等,応用の広い問題である。本講演では,本問題の紹介を行うと共に,関連するいくつかの問題に対する最近の話題を,著者の研究グループが得た成果を中心に紹介する。(著者抄録)

シソーラス用語： 問題 ,  *マッチング ,  安定性 ,  男性 ,  女性 ,  医師 ,  配置 ,  *配置問題 ,  *計算機アルゴリズム
準シソーラス用語： *安定マッチング問題 ,  *近似アルゴリズム ,  研修医 ,  配属

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  計算理論  (JB02000A)

引用文献 (28件)：

• ABRAHAM, D. J. Two algorithms for the Student-Project Allocation problem. J. Discrete Algorithms. 2007, 5, 1, 73-90
• BENJAMIN, A. T. How do I marry thee? Let me count the ways. Discrete Applied Mathematics. 1995, 59, 285-292
• FEDER, T. A new fixed point approach for stable networks and stable marriages. Journal of Computer and System Sciences. 1992, 45, 233-284
• FEDER, T. Network flow and 2-satisfiability. Algorithmica. 1994, 11, 291-319
• GALE, D. College admissions and the stability of marriage. Amer. Math. Monthly. 1962, 69, 9-15

タイトルに関連する用語 (3件)： マッチング ,  問題 ,  話題