线性规划流动含优面算法的基本理论

被引:15
作者
阮国桢
机构
[1] 湘潭大学数学系
关键词
线性规划,含优面,基点,基线;
D O I
暂无
中图分类号
O221.1 [线性规划];
学科分类号
070105 [运筹学与控制论];
摘要
建立一种新的计算表格,结合旋转技术,提出了一类搜索极点最优解的快速算法.在特定条件下,是O(n ̄4)级的多项式时间算法.
引用
收藏
页数:6
相关论文
共 3 条
[1]
线性规划.[M].张建中;许绍吉著;.科学出版社.1990,
[2]
含优面搜索法原理 [J].
阮国桢 .
湘潭大学自然科学学报, 1996, (01)
[3]
流动含优面法──求解线性规划问题(LP)的一种快速算法 [J].
阮国桢 .
湘潭大学自然科学学报, 1995, (04)