| DISCUSSION ON KARMARKAR'S METHOD FOR SOLVING UNSTANDARD MODEL. |
| |
| 作者姓名： | 周晶 徐南荣 陈为宇 |
| |
| 作者单位： | Research Institute of Automation，Research Institute of Automation，Research Institute of Automation |
| |
| 摘 要： | In this paper,a discussion on the new polynomial-time algorithm for linearprogramming as proposed by Karmarkar.N.is presented.The problem is solved when aninitial feasible solution is unknown.For the case where the optimum value of the objectivefunction is unknown,the reasonableness and feasibility of the sliding objective functionmethod are proved.And a method of modifying the parameters is put forward.
|
DISCUSSION ON KARMARKAR'S METHOD FOR SOLVING UNSTANDARD MODEL. |
| |
| Zhou Jing,Xu Nanrong,Chen Weiyu Research Institute of Automation.DISCUSSION ON KARMARKAR''''S METHOD FOR SOLVING UNSTANDARD MODEL.[J].Journal of Southeast University(English Edition),1989(1). |
| |
| Authors: | Zhou Jing Xu Nanrong Chen Weiyu Research Institute of Automation |
| |
| Institution: | Zhou Jing;Xu Nanrong;Chen Weiyu Research Institute of Automation |
| |
| Abstract: | In this paper,a discussion on the new polynomial-time algorithm for linear programming as proposed by Karmarkar.N.is presented.The problem is solved when an initial feasible solution is unknown.For the case where the optimum value of the objective function is unknown,the reasonableness and feasibility of the sliding objective function method are proved.And a method of modifying the parameters is put forward. |
| |
| Keywords: | linear programming/polynomial-time algorithm Karmarkar main algorithm sliding objective function |
| 本文献已被 CNKI 等数据库收录！ |
