发布时间 : 星期四 文章线性规划问题更新完毕开始阅读e3c3d680b9d528ea81c77989
D
.
Goldfarb，and5.Mehrotra，ArelaxedversionofKarmarkar’5method，Wbrking I之ePort，DePt.ofIndustrialEngineeringandOPerationReseareh，ColumbiaUniv.， 1986 27
.
Fa一，g，5.C.，Anewuneo一lstrai一ledeonvexProgrammingaPProaehtolinear Programming，ZeisehriftfurOPerationsResearehVol.36，149一161，1992 28
.
Fallg，5.C.，andTSao，J.H一5.，SolvingstandardformlinearProgramlningvia uneonstl·ai一ledeonvexProgrammingaPProaehwithaquadratieallyeonvergent
9lobalalgoritli一11，ORrePortNo，259，NorthCarolinaStateUniversity，Raleigh， Nortl飞Carolina，1991 29
.
Fal、g，5.C.，andTSao，J.H一5.，Anuneonst一ainedeonvexProgrammingapProaehto solvingeonvexquadratieProgranllnil、9Problems，ORrePortNo，263，North
CarolinaStateUniversity，Raleigh，NortllCarolina，1992
301了reund，R.M.，I，olynolnialtimealgoritl、msforlinearProgralnmingbasedonlyon Pri，。alaf五，ieseali.lgal记ProjectedgradientsofaPotentialfunetion，Mathe，11atieal Prograll、一111一19，VOI.54，203一222，1992
3一G111，P.E.，Murr叮.W.，andWright，M.H.，Numerieallinearalgorith一11and OPtilllization，VOlt一11nl，Addison一W七sley，RedwoodCity，California，1991 32.Goldfarb，D，.alldl，Odd，M.J.，LinearProgramming，i一1OPtimization，Handbookin oPeralio一15reax·ella一idmanage一11entseienee，editedbyNemhauser，GL.and RinnooyKan，A.H.G，Volumnl，73一170，Elsevier-NorthHolland，Amsterdam， 1989 33
.
Go，lzaga，e.，A，1algorithmforsolvinglinearprogrammingproblemsino(n，L) oPerations，inProgressinmathenlatiealProgramming:Interior-Pointandrelated method，editedbyNMegiddo，SPringer、笼rlag，NewYOrk，l一28，1989 34 .
Gonzaga，C.，LargestePPathfollowillg11iethodsforlinearProgra一11mi一19，SIAM JournalonOPtimization，VOI.l，1991
35.Hooker，J.N.，Karmarkar’5linearProgralllmingalgoritlllll，Interfaees，VOI.16，75一90 1986 36
.
Ja一1，GM.，andl了a一19，S.C.，AvariantofPrimalaffinesealingalgorithmforlinear Progranls，OPtilnizatioll，Vol.22，681一715，1991
37.J.Zhang，N一HKIlll，alidL.Lasdon，Ani一nProvedsueeessivelinearProgramming algorith一n，Ma一lege一11e一ItSeienee，Vol.3I.1985 中南大学硕士学位论文线性规划逐维选优强多项式解法50
38 .
Khaelliyan，L.G，APolynomialalgoritllmi一1linearProgramming，Soviet Matlle一11atiesDol、Iady，VOI.ZO，1979
39 .
Ka一Inarl、al·，N.A11ewPolyllomialalgoritlllnforlillearProgralnlliing，I，roeeedillgs or一6tl，八nlztlal八eMsymposium011thel’11eo一yofeomputing，1984 40
.
Mehrotl·a，5.，In，Ple一nentatiolisofamnesealing一nethod:APProximatesolutionsof syste:1飞5oflinea，·eqt，atio，15usingPreeonditio，ialeolljugategradientmetllod，OPer. I丈es.，V(>l.4O103一118，1992
41.1).E.Gill，andW.Marray，AnunlerieallystableformoftheSimPlexalgoritl、m，J. l 一
J
inearalgebraaPPlications，Vol.7，1973
42 .
1飞E.Gilletal，OnProjeetedNewtonbarriermethodsforlinearProgram，ni，，9and
a，1equivale，ieetoKarmarkar’5PrO.jeetivemethod，Teell.RePortSOL85一11.DePt. ofOPer.Res.，StanfordUniv.，1985 43
. R .
I一1.Bal·tels，a一ld(1.1一1.Golub，TI、esixnPlexmethodoflinearPl·ogrammingusing I 一矛
[J〔leeo一11Positioxl，Co一nln:1llieatio一1ACM，Vol.12，1969
44 .
Slla一111一、l之.，rrhee日Icieneyoftllesixl:Plex1llethod:asurvey，Ma一lage一11entsciellce， VO1 .
33，301一304，】987
45.S.Smale，MathelllatiealProblemsfortl飞。NextCentury，TlleMatllelllatieal 1Iltellige一iee，VOI.20，19981’且rdos，E.AstroliglyPolynomialminimumeost e11·eulatiollalgoritll一11，Co一11bil飞atoriea，VOI.5，1983 46
.r
l，aPia，R.A.，alldZllang，Y.，Cubieallyeollverge;Itmethodforloeatinganearby
vertexi一111一飞earP一ogralllllli一19，Jotl一nalofoPtinlizationtheorya一ldaPPlieatio一15， VOI
.
67，217一225，1990 47 .『
I，(’ddM.J.ANDB.P.Burrell，AnextellsionofKarnlarkar’5algorithrllforlinear Programmingusingdualvariables，Algoritl、miea，Vol.1，1986 48
.
Ye，Y.，Karmarkar’5algorithmandtheelliPsoidmethod，OPer.Res.，Vol.35 177一182，1992