Analysis on polytopal structure of mathematical programs
Analysis on polytopal structure of mathematical programs
数学程序的多面结构分析
批准号：
20700006
负责人：
MORIYAMA Sonoko
金额：
$2.58万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2008
资助国家：
日本
项目状态：
已结题
起止时间：
2008 至 2010
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
A mathematical program is to optimize a given objective function under some constraints. There have been various kinds of algorithms to solve mathematical programs rapidly. While the interior-point method solves them in polynomial time, pivoting algorithms are still promising for simplicity of the algorithms. In this research, we have studied properties of orientation of pivoting graphs by analyzing polytopal structure of mathematical programs, in order to propose more effective pivoting algorithms.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
--
发表时间：
2009
期刊：
Proceedings of 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications 1
影响因子：
--
作者：
[David Avis, Hiroyuki Miyata, Sonoko Moriyama]
通讯作者：
Sonoko Moriyama
A note on shellability and acyclic orientations
关于可剥壳性和非循环方向的注释
关于可剥壳性和非循环方向的注释
DOI：
--
发表时间：
2008
期刊：
Discrete Mathematics 308巻
影响因子：
--
作者：
[Masahiro Hachimori, Sonoko Moriyama]
通讯作者：
Sonoko Moriyama
有向マトロイドの実現可能性問題における様々な展開
有向拟阵可行性问题的各种进展
有向拟阵可行性问题的各种进展
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
[Fukuoka S, Honda N, Ono K, Mimura T, Usui T, Amano S., 森山園子]
通讯作者：
森山園子
Voronoi Diagrams on Periodic Graphs.
周期图上的 Voronoi 图。
周期图上的 Voronoi 图。
DOI：
--
发表时间：
2010
期刊：
Proceedings of 2010 International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2010)
影响因子：
--
作者：
[N.Fu, H.Imai, S.Moriyama]
通讯作者：
S.Moriyama
ベル不等式の幾何構造
贝尔不等式的几何
贝尔不等式的几何
DOI：
--
发表时间：
2010
期刊：
影响因子：
--
作者：
[Noma H, Funatsu H, Mimura T, Harino S, Sone T, Hori S., 森山園子]
通讯作者：
森山園子
共 22 条
Development of pivoting algorithms based on global structure of linear programming
-
批准号：26330002
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.75万
-
财政年份：2014
-
负责人：MORIYAMA Sonoko
-
依托单位：
Analysis on history-based pivot rules of linear programming
-
批准号：23700004
-
项目类别：Grant-in-Aid for Young Scientists (B)
-
资助金额：$2.58万
-
财政年份：2011
-
负责人：MORIYAMA Sonoko
-
依托单位：
海外基金