A relaxed version of Karmarkar's method

Donald Goldfarb*, Sanjay Mehrotra

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

A relaxed version of Karmarkar's method is developed. This method is proved to have the same polynomial time complexity as Karmarkar's method and its efficient implementation using inexact projections is discussed. Computational results obtained using a preliminary implementation of the method are presented which indicate that the method is practicable.

Original languageEnglish (US)
Pages (from-to)289-315
Number of pages27
JournalMathematical Programming
Volume40
Issue number1-3
DOIs
StatePublished - Jan 1 1988

Keywords

  • inexact projections
  • Karmarkar's method
  • Linear programming

ASJC Scopus subject areas

  • Software
  • Mathematics(all)

Fingerprint Dive into the research topics of 'A relaxed version of Karmarkar's method'. Together they form a unique fingerprint.

Cite this