DISCUSSION ON KARMARKAR’S METHOD FOR SOLVING UNSTANDARD MODEL.

(整期优先)网络出版时间:1989-01-11
/ 1
Inthispaper,adiscussiononthenewpolynomial-timealgorithmforlinearprogrammingasproposedbyKarmarkar.N.ispresented.Theproblemissolvedwhenaninitialfeasiblesolutionisunknown.Forthecasewheretheoptimumvalueoftheobjectivefunctionisunknown,thereasonablenessandfeasibilityoftheslidingobjectivefunctionmethodareproved.Andamethodofmodifyingtheparametersisputforward.