Prior reduced fill-in in solving equations in interior point algorithms
type: Item
instance of: scholarly article
title: Prior reduced fill-in in solving equations in interior point algorithms
zbMATH Open document ID: 0767.90044
DOI: 10.1016/0167-6377(92)90024-W
author: John R. Birge
author: Robert M. Freund
author: Robert J. Vanderbei
published in: Operations Research Letters
publication date: 1993-01-16T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90-08
zbMATH DE Number: 92016
zbMATH Keywords: reduced fill-in
zbMATH Keywords: factorization
zbMATH Keywords: interior-point algorithms
MaRDI profile type: Publication
cites work: A variation on Karmarkar’s algorithm for solving linear programming problems
cites work: A survey of search directions in interior point methods for linear programming
cites work: Q5583564
cites work: Generation of degenerate linear programming problems
cites work: A new polynomial-time algorithm for linear programming
cites work: A modification of Karmarkar's linear programming algorithm
cites work: Affine-scaling for linear programs with free variables
full work available at URL: 0167-6377(92)90024-w
OpenAlex ID: W2056574624
description: scientific article; zbMATH DE number 92016