値付き制約充足問題と離散凸解析の融合と深化

有价值的约束满足问题和离散凸分析的集成和深化

基本信息

  • 批准号:
    19J01302
  • 负责人:
  • 金额:
    $ 2.58万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
  • 财政年份:
    2019
  • 资助国家:
    日本
  • 起止时间:
    2019-04-25 至 2022-03-31
  • 项目状态:
    已结题

项目摘要

・値付き制約充足問題の重要な特殊クラスである2次VCSPにおいて,離散凸解析の理論を適用することで,新たな多項式時間可解なクラスを導いた研究(平井広志准教授,室田一雄教授,Stanislav Zivny准教授との共同研究)が,論文誌ACM Transaction on Algorithmsに採択された.・2×2型分割行列というシンボリック行列(=要素に変数が含まれている行列)のランクを求める組合せ的な多項式時間アルゴリズムを構築した.(平井広志准教授との共同研究)この結果は,査読付き国際会議21st Conference on Integer Programming and Combinatorial Optimization (IPCO 2020)に採択された.・Lendl, Peis, Timmermansが近年導入した「重み付きマトロイド交叉問題のロバスト版」を,離散凸解析の視点で捉え直し,背後に潜む数理構造を明確にした.さらに.線形関数最適化である重み付きマトロイド交叉から,非線形関数最適化である付値マトロイド交叉への拡張が,多項式時間可解性を損なわないことを明らかにした.(高澤兼二郎准教授との共同研究)この結果は,査読付き国際会議16th Annual Conference on Theory and Applications of Models of Computation (TAMC 2020)に採択された.
·Research on the New Polynomial Time Soluble Problem of Sufficient Problems (Joint Research of Prof. Hiroshi Hirai, Prof. Kazuo Muroda and Prof. Stanislav Zivny), Journal of ACM Transaction on Algorithms 2×2-type partition matrix and array (= element number and array) and array combination polynomial time and array construction 21st Conference on Integer Programming and Combinatorial Optimization (IPCO 2020) Lendl, Peis, Timmermans introduced in recent years,"the concept of discrete convex analysis is straightforward, and the underlying mathematical structure is clear."さらに. Linear relationship optimization is a complex optimization, non-linear relationship optimization is a complex optimization, polynomial time solvability is a complex optimization. 16th Annual Conference on Theory and Applications of Models of Computation (TAMC 2020)

项目成果

期刊论文数量(8)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
発表
公告
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
A combinatorial algorithm for computing the rank of a generic partitioned matrix with $$2 \times 2$$ submatrices
用于计算具有 $$2 imes 2$$ 子矩阵的通用划分矩阵的秩的组合算法
  • DOI:
    10.1007/s10107-021-01676-5
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    2.7
  • 作者:
    Yuho Tanaka;Kazunori Uruma;Tomoki Nakao;Yuni Iwamasa;田中 勇帆,雨車 和憲,中尾 朋喜;Hirai Hiroshi and Iwamasa Yuni;Hirai Hiroshi and Iwamasa Yuni
  • 通讯作者:
    Hirai Hiroshi and Iwamasa Yuni
2×2型分割行列のランクを求める組合せ的多項式時間アルゴリズム
用于查找 2×2 划分矩阵的秩的组合多项式时间算法
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Hirai Hiroshi;Iwamasa Yuni;Murota Kazuo;Zivny Stanislav;平井 広志,岩政 勇仁
  • 通讯作者:
    平井 広志,岩政 勇仁
オックスフォード大学(英国)
牛津大学(英国)
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
論文
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ 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 }}

岩政 勇仁其他文献

2次関数のM凸性判定問題
二次函数的 M 凸性确定问题
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Hiroshi Hirai;Yuni Iwamasa;Kazuo Murota;Stanislav Zivny;岩政 勇仁
  • 通讯作者:
    岩政 勇仁
2部マッチング理論の代数的一般化について
关于二分匹配理论的代数推广
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Yuni Iwamasa;Kenjiro Takazawa;Yuni Iwamasa;Yuni Iwamasa;岩政 勇仁;岩政 勇仁;Yuni Iwamasa;岩政 勇仁
  • 通讯作者:
    岩政 勇仁
$2 \times 2$型分割多項式行列の行列式次数を求める組合せ的多項式時間アルゴリズム
$2 imes 组合多项式时间算法,用于查找 2$ 型划分多项式矩阵的行列式阶
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Yuni Iwamasa;Kenjiro Takazawa;Yuni Iwamasa;Yuni Iwamasa;岩政 勇仁
  • 通讯作者:
    岩政 勇仁
2部マッチング問題の代数的拡張
二分匹配问题的代数扩展
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Yuni Iwamasa;Kenjiro Takazawa;Yuni Iwamasa;Yuni Iwamasa;岩政 勇仁;岩政 勇仁
  • 通讯作者:
    岩政 勇仁
整数双劣モジュラ多面体の整数点集合の特徴づけ
整数双子模多面体的整数点集的表征
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Soichiro Fujii;Yuni Iwamasa;Kei Kimura;and Akira Suzuki;岩政 勇仁
  • 通讯作者:
    岩政 勇仁

岩政 勇仁的其他文献

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

{{ truncateString('岩政 勇仁', 18)}}的其他基金

離散凸解析における双対理論の深化
深化离散凸分析中的对偶理论
  • 批准号:
    22K17854
  • 财政年份:
    2022
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
マッチング問題の代数的拡張に対する組合せ的アプローチ
匹配问题代数扩展的组合方法
  • 批准号:
    20K23323
  • 财政年份:
    2020
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Research Activity Start-up
関数のグラフ表現性に関する研究
函数的图表达性研究
  • 批准号:
    16J04545
  • 财政年份:
    2016
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows

相似海外基金

整凸性を軸とする離散凸解析の研究
以有序凸性为中心的离散凸性分析研究
  • 批准号:
    23K11001
  • 财政年份:
    2023
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
離散凸解析における双対理論の深化
深化离散凸分析中的对偶理论
  • 批准号:
    22K17854
  • 财政年份:
    2022
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
離散凸解析による資源配分問題の研究
基于离散凸分析的资源分配问题研究
  • 批准号:
    20K11697
  • 财政年份:
    2020
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
マトロイド理論・離散凸解析理論に基づく社会システム解析理論の構築
基于拟阵理论和离散凸分析理论的社会系统分析理论构建
  • 批准号:
    20K11699
  • 财政年份:
    2020
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
離散凸解析に基づくハイブリッド制御理論の体系化
基于离散凸分析的混合控制理论系统化
  • 批准号:
    18860008
  • 财政年份:
    2006
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Young Scientists (Start-up)
離散凸解析と離散距離空間の研究
离散凸分析与离散度量空间研究
  • 批准号:
    17740056
  • 财政年份:
    2005
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
離散凸解析の社会科学への展開
社会科学中离散凸分析的发展
  • 批准号:
    10874018
  • 财政年份:
    1998
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
離散凸解析の研究
离散凸分析研究
  • 批准号:
    09874046
  • 财政年份:
    1997
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了