離散構造の導入による離散資源配分問題の深化

Material type: 文書・図像類

Author: 田村, 明久ほか

Publisher: -

Publication date: 2016

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: type:text学生の学科への配属や研修医の病院への配属の決定という離散資源配分問題は実用性の高い重要な問題である。グラフ構造や離散凸解析などの離散構造を導入し, 安定マッチングモデルを一般化して適用範囲の広い離散資源配分問題を構築し, その解析を行うことを目的とした。包括的な離散資源配分問題に...

Related materials as well as pre- and post-revision versions

科研費研究者番号 : 50217189

科研費研究者番号 : 40213722

科研費研究者番号 : 70277268

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

Keio Associated Repository of Academic resources
Digital
You can check the holdings of institutions and databases with which 学術機関リポジトリデータベース（IRDB）（機関リポジトリ） is linked at the site of 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）.
Keio Associated Repository of Academic resources

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: 離散構造の導入による離散資源配分問題の深化
Author/Editor: 田村, 明久
太田, 克弘
南, 美穂子
小田, 芳彰
Fleiner, Tamas
Author Heading: 田村, 明久
太田, 克弘
南, 美穂子
小田, 芳彰
Fleiner, Tamas
Publication Date: 2016
Publication Date (W3CDTF): 2016
Alternative Title: リサンコウゾウノドウニュウニヨルリサンシゲンハイブンモンダイノシンカ
Risan kozo no donyu ni yoru risan shigen haibun mondai no shinka
Deep studies on allocation problems with discrete structures
Periodical title: 科学研究費補助金研究成果報告書
Text Language Code: jpn
eng
Subject Heading: 離散最適化,離散構造,離散凸解析,資源配分問題
Target Audience: 一般
Note (General): type:text
学生の学科への配属や研修医の病院への配属の決定という離散資源配分問題は実用性の高い重要な問題である。グラフ構造や離散凸解析などの離散構造を導入し, 安定マッチングモデルを一般化して適用範囲の広い離散資源配分問題を構築し, その解析を行うことを目的とした。包括的な離散資源配分問題に対する戦略的頑健性をもつメカニズムの構築, 安定マッチングモデル(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.
研究種目 : 基盤研究(B)(一般) 研究期間 : 2012～2016 課題番号 : 24300003 研究分野 : 情報学, 応用数学, 特に離散最適化, 離散構造, アルゴリズム論
Source: https://koara.lib.keio.ac.jp/xoonips/modules/xoonips/download.php?koara_id=KAKEN_24300003seika
https://koara.lib.keio.ac.jp/xoonips/modules/xoonips/download.php?koara_id=KAKEN_24300003seika
Access Restrictions: 限定公開
Related Material: 科研費研究者番号 : 50217189
科研費研究者番号 : 40213722
科研費研究者番号 : 70277268
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 慶應義塾大学 : 慶應義塾大学学術情報リポジトリ