Cycling in linear programming problems
type: Item
instance of: scholarly article
title: Cycling in linear programming problems
zbMATH Open document ID: 1057.90033
DOI: 10.1016/S0305-0548(02)00226-5
author: Saul I. Gass
author: Sasirekha Vinjamuri
published in: Computers \& Operations Research
publication date: 2005-02-23T00:00:00Z
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 2137510
zbMATH Keywords: Linear programming
zbMATH Keywords: Cycling
zbMATH Keywords: Degeneracy
MaRDI profile type: Publication
cites work: Q3844775
cites work: Q3725859
cites work: Q3229788
cites work: Cycling in the transportation problem
cites work: The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results
cites work: A note on cycling in the simplex method
cites work: Encounters with degeneracy: A personal view
cites work: Classroom Note:Hoffman's Circle Untangled
cites work: Duality Theory of Linear Programs: A Constructive Approach with Applications
cites work: Q3799811
cites work: Q4332882
cites work: Q4079613
full work available at URL: s0305-0548(02)00226-5
OpenAlex ID: W2011131760
Recommended article: A practical anti-cycling procedure for linearly constrained optimization
Recommended article: The minimum mean cycle-canceling algorithm for linear programs
Recommended article: Parametric linear programming and anti-cycling pivoting rules
Recommended article: Cyclic games and linear programming
Recommended article: On cycling in the simplex method of the transportation problem
Recommended article: Cycling can occur in Mráz's algorithm for nonconvex quadratic programming
Recommended article: Optimal homologous cycles, total unimodularity, and linear programming
Recommended article: Q4833782
Recommended article: Q3052786
description: scientific article; zbMATH DE number 2137510