On degeneracy in linear programming and related problems
type: Item
instance of: scholarly article
title: On degeneracy in linear programming and related problems
zbMATH Open document ID: 0787.90048
DOI: 10.1007/BF02023104
author: Karen George
author: Michael R. Osborne
published in: Annals of Operations Research
publication date: 1994-02-07T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90-08
zbMATH DE Number: 495355
zbMATH Keywords: \(l_ 1\) estimation
zbMATH Keywords: degeneracy
zbMATH Keywords: projected gradient algorithm
zbMATH Keywords: steepest descent
zbMATH Keywords: degenerate active sets
MaRDI profile type: Publication
cites work: An Empirical Quantile Function for Linear Models with | operatornameiid Errors
cites work: On Linear Restricted and Interval Least-Squares Problems
cites work: Linear programming via least squares
cites work: The $l_1 $ Solution of Linear Equations Subject to Linear Constraints
cites work: Degeneracy in the presence of roundoff errors
cites work: Resolving degeneracy in quadratic programming
cites work: A simplex algorithm for piecewise-linear programming I: Derivation and proof
cites work: A practical anti-cycling procedure for linearly constrained optimization
cites work: Q4194437
cites work: Q3690974
cites work: Q3730336
cites work: On the solution of highly degenerate linear programmes
cites work: A Technique for Resolving Degeneracy in Linear Programming
full work available at URL: https://doi.org/10.1007/bf02023104
OpenAlex ID: W2093642032
description: scientific article; zbMATH DE number 495355