| A HYBRID METHOD FOR LINEAR PROGRAMMING |
| |
| 作者姓名： | XIU Naihua |
| |
| 作者单位： | XIU Naihua(Department of Mathematics，Northern Jiaotong University，Beijing 100044，Institute of Applied Mathematics，Academia Sinica，Beijing 100080，China)WU Fang(Institute of Applied Mathematics，Academia Sinica，Beijing 100080，China) |
| |
| 摘 要： | 1.IntroductionItiswellknownthatsinceKaxmarkax1]proposedthefirstinferiorpoilltmethod,manyexpertshavebeeninvolvedtoimproveandcompletethismethod.ThereisalotofprogressinthisareaandmanyinteriorpointmethodsaredevelOPed;theinterestedreaderisreferredtotheexcellentbooksofhoandPllthenpura2]andNesterovandNemirovskiil3].TheseiDteriorpointmethodscanbeclassifiedroughlyintothreecategories:(i)potentialreduction,(n)affinescaling,and(iii)path-following.Theaffine-scalingmethodisshowntoworkwellinpracticebyta…
|
A HYBRID METHOD FOR LINEAR PROGRAMMING |
| |
| XIU Naihua.A HYBRID METHOD FOR LINEAR PROGRAMMING[J].Journal of Systems Science and Complexity,1999(3). |
| |
| Authors: | XIU Naihua |
| |
| Abstract: | In this paper, a hybrid method for linear programming is established. Itssearch direction is defined as a combination of two directions in simplex method and affinescaling interior point method. The method is Proven to have some promising convergenceproperties. The relation among the new method, the simplex method and the affine-scalinginterior point method is discussed. |
| |
| Keywords: | Linear programming hybrid method convergence |
| 本文献已被 CNKI 等数据库收录！ |
