RELAXED VERSION OF KARMARKAR'S METHOD.

Donald Goldfarb*, Sanjay Mehrotra

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 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, Series B
Volume40
Issue number3
StatePublished - Apr 1 1988

ASJC Scopus subject areas

  • Software
  • Mathematics(all)

Fingerprint Dive into the research topics of 'RELAXED VERSION OF KARMARKAR'S METHOD.'. Together they form a unique fingerprint.

Cite this