Analysis on history-based pivot rules of linear programming
Analysis on history-based pivot rules of linear programming
线性规划历史枢轴规则分析
批准号：
23700004
负责人：
MORIYAMA Sonoko
金额：
$2.58万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2011
资助国家：
日本
项目状态：
已结题
起止时间：
2011 至 2013
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
The simplex method is one of various approaches to solve a linear program. The simplex method was developed by Dantzig in 1947. It is well known whether there exist pivoting algorithms to solve a linear program in polynomial time. This problem has been considered for years. In this research, we focused on history-based pivoting rules developed by Zadeh to attack the open problem.(1) Construction of a method to enumerate LP digraphs, which describes a behavior of pivoting algorithms; (2) Analysis of history-based pivoting rules on the LP digraphs; (3) Verification of some conjectures on the number of applying pivoting rules
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
On the Existence of Hamiltonian Paths for History Based Pivot Rules on Acyclic Unique Sink Orientations of Hypercubes
超立方体非循环唯一汇方向上基于历史枢轴规则的哈密顿路径的存在性
超立方体非循环唯一汇方向上基于历史枢轴规则的哈密顿路径的存在性
DOI：
--
发表时间：
2012
期刊：
Discrete Applied Mathematics, accepted for publication
影响因子：
--
作者：
[Y. Aoshima, D. Avis, T. Deering, Y. Matsumoto and S. Moriyama]
通讯作者：
Y. Matsumoto and S. Moriyama
線形計画向きづけをシェリング性で特徴付けられる多面体クラスについて
关于一类线性规划方向以谢林性质为特征的多面体
关于一类线性规划方向以谢林性质为特征的多面体
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[Akira Suzuki, Kei Uchizawa and Xiao Zhou, 青島良一，宮田洋行，森山園子]
通讯作者：
青島良一，宮田洋行，森山園子
Orientable excluded minors of rank 3 for realizable matroids
可定向排除可实现拟阵的 3 级未成年人
可定向排除可实现拟阵的 3 级未成年人
DOI：
--
发表时间：
2013
期刊：
the 16th Japan Conference on Discrete and Computational Geometry and Graphs
影响因子：
--
作者：
[Ninoniya Y, Yasumatsu K, Yoshida R, Hidefumi Hiraishi and Sonoko Moriyama]
通讯作者：
Hidefumi Hiraishi and Sonoko Moriyama
DOI：
10.1587/transfun.e94.a.1238
发表时间：
2011-06
期刊：
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
影响因子：
--
作者：
[Sonoko Moriyama]
通讯作者：
Sonoko Moriyama
DOI：
10.1016/j.comgeo.2012.10.005
发表时间：
2013
期刊：
Comput. Geom.
影响因子：
--
作者：
[David Avis, Hiroyuki Miyata, Sonoko Moriyama]
通讯作者：
Sonoko Moriyama
共 14 条
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 polytopal structure of mathematical programs
-
批准号：20700006
-
项目类别：Grant-in-Aid for Young Scientists (B)
-
资助金额：$2.58万
-
财政年份：2008
-
负责人：MORIYAMA Sonoko
-
依托单位：
海外基金