| アイテムタイプ |
Article |
| ID |
|
| プレビュー |
| 画像 |
|
| キャプション |
|
|
| 本文 |
KAKEN_24300003seika.pdf
| Type |
:application/pdf |
Download
|
| Size |
:172.3 KB
|
| Last updated |
:Sep 21, 2017 |
| Downloads |
: 333 |
Total downloads since Sep 21, 2017 : 333
|
|
| 本文公開日 |
|
| タイトル |
| タイトル |
離散構造の導入による離散資源配分問題の深化
|
| カナ |
リサン コウゾウ ノ ドウニュウ ニ ヨル リサン シゲン ハイブン モンダイ ノ シンカ
|
| ローマ字 |
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
|
| 外部リンク |
|
|
| 版 |
|
| 出版地 |
|
| 出版者 |
|
| 日付 |
| 出版年(from:yyyy) |
2017
|
| 出版年(to:yyyy) |
|
| 作成日(yyyy-mm-dd) |
|
| 更新日(yyyy-mm-dd) |
|
| 記録日(yyyy-mm-dd) |
|
|
| 形態 |
|
| 上位タイトル |
| 名前 |
科学研究費補助金研究成果報告書
|
| 翻訳 |
|
| 巻 |
|
| 号 |
|
| 年 |
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
研究分野 : 情報学, 応用数学, 特に離散最適化, 離散構造, アルゴリズム論
|
|
| 言語 |
|
| 資源タイプ |
|
| ジャンル |
|
| 著者版フラグ |
|
| 関連DOI |
|
| アクセス条件 |
|
| 最終更新日 |
|
| 作成日 |
|
| 所有者 |
|
| 更新履歴 |
|
| インデックス |
|
| 関連アイテム |
|
