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）
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
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
An Algorithm for the Problem of Minimum Weight Packing of Arborescences with Matroid Constraints
拟阵约束树状体最小权重堆积问题的算法
A representation of antimatroids by Horn rules and its application to educational systems
霍恩规则的反拟阵表示及其在教育系统中的应用
  • DOI：
    10.1016/j.jmp.2016.09.002
  • 发表时间：
    2017
  • 期刊：
    Journal of Mathematical Psychology
  • 影响因子：
    1.8
  • 作者：
    H. Yoshikawa;H. Hirai;and K. Makino
  • 通讯作者：
    and K. Makino
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 的压缩
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
「米価低迷下における稲作の組織化―秋田県羽後町を事例に―」青森中央学院大学地域マネジメント研究所編『新時代で変化する社会諸相とビジネス境界の展望』pp. 86-102
青森中央学院大学地域经营研究所编《在米价下跌的情况下组织水稻种植：以秋田县羽后町为例》，《新时代的社会面貌和商业边界的变化展望》，第86-102页
  • DOI：
  • 发表时间：
    2019
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Fujishige Satoru;Sano Yoshio;Zhan Ping;吉岡真敬，長谷川雅人，川端信義，清家美帆;庄子元
  • 通讯作者：
    庄子元
The Random Assignment Problem with Submodular Constraints on Goods
商品子模约束的随机分配问题
A NOTE ON A NEARLY UNIFORM PARTITION INTO COMMON INDEPENDENT SETS OF TWO MATROIDS
关于两个矩阵的公共独立集的几乎一致划分的注记

Fujishige Satoru的其他文献

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

相似海外基金

離散凸解析における双対理論の深化
深化离散凸分析中的对偶理论
  • 批准号：
    22K17854
  • 财政年份：
    2022
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Grant-in-Aid for Early-Career Scientists
劣モジュラ構造とその一般化で切り開く最適化の数理とアルゴリズム
使用子模结构及其概括开发的优化数学和算法
  • 批准号：
    19K11839
  • 财政年份：
    2019
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
クエリ可能最適化理論の深化
深化可查询优化理论
  • 批准号：
    19K20219
  • 财政年份：
    2019
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Grant-in-Aid for Early-Career Scientists
Designing Algorithms for Network Analysis with Combinatorial Optimization Theory
用组合优化理论设计网络分析算法
  • 批准号：
    17K00028
  • 财政年份：
    2017
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
Discrete Optimization Algorithm for Machine Learning via Discrete Convex Analysis
基于离散凸分析的机器学习离散优化算法
  • 批准号：
    16K16011
  • 财政年份：
    2016
  • 资助金额：
    $ 11.15万
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了