首页 | 本学科首页   官方微博 | 高级检索  
     检索      

线性规划流动含优面算法的基本理论
引用本文:阮国桢.线性规划流动含优面算法的基本理论[J].湘潭大学自然科学学报,1996,18(3):1-6.
作者姓名:阮国桢
作者单位:湘潭大学数学系
摘    要:建立一种新的计算表格,结合旋转技术,提出了一类搜索极点最优解的快速算法.在特定条件下,是O(n ̄4)级的多项式时间算法.

关 键 词:线性规划,含优面,基点,基线

BASIC THEORY OF CO-OPTIMAL FACEALGORITHM FOR LINEAR PROGRAMMING
Ruan Guozhen.BASIC THEORY OF CO-OPTIMAL FACEALGORITHM FOR LINEAR PROGRAMMING[J].Natural Science Journal of Xiangtan University,1996,18(3):1-6.
Authors:Ruan Guozhen
Abstract:In this paper,we have obtained a serias of theorical results,and developed a newrapidly algorithm for linear programming.There exists a O(n4) polynomial time method in this algorithm.
Keywords:linear programming  co -optimal face  basic point  basic line
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号