Akihisa Tamura 研究室
主宰者:Akihisa Tamura
慶應義塾大学
AI 要約(直近 5 年の研究成果)
田村研究室は、整数最適化と離散凸解析の理論的基礎を研究しています。特に「整数凸集合」と呼ばれる離散構造を持つ数学的対象を中心に、その性質や最適化問題を扱っています。研究の主な問いは、連続数学で成立する古典的な定理(Shapley-Folkman定理、Fenchel双対定理など)を離散的な設定で成立させる条件は何か、またそうした定理の離散版がどのような構造を明らかにするかという点です。
手法として、離散凸解析の理論体系を構築・発展させ、構造定理や双対定理を複数の証明方法で確立することで、より一般的で堅牢な理論を目指しています。さらに、これらの理論的成果を公平な資源配分問題(複数の物品を複数の人に配分する際の公正性保証)や機構設計に応用し、多項式時間アルゴリズムにより実際に計算可能な解法を開発しています。
主要な発見は、整数凸集合が従来の凸集合と同様に分解・再構成でき、最小化問題における最適解の構造が幾何学的に特徴付けられるという点です。こうした理論的知見は、資源配分の公正性向上や配分メカニズムの設計に直結し、現実の制約条件下で実用的な解を保証する基盤となっています。
※ AI(Claude)が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。
外部リンク
関連研究室(8 件)
- 計算機科学Youhei Akimoto 研究室RIKEN Center for Advanced Intelligence Project論文 64 件·共通: アルゴリズム設計・解析, アルゴリズム理論, 最適化理論, 最適化・数理計画 +8
- 計算機科学Jun Yu 研究室新潟大学論文 72 件·共通: アルゴリズム設計・解析, アルゴリズム理論, 最適化理論, 最適化・数理計画 +8
- 数学Shigeru Furuichi 研究室日本大学論文 58 件·共通: 微分幾何・トポロジー, 幾何学, 最適化理論, 最適化・数理計画 +6
- 工学Toru Obara 研究室東京工業大学論文 62 件·共通: 最適化・数理計画, 数値解析・計算数学, 解析学一般, 解析学基礎 +6
- 計算機科学Nozomu Togawa 研究室早稲田大学論文 100 件·共通: 最適化理論, 最適化・数理計画, 数値解析・計算数学, 応用・計算数学 +3
- 社会科学Shunsuke Ono 研究室東京工業大学論文 97 件·共通: 最適化理論, 最適化・数理計画, 数値解析・計算数学, 応用・計算数学 +3
- 工学Goro Matsumiya 研究室Chiba University Hospital論文 74 件·共通: 最適化理論, 最適化・数理計画, 数値解析・計算数学, 応用・計算数学 +3
- 計算機科学Shigeru Yamashita 研究室岡山大学論文 58 件·共通: 最適化理論, 最適化・数理計画, 数値解析・計算数学, 応用・計算数学 +3
研究成果(9 件)
- DOI: https://doi.org/10.1016/j.artint.2025.104406
- DOI: https://doi.org/10.1007/s13160-025-00705-6
- DOI: https://doi.org/10.1016/j.dam.2024.08.015
- DOI: https://doi.org/10.1609/aaai.v38i9.28842
- DOI: https://doi.org/10.1007/s13160-023-00635-1
- DOI: https://doi.org/10.1007/s13160-023-00589-4
- DOI: https://doi.org/10.1016/j.artint.2022.103825
- DOI: https://doi.org/10.1007/s13160-022-00499-x
科研費(0 件)
まだデータがありません(KAKEN 取り込み後に表示)。
所属学会・役職(0 件)
まだデータがありません(学会データ連携後に表示)。