节点文献
基于流动等值面的新的单纯形算法研究
【摘要】 从分析线性规划问题目标函数的增量出发,提出了一种流动等值面技术。利用这一技术,重新构 造了单纯形算法,给出了算法原理及算法的实现步骤,并深入分析了该算法所蕴涵的对偶性质,提出了 改变搜索方向的一种新的代数途径,为构造更加快速的单纯形方法提供了可靠的理论依据,并为寻找多 项式单纯形算法开辟了一条有效途径。
【基金】 教育部博士基金资助项目(20020486035)湖北省教育厅科学研究项目(2002A04004)。
- 【文献出处】 长江大学学报(自科版) ,Journal of Yangtze University(Natural Science Edition) , 编辑部邮箱 ,2004年Z1期
- 【分类号】O221
- 【被引频次】3
- 【下载频次】73