A further challenge to the optimization problems with submodular discrete-convex structures
对子模离散凸结构优化问题的进一步挑战
基本信息
- 批准号:22K11922
- 负责人:
- 金额:$ 1.83万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2022
- 资助国家:日本
- 起止时间:2022-04-01 至 2025-03-31
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
有効な離散凸構造の本質に迫るべく、精力的に劣モジュラ的離散構造の観点から離散凸構造に関する研究を展開しており、離散最適化諸問題に対する有効な解の導出のために、また、関連分野の研究をさらに飛躍的に進展させるために、劣モジュラ的な離散構造や、より一般的な離散凸構造の理論の更なる精緻化による離散最適化への更なる挑戦を目指して研究を進めてきた。それらの成果は、以下の通りである。1. S. Fujishige and F. Tardella: Discrete 2-convex functions. Mathematical Programming, Ser. A, published online, 26 October 2021.(離散凸関数として、二つの格子点に関して定まる離散2-凸関数の概念を導入し、その有用な数理構造を明らかにした。)2. S. Fujishige and H. Hirai: Compression of M${}^\natural$-convex functions --- Flag matroids and valuated permutohedra. Journal of Combinatorial Theory, Ser. A, Vol. 185 (2022) Article 105525 (published online, 25 August 2021).(離散数理における flag matroid の観点からM凸関数を見直し、その圧縮によってM凸関数から付値置換多面体が生成されることを示した。)令和4年度の成果としては、最適化の基盤をなす線形計画問題に対する新しいアプローチとなる理論的ならびにアルゴリズム的な枠組みを提起し、解析を行ない、その成果をアーカイブに公表した。この成果は、高い評価の国際会議であるIPCO2023に採択されて、発表の予定である。
Have a sharper な forced the discrete nature of convex structure の に る べ く, energy に substandard モ ジ ュ ラ the discrete structure of の 観 point か ら discrete protruding structure に masato す る study を started し て お り, discrete optimization problems に す seaborne る have sharper な solution の export の た め に, ま た, masato even eset の を さ ら に leap に progress さ せ る た め に, unhealthy モ ジ ュ ラ な discrete structure や, よ り general な の の discrete protruding structure theory more な る refinement に よ る discrete optimization へ の more な る pick 戦 を refers し を て research into め て き た. Youdaoplaceholder0 それら results である, the following である is the same as である である. 1. S. Fujishige and F. Tardella: Discrete 2-convex functions. Mathematical Programming, Ser. A, published online, 26 October 2021. (a discrete number of convex masato と し て, two つ の lattice point に masato し て set ま る discrete number 2 - convex masato の concept を import し, そ の な useful mathematical structure を Ming ら か に し た.) 2. S. Fujishige and H. Hirai: Compression of M${}^\natural$-convex functions --- Flag matroids and valuated permutohedra. Journal of Combinatorial Theory, Ser. A, Vol. 185 (2022) Article 105525 (published online, 25 August 2021). (discrete mathematical に お け る flag matroid の 観 point か ら M convex masato を see straight し, そ の 圧 shrinkage に よ っ て M number of convex masato か ら pay nt replacement polyhedron が generated さ れ る こ と を shown し た.) Make and 4 year の results と し て は, optimization の base plate を な す linear program problem に す seaborne る new し い ア プ ロ ー チ と な る theory な ら び に ア ル ゴ リ ズ ム of な 枠 group み を filed し, analytical を な い, そ の results を ア ー カ イ ブ に male table し た. The <s:1> results, high-level comments 価, <s:1> international conference であるIPCO2023に adopted 択されて, and the issued form approved である.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
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 }}
藤重 悟其他文献
特許ライセンス契約のゲーム理論分析
专利许可协议的博弈论分析
- DOI:
- 发表时间:
2011 - 期刊:
- 影响因子:0
- 作者:
沓澤 江美;倉橋 節也;藤重 悟;青木義男;Y.Seto ; T.Ohmori ; M.Kanamori-Kataoka ; K.Tsuge ; I.Ohsawa ; S.Kishi ; Y.Urushibata ; K.Sato ; A.Komano ; K.Kawahara ; H.Uzawa ; H.Kato ; T.Nagatsuka ; K.Saida ; K.Takeuchi ; N.Negishi ; T.Hirakawa ; N.Mera ; Y.Nishida ; H.Dohi ; M.Furuno ; Y.Takei ; S.O;岸本信 - 通讯作者:
岸本信
Comprehensive on-site decontamination technologies for chemical and biological warfare agents based on molecular recognition adsorption and photocatalytic
基于分子识别吸附和光催化的生化战剂现场综合净化技术
- DOI:
- 发表时间:
2010 - 期刊:
- 影响因子:0
- 作者:
沓澤 江美;倉橋 節也;藤重 悟;青木義男;Y.Seto ; T.Ohmori ; M.Kanamori-Kataoka ; K.Tsuge ; I.Ohsawa ; S.Kishi ; Y.Urushibata ; K.Sato ; A.Komano ; K.Kawahara ; H.Uzawa ; H.Kato ; T.Nagatsuka ; K.Saida ; K.Takeuchi ; N.Negishi ; T.Hirakawa ; N.Mera ; Y.Nishida ; H.Dohi ; M.Furuno ; Y.Takei ; S.O - 通讯作者:
Y.Seto ; T.Ohmori ; M.Kanamori-Kataoka ; K.Tsuge ; I.Ohsawa ; S.Kishi ; Y.Urushibata ; K.Sato ; A.Komano ; K.Kawahara ; H.Uzawa ; H.Kato ; T.Nagatsuka ; K.Saida ; K.Takeuchi ; N.Negishi ; T.Hirakawa ; N.Mera ; Y.Nishida ; H.Dohi ; M.Furuno ; Y.Takei ; S.O
世界のテーマパークの安全対策への取り組みと日本の今後
世界各地主题公园的安全措施和日本的未来
- DOI:
- 发表时间:
2011 - 期刊:
- 影响因子:0
- 作者:
沓澤 江美;倉橋 節也;藤重 悟;青木義男 - 通讯作者:
青木義男
Submodular functions and optimization
- DOI:
10.1016/s0167-5060(08)x7004-9 - 发表时间:
1991 - 期刊:
- 影响因子:0
- 作者:
藤重 悟 - 通讯作者:
藤重 悟
藤重 悟的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('藤重 悟', 18)}}的其他基金
劣モジュラ構造とその一般化で切り開く最適化の数理とアルゴリズム
使用子模结构及其概括开发的优化数学和算法
- 批准号:
19K11839 - 财政年份:2019
- 资助金额:
$ 1.83万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
相似海外基金
離散構造の統一的完全不変量構成へ向けた研究
离散结构统一完整不变构型的研究
- 批准号:
24KJ2107 - 财政年份:2024
- 资助金额:
$ 1.83万 - 项目类别:
Grant-in-Aid for JSPS Fellows
グラフゼータを基軸とする離散構造上のゼータ函数の行列式表示
基于图zeta的离散结构上zeta函数的行列式表示
- 批准号:
24K16969 - 财政年份:2024
- 资助金额:
$ 1.83万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
多面体的手法と離散構造を用いた組合せ最適化問題の解法
使用多面体方法和离散结构解决组合优化问题
- 批准号:
24K02901 - 财政年份:2024
- 资助金额:
$ 1.83万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
無限平面上の離散構造列挙と類似度設計による結晶の表面構造探索
通过无限平面上离散结构的枚举和相似设计来搜索晶体的表面结构
- 批准号:
23K28151 - 财政年份:2024
- 资助金额:
$ 1.83万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
情報科学における確率的組合せ論及び極値集合論を通した離散構造の考究
信息科学中随机组合学和极值集合论的离散结构研究
- 批准号:
22KJ0344 - 财政年份:2023
- 资助金额:
$ 1.83万 - 项目类别:
Grant-in-Aid for JSPS Fellows
離散構造における不変量と対称性
离散结构中的不变量和对称性
- 批准号:
22K03277 - 财政年份:2022
- 资助金额:
$ 1.83万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
距離制約をもつ離散構造に対する解析理論の構築
距离约束离散结构解析理论构建
- 批准号:
21J21977 - 财政年份:2021
- 资助金额:
$ 1.83万 - 项目类别:
Grant-in-Aid for JSPS Fellows
大規模配位空間の最適化理論:離散構造論の視点を中心にして
大规模配置空间的优化理论:聚焦离散结构理论的视角
- 批准号:
20K11670 - 财政年份:2020
- 资助金额:
$ 1.83万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
組合わせ的離散構造に対する量子ウォークの共鳴現象による逆問題的アプローチ
使用组合离散结构的量子行走共振现象的反演问题方法
- 批准号:
19K03616 - 财政年份:2019
- 资助金额:
$ 1.83万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
確率的組合せ論のX符号及び類似の離散構造への応用
随机组合学在 X 代码和类似离散结构中的应用
- 批准号:
18J20466 - 财政年份:2018
- 资助金额:
$ 1.83万 - 项目类别:
Grant-in-Aid for JSPS Fellows