排序方式: 共有24条查询结果,搜索用时 0 毫秒
21.
线性规划流动含优面算法的基本理论 总被引:5,自引:4,他引:5
阮国桢 《湘潭大学自然科学学报》1996,18(3):1-6
建立一种新的计算表格,结合旋转技术,提出了一类搜索极点最优解的快速算法.在特定条件下,是O(n ̄4)级的多项式时间算法. 相似文献
22.
阮国桢 《湘潭大学自然科学学报》1995,(4)
流动含优面法──求解线性规划问题(LP)的一种快速算法阮国桢主题词线性规划,基点,含优面分类号O221,1流动含优面法简介考虑线性规划问题maxf=ex(LD)s.t。AxCb.xMO其中c,x6R”,hER”,A是mXn矩阵.X一{x6R叫Ax<b... 相似文献
23.
介绍了基线算法的构思原理,用Netlib数据和随机生成的数据对几种具体的实现形式进行了测试,并与单纯形法进行了比较.理论和数值结果表明基线算法是一种可靠、有效的算法.此外,还给出了关于其它算法(包括内点算法)的若干评述. 相似文献
24.