| Item Type |
Article |
| ID |
|
| Preview |
| Image |
|
| Caption |
|
|
| Full text |
KAKEN_24300003seika.pdf
| Type |
:application/pdf |
Download
|
| Size |
:172.3 KB
|
| Last updated |
:Sep 21, 2017 |
| Downloads |
: 251 |
Total downloads since Sep 21, 2017 : 251
|
|
| Release Date |
|
| Title |
| Title |
離散構造の導入による離散資源配分問題の深化
|
| Kana |
リサン コウゾウ ノ ドウニュウ ニ ヨル リサン シゲン ハイブン モンダイ ノ シンカ
|
| Romanization |
Risan kozo no donyu ni yoru risan shigen haibun mondai no shinka
|
|
| Other Title |
| Title |
Deep studies on allocation problems with discrete structures
|
| Kana |
|
| Romanization |
|
|
| Creator |
| Name |
田村, 明久
 |
| Kana |
タムラ, アキヒサ
|
| Romanization |
Tamura, Akihisa
|
| Affiliation |
慶應義塾大学・理工学部・教授
|
| Affiliation (Translated) |
|
| Role |
Research team head
|
| Link |
科研費研究者番号 : 50217189
|
| Name |
太田, 克弘
|
| Kana |
オオタ, カツヒロ
|
| Romanization |
Ota, Katsuhiro
|
| Affiliation |
慶應義塾大学・理工学部・教授
|
| Affiliation (Translated) |
|
| Role |
Research team member
|
| Link |
科研費研究者番号 : 40213722
|
| Name |
南, 美穂子
|
| Kana |
ミナミ, ミホコ
|
| Romanization |
Minami, Mihoko
|
| Affiliation |
慶應義塾大学・理工学部・教授
|
| Affiliation (Translated) |
|
| Role |
Research team member
|
| Link |
科研費研究者番号 : 70277268
|
| Name |
小田, 芳彰
|
| Kana |
オダ, ヨシアキ
|
| Romanization |
Oda, Yoshiaki
|
| Affiliation |
慶應義塾大学・理工学部・教授
|
| Affiliation (Translated) |
|
| Role |
Research team member
|
| Link |
科研費研究者番号 : 40213722
|
| Name |
Fleiner, Tamas
|
| Kana |
フレイナー, タマス
|
| Romanization |
|
| Affiliation |
|
| Affiliation (Translated) |
|
| Role |
Research team member
|
| Link |
|
|
| Edition |
|
| Place |
|
| Publisher |
|
| Date |
| Issued (from:yyyy) |
2017
|
| Issued (to:yyyy) |
|
| Created (yyyy-mm-dd) |
|
| Updated (yyyy-mm-dd) |
|
| Captured (yyyy-mm-dd) |
|
|
| Physical description |
|
| Source Title |
| Name |
科学研究費補助金研究成果報告書
|
| Name (Translated) |
|
| Volume |
|
| Issue |
|
| Year |
2016
|
| Month |
|
| Start page |
|
| End page |
|
|
| ISSN |
|
| ISBN |
|
| DOI |
|
| URI |
|
| JaLCDOI |
|
| NII Article ID |
|
| Ichushi ID |
|
| Other ID |
|
| Doctoral dissertation |
| Dissertation Number |
|
| Date of granted |
|
| Degree name |
|
| Degree grantor |
|
|
| Abstract |
学生の学科への配属や研修医の病院への配属の決定という離散資源配分問題は実用性の高い重要な問題である。グラフ構造や離散凸解析などの離散構造を導入し, 安定マッチングモデルを一般化して適用範囲の広い離散資源配分問題を構築し, その解析を行うことを目的とした。
包括的な離散資源配分問題に対する戦略的頑健性をもつメカニズムの構築, 安定マッチングモデル(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.
|
|
| Table of contents |
|
| Keyword |
|
| NDC |
|
| Note |
研究種目 : 基盤研究(B)(一般)
研究期間 : 2012～2016
課題番号 : 24300003
研究分野 : 情報学, 応用数学, 特に離散最適化, 離散構造, アルゴリズム論
|
|
| Language |
|
| Type of resource |
|
| Genre |
|
| Text version |
|
| Related DOI |
|
| Access conditions |
|
| Last modified date |
|
| Creation date |
|
| Registerd by |
|
| History |
|
| Index |
|
| Related to |
|
