排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
吉训仁 《中山大学学报(自然科学版)》1997,(1)
对一类线性规划问题提出了一个强多项式算法.此算法可进行双向搜索.可行解集、目标函数的两个目标值以及相应的最优解,全部可行基与最优基可以一步求得,无需迭代.算法的复杂性为O(n3+n2+n),其中n为线性规划问题变量的个数 相似文献
2.
吉训仁 《中山大学学报(自然科学版)》1997,36(1):6-10
对一类线性规划问题提出了一个强多项算法,此算法可进行双向搜索,可行解集,目标函数的两个目标值以有相就的最优解,全部可行基与最优基可以一步求得,无需迭代,算法的复杂性为O(n^2+n^2+n),其中n为线性规划问题变量的个数。 相似文献
1