Degenerate optimal basis graphs in linear programming

DOI10.1007/S11766-000-0025-4MaRDI QIDQ1576320zbMATH OpenOpenAlexFDO

Authors Jianjun Wen, Yanpei Liu

Publication date 7 December 2000

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11766-000-0025-4

zbMATH Keywords

linear programmingpivot transformations

Mathematics Subject Classification ID

Applications of graph theory (05C90) Linear programming (90C05)

Recommendations

• On degeneracy in linear programming and related problems
• A note on degeneracy in linear programming
• scientific article; zbMATH DE number 4112378
• scientific article; zbMATH DE number 89068
• On degeneracy in linear complementarity problems
• On degeneracy in linear complementarity problems
• scientific article; zbMATH DE number 1152965
• A linear programming construction of fully optimal bases in graphs and hyperplane arrangements
• On the solution of degenerate problems of linear programming
• Degeneracy in linear complementarity problems: A survey

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• scientific article; zbMATH DE number 3359957 (Why is no real title available?)
• On some properties of \(0\)-degeneracy graphs
• On the Tree Graph of a Matroid
• Survey of solved and open problems in the degeneracy phenomenon

Cited in

(3)

• An analysis of degeneracy
• Simplex adjacency graphs in linear optimization
• On the structure of the set bases of a degenerate point

This page was built for publication: Degenerate optimal basis graphs in linear programming

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