• DocumentCode
    1367151
  • Title

    Karmarkar´s algorithm: A threat to simplex? An elegant new method of solving linear equations has yet to be thoroughly tested

  • Author

    Emmett, A.

  • Volume
    22
  • Issue
    12
  • fYear
    1985
  • Firstpage
    54
  • Lastpage
    55
  • Abstract
    The way in which the approach outlined by N. Karmarkar (see Combinatorica, vol.4, no.4, 1984) departs from the simplex method is sketched. The questions that have been raised about the algorithm in the absence of full documentation are discussed.
  • Keywords
    linear programming; Karmarkar algorithm; linear programming; simplex method; Communities; Educational institutions; Laboratories; Linear programming; Operations research; Sparse matrices;
  • fLanguage
    English
  • Journal_Title
    Spectrum, IEEE
  • Publisher
    ieee
  • ISSN
    0018-9235
  • Type

    jour

  • DOI
    10.1109/MSPEC.1985.6370728
  • Filename
    6370728
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1367151