Developments of discrete optimization theory and efficient algorithms based on submodular structures

基于子模结构的离散优化理论和高效算法的发展

基本信息

  • 批准号：
    25280004
  • 负责人：
    Fujishige Satoru
  • 金额：
    $ 11.15万
  • 依托单位：
    Kyoto University
  • 依托单位国家：
    日本
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
  • 财政年份：
    2013
  • 资助国家：
    日本
  • 起止时间：
    2013-04-01 至 2019-03-31
  • 项目状态：
    已结题

项目摘要

项目成果

期刊论文数量（50）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
An Algorithm for the Problem of Minimum Weight Packing of Arborescences with Matroid Constraints
拟阵约束树状体最小权重堆积问题的算法
Congestion games viewed from M-convexity
从M凸性看拥塞博弈
  • DOI：
    10.1016/j.orl.2015.04.002
  • 发表时间：
    2015
  • 期刊：
    Operations Research Letters
  • 影响因子：
    1.1
  • 作者：
    S. Fujishige;M. X. Goemans;T. Harks;B. Peis;and R. Zenklusen
  • 通讯作者：
    and R. Zenklusen
Dual consistent systems of linear inequalities and cardinality constrained polytopes
线性不等式和基数约束多面体的双一致系统
  • DOI：
    10.1007/s10107-014-0748-2
  • 发表时间：
    2014
  • 期刊：
    Mathematical Programming, Ser. B
  • 影响因子：
    0
  • 作者：
    Yue Wang;Masaki Nakano;Satoshi Yoshida;Mohammad Saeed Bahramy;Hideki Matsuoka;Yuki Majima;Yuta Ohigashi;Yuta Kashiwabara;Masato Sakano;Kyoko Ishizaka;Yoshihiro Iwasa;S. Fujishige and J. Massberg
  • 通讯作者：
    S. Fujishige and J. Massberg
Birkhoff表現定理の半束への拡張とその応用
Birkhoff表示定理推广到半束及其应用
  • DOI：
  • 发表时间：
    2017
  • 期刊：
  • 影响因子：
    0
  • 作者：
    平井広志;中島蒼
  • 通讯作者：
    中島蒼
2 部グラフにおける制約付き 2-マッチングの分解定理
二部图中约束 2-匹配的分解定理
  • DOI：
  • 发表时间：
    2015
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Okamoto;H.;K. Sato;Y. Hagihara;Shunichi Yamashita;S. Kaneshima;高澤兼二郎
  • 通讯作者：
    高澤兼二郎
{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ patent.updateTime }}

Fujishige Satoru其他文献

Compression of M#-convex functions --- Flag matroids and valuated permutohedra
M 的压缩
「米価低迷下における稲作の組織化―秋田県羽後町を事例に―」青森中央学院大学地域マネジメント研究所編『新時代で変化する社会諸相とビジネス境界の展望』pp. 86-102
青森中央学院大学地域经营研究所编《在米价下跌的情况下组织水稻种植：以秋田县羽后町为例》，《新时代的社会面貌和商业边界的变化展望》，第86-102页
  • DOI：
  • 发表时间：
    2019
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Fujishige Satoru;Sano Yoshio;Zhan Ping;吉岡真敬，長谷川雅人，川端信義，清家美帆;庄子元
  • 通讯作者：
    庄子元
Signed ring families and signed posets
带符号环族和带符号偏序集
  • DOI：
    10.1080/10556788.2020.1740219
  • 发表时间：
    2020
  • 期刊：
    Optimization Methods and Software
  • 影响因子：
    2.2
  • 作者：
    Fujishige Satoru;Takazawa Kenjiro;Yokoi Yu;Kazutoshi Ando an Satoru Fujishige
  • 通讯作者：
    Kazutoshi Ando an Satoru Fujishige
A NOTE ON A NEARLY UNIFORM PARTITION INTO COMMON INDEPENDENT SETS OF TWO MATROIDS
关于两个矩阵的公共独立集的几乎一致划分的注记
The Random Assignment Problem with Submodular Constraints on Goods
商品子模约束的随机分配问题

Fujishige Satoru的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
立即体验

相似海外基金

解再構築型の組合せ最適化問題に対する計算容易性および計算困難性の解明
解重构型组合优化问题的可计算性和难度的阐明
  • 批准号：
    24K02902
  • 财政年份：
    2024
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
現実に現れる組合せ最適化問題の暗黙知を反映するメタヒューリスティクスの開発
元启发法的发展反映了现实中出现的组合优化问题的隐性知识
  • 批准号：
    24K17472
  • 财政年份：
    2024
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Grant-in-Aid for Early-Career Scientists
組合せ最適化問題に対する解の唯一化における計算複雑さの研究
组合优化问题统一解的计算复杂度研究
  • 批准号：
    24K02898
  • 财政年份：
    2024
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
多面体的手法と離散構造を用いた組合せ最適化問題の解法
使用多面体方法和离散结构解决组合优化问题
  • 批准号：
    24K02901
  • 财政年份：
    2024
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
イジングマシンと古典計算機を併用した組合せ最適化ハイブリッドシステムの構築
使用伊辛机和经典计算机构建组合优化混合系统
  • 批准号：
    24KJ2102
  • 财政年份：
    2024
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Grant-in-Aid for JSPS Fellows
エンドツーエンド組合せ最適化に向けた基礎理論の構築
建立端到端组合优化的基础理论
  • 批准号：
    24K14844
  • 财政年份：
    2024
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
不確実性をもつ組合せ最適化モデルに対する理論基盤の構築
为不确定性组合优化模型奠定理论基础
  • 批准号：
    23K21646
  • 财政年份：
    2024
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
汎化性能を高めた深層強化学習に基づく組合せ最適化法
提高泛化性能的基于深度强化学习的组合优化方法
  • 批准号：
    23K11263
  • 财政年份：
    2023
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
Strengths and Limitations of Formulations for Combinatorial Optimization Problems.
组合优化问题公式的优点和局限性。
  • 批准号：
    RGPIN-2020-04346
  • 财政年份：
    2022
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Discovery Grants Program - Individual
制約充足確率に基づく強化学習による組合せ最適化問題の解法に関する基礎的研究
基于约束满足概率的强化学习求解组合优化问题的基础研究
  • 批准号：
    22K12158
  • 财政年份：
    2022
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了