Occurrences of cycling and other phenomena arising in a class of linear programming models
From MaRDI portal
Publication:4109210
DOI10.1145/359423.359433zbMath0341.65050OpenAlexW2043732800MaRDI QIDQ4109210
T. C. T. Kotiah, David I. Steinberg
Publication date: 1977
Published in: Communications of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/359423.359433
Numerical mathematical programming methods (65K05) Linear programming (90C05) Roundoff error (65G50) Algorithms in computer science (68W99)
Related Items (7)
Survey of solved and open problems in the degeneracy phenomenon ⋮ Degeneracy in the presence of roundoff errors ⋮ A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary ⋮ Solving Linear Programs in Polynomial-Time ⋮ Solving Linear Programs in Polynomial-Time ⋮ Degeneracy graphs: Theory and applications. An updated survey ⋮ Encounters with degeneracy: A personal view
This page was built for publication: Occurrences of cycling and other phenomena arising in a class of linear programming models
