• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

複雑な制約下での離散資源配分問題:離散凸解析を武器としての探求

研究課題

研究課題/領域番号 16K00023
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 情報学基礎理論
研究機関慶應義塾大学

研究代表者

田村 明久  慶應義塾大学, 理工学部(矢上), 教授 (50217189)

研究分担者 野寺 隆  慶應義塾大学, 理工学部(矢上), 名誉教授 (50156212)
研究期間 (年度) 2016-04-01 – 2022-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2019年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2018年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2017年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2016年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
キーワード離散資源配分問題 / 離散最適化 / 離散凸解析 / 離散配分問題 / 離散凸関数 / 離散構造 / 情報基礎 / アルゴリズム
研究成果の概要

離散凸解析を武器としての複雑な制約をもつ離散資源配分問題の研究と現実問題へのフィードバックを目的とした研究課題ですが,設定した5つのテーマそれぞれについて理論的な研究成果を得ました.また,現実問題へのフィードバックに関しては,提案したアルゴリズムをソフトウエア化し,研究期間初年度末から現在に至るまで所属機関のおける学科分けという現実問題を解くために利用しています.

研究成果の学術的意義や社会的意義

離散資源配分問題は,学生の学科への配属等の現実問題と強い関係があります.現実的な離散資源配分問題は複雑な制約を有することが多く,これらに対する研究は学術的にも社会的にも意義のあるものです.本研究成果では,良い構造を有する離散凸解析を武器として,理論的な研究成果を得た一方で,複雑な制約を有する学科分け問題という現実問題の解決に理論的成果を応用した点であり,他の現実的な問題への拡大利用も可能であることから,その社会的意義は高いと思われます.

報告書

(7件)
  • 2021 実績報告書   研究成果報告書 ( PDF )
  • 2020 実施状況報告書
  • 2019 実施状況報告書
  • 2018 実施状況報告書
  • 2017 実施状況報告書
  • 2016 実施状況報告書
  • 研究成果

    (30件)

すべて 2022 2021 2020 2019 2018 2017 2016 その他

