学科分类
/ 1
1 个结果
  • 简介:Inthispaper,adiscussiononthenewpolynomial-timealgorithmforlinearprogrammingasproposedbyKarmarkar.N.ispresented.Theproblemissolvedwhenaninitialfeasiblesolutionisunknown.Forthecasewheretheoptimumvalueoftheobjectivefunctionisunknown,thereasonablenessandfeasibilityoftheslidingobjectivefunctionmethodareproved.Andamethodofmodifyingtheparametersisputforward.

  • 标签: linear programming/polynomial-time ALGORITHM Karmarkar main ALGORITHM