Degenerate optimal basis graphs in linear programming

DOI10.1007/S11766-000-0025-4zbMATH Open0969.90062OpenAlexW2079853118MaRDI QIDQ1576320FDOQ1576320

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

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

zbMATH Keywords

linear programmingpivot transformations

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Tree Graph of a Matroid
• Survey of solved and open problems in the degeneracy phenomenon
• Title not available (Why is that?)
• On some properties of \(0\)-degeneracy graphs

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)