Degeneracy graphs and simplex cycling

zbMath0790.90051MaRDI QIDQ1189552

Peter Zörnig

Publication date: 18 September 1992

Published in: Lecture Notes in Economics and Mathematical Systems (Search for Journal in Brave)

zbMATH Keywords

diameterconnectivitydegeneracylinear inequality systemsdegeneracy graphscycling examples

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Linear programming (90C05)

Related Items

On the line graphs of the complete \(r\)-partite graphs, On Hoffman's celebrated cycling LP example, A note on cycling LP examples with permutation structure, A new pivoting rule for solving various degeneracy problems, Systematic construction of examples for cycling in the simplex method, On the connectedness of optimum-degeneracy graphs, Selected bibliography on degeneracy, Degeneracy graphs: Theory and applications. An updated survey, An effective non-Archimedean anti-degeneracy/cycling linear programming method especially for data envelopment analysis and like models, A theory of degeneracy graphs