| A HYBRID POLYNOMIAL ALGORITHM FOR LINEAR PROGRAMMING |
| |
| 作者姓名： | HUANG Saing |
| |
| 作者单位： | HUANG Saing(Department of Information and Systems Management，College of Business and Manapement，Hong Kong University of Science and Technology，Clear Water Bag，Kowloon，Hong Kong |
| |
| 摘 要： | ＡＨＹＢＲＩＤＰＯＬＹＮＯＭＩＡＬＡＬＧＯＲＩＴＨＭＦＯＲＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧ￥ＨＵＡＮＧＳａｉｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＩｎｆｏｒｍａｔｉｏｎａｎｄＳｙｓｔｅｍｓＭａｎａｇｅｍｅｎｔ，ＣｏｌｌｅｇｅｏｆＢｕｓｉｎｅｓｓａｎｄＭａｎ...
|
A HYBRID POLYNOMIAL ALGORITHM FOR LINEAR PROGRAMMING |
| |
| HUANG Saing.A HYBRID POLYNOMIAL ALGORITHM FOR LINEAR PROGRAMMING[J].Journal of Systems Science and Complexity,1996(1). |
| |
| Authors: | HUANG Saing |
| |
| Abstract: | We propose a "long step" double scaling algorithm.Its local performance has been compared with those of potential-reduction algorithms. On the basis of this analysis,we introduce a polynomial algorithm which combines scaling-steps and potential-reduction steps. The algorithm terminates in O iterations. |
| |
| Keywords: | Linear programming scaling algorithn potential reduction algorithm polynomial algorithm |
| 本文献已被 CNKI 等数据库收录！ |
