Determining basic variables of optimal solutions in Karmarkar's new LP algorithm
type: Item
instance of: scholarly article
title: Determining basic variables of optimal solutions in Karmarkar's new LP algorithm
zbMATH Open document ID: 0661.90057
DOI: 10.1007/BF01840459
published in: Algorithmica
publication date: 1986-01-01T00:00:00Z
review text: This paper establishes a sufficient condition for a variable of a linear program to be positive at all optimal solutions. A numerical test using the condition is incorporated into Karmarkar's new LP algorithm to determine columns of optimal basis. Experimental results on the test are also reported.
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 4081291
zbMATH Keywords: Karmarkar's algorithm
zbMATH Keywords: optimal basis
author: Masakazu Kojima
MaRDI profile type: Publication
cites work: Q3323698
cites work: A new polynomial-time algorithm for linear programming
full work available at URL: https://doi.org/10.1007/bf01840459
OpenAlex ID: W2081885588
description: scientific article; zbMATH DE number 4081291