线性规划问题

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