有界变量亏基单纯形算法(英文)Bound constraints simplex method with deficient basis
李炜
摘要(Abstract)：
为克服单纯形算法中退化现象带来的困扰,本文在文[1]的基础上进一步提出亏基有界变量单纯形算法,并证明了算法的收敛性。
关键词(KeyWords)： 单纯形法;退化;亏基;有界约束
基金项目(Foundation): 国家自然科学基金资助项目(10371017);; 湖北省教育厅优秀中青年项目(2000B47001).
作者(Author): 李炜
参考文献(References)：
- [1] PanPQ.Abasis-deficiency-allowingvariationofthesimplexmethod.ComputersMath.Appl[J].1998,36(3):33～53.
- [2] PanPQ.APhase-1approachforthegeneralizedsimplexalgorithm.ComputersandMathematicswithApplications[J].2001,42(1):1455～1464.
- [3] PanPQ,WeiLi.APhase-IAlgorithmUsingtheMost-Obtuse-AngleRulefortheBasis-Deficiency-Al-lowingDualSimplexMethod[J].toappearinORtransctions,2004,8(3).