浏览全部资源
扫码关注微信
中山大学管理学院
纸质出版日期:1997,
网络出版日期:1997-1-25,
扫 描 看 全 文
吉训仁. 一类线性规划问题的强多项式算法[J]. 中山大学学报(自然科学版)(中英文), 1997,36(1).
吉训仁. 一类线性规划问题的强多项式算法[J]. 中山大学学报(自然科学版)(中英文), 1997,36(1). DOI:
DOI:
对一类线性规划问题提出了一个强多项式算法.此算法可进行双向搜索.可行解集、目标函数的两个目标值以及相应的最优解,全部可行基与最优基可以一步求得,无需迭代.算法的复杂性为O(n3+n2+n),其中n为线性规划问题变量的个数
&nbsp线性方程组线性不等式线性规划多项式算法强多项式算法
0
浏览量
26
下载量
CSCD
关联资源
相关文章
相关作者
相关机构