慶應義塾大学学術情報リポジトリ(KOARA)KeiO Associated Repository of Academic resources

慶應義塾大学学術情報リポジトリ(KOARA)

ホーム  »»  アイテム一覧  »»  アイテム詳細

アイテム詳細

アイテムタイプ Article
ID
KAKEN_24300003seika  
プレビュー
画像
thumbnail  
キャプション  
本文
KAKEN_24300003seika.pdf
Type :application/pdf Download
Size :172.3 KB
Last updated :Sep 21, 2017
Downloads : 50

Total downloads since Sep 21, 2017 : 50
 
タイトル
タイトル 離散構造の導入による離散資源配分問題の深化  
カナ リサン コウゾウ ノ ドウニュウ ニ ヨル リサン シゲン ハイブン モンダイ ノ シンカ  
ローマ字 Risan kozo no donyu ni yoru risan shigen haibun mondai no shinka  
別タイトル
名前 Deep studies on allocation problems with discrete structures  
カナ  
ローマ字  
著者
名前 田村, 明久  
カナ タムラ, アキヒサ  
ローマ字 Tamura, Akihisa  
所属 慶應義塾大学・理工学部・教授  
所属(翻訳)  
役割 Research team head  
外部リンク 科研費研究者番号 : 50217189  

名前 太田, 克弘  
カナ オオタ, カツヒロ  
ローマ字 Ota, Katsuhiro  
所属 慶應義塾大学・理工学部・教授  
所属(翻訳)  
役割 Research team member  
外部リンク 科研費研究者番号 : 40213722  

名前 南, 美穂子  
カナ ミナミ, ミホコ  
ローマ字 Minami, Mihoko  
所属 慶應義塾大学・理工学部・教授  
所属(翻訳)  
役割 Research team member  
外部リンク 科研費研究者番号 : 70277268  

名前 小田, 芳彰  
カナ オダ, ヨシアキ  
ローマ字 Oda, Yoshiaki  
所属 慶應義塾大学・理工学部・教授  
所属(翻訳)  
役割 Research team member  
外部リンク 科研費研究者番号 : 40213722  

名前 Fleiner, Tamas  
カナ フレイナー, タマス  
ローマ字  
所属  
所属(翻訳)  
役割 Research team member  
外部リンク  
Publisher  
出版地
 
出版者
名前  
カナ  
ローマ字  
日付
出版年(from:yyyy) 2017  
出版年(to:yyyy)  
作成日(yyyy-mm-dd)  
更新日(yyyy-mm-dd)  
記録日(yyyy-mm-dd)  
形態
1 pdf  
上位タイトル
名前 科学研究費補助金研究成果報告書  
翻訳  
 
 
2016  
 
開始ページ  
終了ページ  
ISSN
 
ISBN
 
DOI
URI
 
JaLCDOI
NII論文ID
 
医中誌ID
 
その他ID
 
博士論文情報
学位授与番号  
学位授与年月日  
学位名  
学位授与機関  
抄録
学生の学科への配属や研修医の病院への配属の決定という離散資源配分問題は実用性の高い重要な問題である。グラフ構造や離散凸解析などの離散構造を導入し, 安定マッチングモデルを一般化して適用範囲の広い離散資源配分問題を構築し, その解析を行うことを目的とした。
包括的な離散資源配分問題に対する戦略的頑健性をもつメカニズムの構築, 安定マッチングモデル(2部グラフ上のモデル)の一般の有向グラフへの拡張等の研究を実施し, 雑誌論文6編, 投稿中の論文2編, 執筆中論文2編の成果を得た。
Discrete allocation problems (i.e., allocation of students to departments, allocation of residents to hospitals) are important practical problems. The aim of the project is to generalize the stable matching model by using discrete structures such as graphs and discrete convex analysis, and to analyze developed models.
We develop a new mechanism for a discrete allocation problem with distributional constraints, and propose and analyze new generalizations of the stable matching model to directed networks, and so on. These results are summarized as six papers published in academic journals, two submitted papers, and two papers during preparations.
 
目次

 
キーワード
離散最適化  

離散構造  

離散凸解析  

資源配分問題  
NDC
 
注記
研究種目 : 基盤研究(B)(一般)
研究期間 : 2012~2016
課題番号 : 24300003
研究分野 : 情報学, 応用数学, 特に離散最適化, 離散構造, アルゴリズム論
 
言語
日本語  

英語  
資源タイプ
text  
ジャンル
Research Paper  
著者版フラグ
 
本文URI
 
アクセス条件

 
最終更新日
Sep 21, 2017 15:40:57  
作成日
Sep 21, 2017 15:40:57  
所有者
mediacenter
 
更新履歴
 
インデックス
/ Public / 科学研究費補助金研究成果報告書 / 2016年度 / 日本学術振興会
 
関連アイテム
 

ランキング

最も多く閲覧されたアイテム
1位 新自由主義に抗す... (371) 1st
2位 日本におけるスペ... (365)
3位 ロマン主義として... (339)
4位 歌舞伎における後... (309)
5位 『慈照院自歌合』... (293)

最も多くダウンロードされたアイテム
1位 Benchmark 2011 i... (1576) 1st
2位 日本におけるスペ... (1295)
3位 日本における赤痢... (384)
4位 『詩人玉屑』版本... (353)
5位 モスクワオリンピ... (287)

LINK

慶應義塾ホームページへ
慶應義塾大学メディアセンターデジタルコレクション
慶應義塾大学メディアセンター本部
慶應義塾研究者情報データベース