Developments of discrete optimization theory and efficient algorithms based on submodular structures
Developments of discrete optimization theory and efficient algorithms based on submodular structures
基于子模结构的离散优化理论和高效算法的发展
批准号：
25280004
负责人：
Fujishige Satoru
金额：
$11.15万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2013
资助国家：
日本
项目状态：
已结题
起止时间：
2013-04-01 至 2019-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(50)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
An Algorithm for the Problem of Minimum Weight Packing of Arborescences with Matroid Constraints
拟阵约束树状体最小权重堆积问题的算法
拟阵约束树状体最小权重堆积问题的算法
DOI：
--
发表时间：
2017
期刊：
University of Tokyo, Mathematical Engineering Technical Reports
影响因子：
--
作者：
[Szigeti Zoltan, Tanigawa Shin-ichi]
通讯作者：
Tanigawa Shin-ichi
Congestion games viewed from M-convexity
从M凸性看拥塞博弈
从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
影响因子：
--
作者：
[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
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
Birkhoff表現定理の半束への拡張とその応用
Birkhoff表示定理推广到半束及其应用
Birkhoff表示定理推广到半束及其应用
DOI：
--
发表时间：
2017
期刊：
影响因子：
--
作者：
[平井広志, 中島蒼]
通讯作者：
中島蒼
共 39 条
海外基金