すべて 国際共同研究 (7件) 雑誌論文 (7件) (うち国際共著 3件、 査読あり 7件、 オープンアクセス 2件) 学会発表 (13件) (うち国際学会 4件、 招待講演 5件) 備考 (2件) 学会・シンポジウム開催 (1件)

  • [国際共同研究] Simon Fraser University(米国)

    • 関連する報告書
      2019 実施状況報告書
  • [国際共同研究] Stanford University(米国)

    • 関連する報告書
      2018 実施状況報告書
  • [国際共同研究] Etovos Lorand University(ハンガリー)

    • 関連する報告書
      2018 実施状況報告書
  • [国際共同研究] University of Oxford(英国)

    • 関連する報告書
      2018 実施状況報告書
  • [国際共同研究] Sapienza University of Rome(イタリア)

    • 関連する報告書
      2018 実施状況報告書
  • [国際共同研究] Sapienza University of Rome(Italy)

    • 関連する報告書
      2017 実施状況報告書
  • [国際共同研究] Sapienza University of Rome(Italy)

    • 関連する報告書
      2016 実施状況報告書
  • [雑誌論文] Discrete Fenchel duality for a pair of integrally convex and separable convex functions2022

    • 著者名/発表者名
      Murota, K. and Tamura, A.
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

      巻: - 号: 2 ページ: 599-630

    • DOI

      10.1007/s13160-022-00499-x

    • NAID

      210000165146

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Directed discrete midpoint convexity2021

    • 著者名/発表者名
      Tamura, A. and Tsurumi, K.
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

      巻: 38 号: 1 ページ: 1-37

    • DOI

      10.1007/s13160-020-00416-0

    • NAID

      210000164997

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Integrality of Subgradients and Biconjugates of Integrally Convex Functions2020

    • 著者名/発表者名
      Murota, K., Tamura, A.
    • 雑誌名

      Optimization Letters

      巻: 14 号: 1 ページ: 195-208

    • DOI

      10.1007/s11590-019-01501-1

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり
  • [雑誌論文] Discrete midpoint convexity2019

    • 著者名/発表者名
      Moriguchi Satoko, Murota Kazuo, Tamura Akihisa, Tardella, Fabio
    • 雑誌名

      Mathematics of Operations Research

      巻: -

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Designing matching mechanisms under constraints: An approach from discrete convex analysis2018

    • 著者名/発表者名
      Kojima Fuhito、Tamura Akihisa、Yokoo Makoto
    • 雑誌名

      Journal of Economic Theory

      巻: 176 ページ: 803-833

    • DOI

      10.1016/j.jet.2018.05.004

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Scaling, proximity, and optimization of integrally convex functions2018

    • 著者名/発表者名
      Moriguchi, S., Murota, M., Tamura, A. and Tardella, F.
    • 雑誌名

      Mathematical Programming

      巻: -

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] 学生にグループ分けのある学科配属問題― 離散凸解析の適用例2017

    • 著者名/発表者名
      赤堀峻, 関口陽介, 田村 明久
    • 雑誌名

      日本オペレーションズ・リサーチ学会和文論文誌

      巻: 60 号: 0 ページ: 50-73

    • DOI

      10.15807/torsj.60.50

    • NAID

      130006262704

    • ISSN
      1349-8940, 2188-8280
    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [学会発表] 離散フェンシェル双対性について2022

    • 著者名/発表者名
      田村明久
    • 学会等名
      日本オペレーションズリサーチ学会九州支部講演会
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] 整凸関数と分離凸関数に関するフェンシェル双対定理2022

    • 著者名/発表者名
      田村明久
    • 学会等名
      研究会「モビリティとメカニズムデザイン」
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] Fair and Truthful Mechanism with Limited Subsidy2022

    • 著者名/発表者名
      H. Goko, A. Igarashi, Y. Kawase, K. Makino, H. Sumita, A. Tamura, Y. Yokoi and M. Yokoo
    • 学会等名
      International Conference on Autonomous Agents and Multiagent Systems
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] 整凸関数と分離凸関数に対するFenchel双対性2021

    • 著者名/発表者名
      室田一雄, 田村明久
    • 学会等名
      日本オペレーションズリサーチ学会秋季研究発表会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 有向離散中点凸関数ーL#凸関数の一般化ー2020

    • 著者名/発表者名
      鶴身一也*, 田村明久
    • 学会等名
      日本オペレーションズリサーチ学会春季研究発表会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] Discrete Midpoint Convexity and Its Variation2019

    • 著者名/発表者名
      田村明久
    • 学会等名
      離散凸解析と最適化
    • 関連する報告書
      2019 実施状況報告書
    • 招待講演
  • [学会発表] Efficient allocation mechanism with endowments and distributional constraints2018

    • 著者名/発表者名
      T. Suzuki, A. Tamura, N. Hamada, M. Yokoo
    • 学会等名
      the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018)
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Trading Networks with Bilateral Contracts2018

    • 著者名/発表者名
      T. Fleiner, Z. Janko, A. Tamura and A. Teytelboym
    • 学会等名
      WINE 2018: The 14th Conference on Web and Internet Economics
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] 離散凸解析を用いたマッチングモデルの展開2018

    • 著者名/発表者名
      田村明久
    • 学会等名
      離散構造とアルゴリズム
    • 関連する報告書
      2017 実施状況報告書
    • 招待講演
  • [学会発表] 離散凸解析と数理経済モデル2018

    • 著者名/発表者名
      田村明久
    • 学会等名
      日本数学会2018年度年会
    • 関連する報告書
      2017 実施状況報告書
    • 招待講演
  • [学会発表] Algorithms for Discrete Midpoint Convex Functions2018

    • 著者名/発表者名
      森口聡子, 室田一雄, 田村明久, Fabio Tardella
    • 学会等名
      最適化:モデリングとアルゴリズム
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] Directed Midpoint Convexity2017

    • 著者名/発表者名
      S. Moriguchi, K. Murota, A. Tamura, F. Tardella
    • 学会等名
      日本オペレーションズリサーチ学会秋季研究発表会
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] Scaling and Proximity Properties of Integrally Convex Functions2016

    • 著者名/発表者名
      S. Moriguchi, K. Murota, A. Tamura, F. Tardella
    • 学会等名
      The 27th International Symposium on Algorithms and Computation
    • 発表場所
      Sydney, Australia
    • 年月日
      2016-12-12
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [備考] 慶應義塾大学研究者情報総覧(田村明久のページ)

    • URL

      http://k-ris.keio.ac.jp/Profiles/113/0011208/profile.html

    • 関連する報告書
      2018 実施状況報告書
  • [備考] 慶應義塾大学研究者情報総覧(田村明久のページ)

    • URL

      http://k-ris.keio.ac.jp/Profiles/113/0011208/profile.html

    • 関連する報告書
      2017 実施状況報告書
  • [学会・シンポジウム開催] Workshop “Recent Development in Optimization III”2019

    • 関連する報告書
      2019 実施状況報告書

URL: 

公開日: 2016-04-21   更新日: 2023-01-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi