The iterative step in the linear programming algorithm of N. Karmarkar
type: Item
instance of: scholarly article
title: The iterative step in the linear programming algorithm of N. Karmarkar
zbMATH Open document ID: 0618.90058
DOI: 10.1007/BF01840462
author: C. E. Blair
published in: Algorithmica
publication date: 1986-01-01T00:00:00Z
review text: We simplify and strengthen the analysis of the improvement obtained in one step of Karmarkar's algorithm [see \textit{N. Karmarkar}, Combinatorica 4, 373-395 (1984; Zbl 0557.90065)].
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 4003903
zbMATH Keywords: improvement
zbMATH Keywords: Karmarkar's algorithm
MaRDI profile type: Publication
cites work: A new polynomial-time algorithm for linear programming
cites work: A different convergence proof of the projective method for linear programming
cites work: Q4221106
description: scientific article; zbMATH DE number 4003903