Simplex adjacency graphs in linear optimization

MaRDI QIDQ3415354zbMATH OpenFDO

Authors Gerard Sierksma, Gert A. Tijssen

Publication date 18 January 2007

Full work available at URL http://journals.hil.unb.ca/index.php/AOR/article/view/96

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Linear programming (90C05)

Recommendations

• On the connectedness of optimum-degeneracy graphs
• Degeneracy graphs: Theory and applications. An updated survey
• On combinatorial properties of linear program digraphs
• Degenerate optimal basis graphs in linear programming
• Degeneracy graphs and simplex cycling

Cited in

(3)

• On the connectedness of optimum-degeneracy graphs
• On combinatorial properties of linear program digraphs
• Simplexwise Linear Untangling

This page was built for publication: Simplex adjacency graphs in linear optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3415354)