An analysis of degeneracy

DOI10.1002/NAV.3800330409MaRDI QIDQ3787787zbMATH OpenOpenAlexFDO

Authors Harvey J. Greenberg

Publication date 1986

Published in Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nav.3800330409

zbMATH Keywords

compatible basesDegeneracymarginal sensitivity analysistransition graphs

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Recommendations

• scientific article; zbMATH DE number 1163805
• Survey of solved and open problems in the degeneracy phenomenon
• scientific article; zbMATH DE number 854120
• Degeneracy degrees of constraint collections
• Degenerate optimal basis graphs in linear programming

Cites work

• Computing Market Equilibria with Price Regulations Using Mathematical Programming
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3619645 (Why is no real title available?)

Cited in

(19)

• Survey of solved and open problems in the degeneracy phenomenon
• Weakly redundant constraints and their impact on postoptimal analyses in LP
• Sensitivity analysis in linear programming: Just be careful!
• Balinski-Tucker simplex tableaus: Dimensions, degeneracy degrees, and interior points of optimal faces
• Selected bibliography on degeneracy
• Degeneracy graphs: Theory and applications. An updated survey
• Encounters with degeneracy: A personal view
• On some properties of \(0\)-degeneracy graphs
• The use of the optimal partition in a linear programming solution for postoptimal analysis
• Consistency, redundancy, and implied equalities in linear systems
• Finding a maximal element of a non-negative convex set through its characteristic cone: an application to finding a strictly complementary solution
• Customizing the solution process of COIN-OR's linear solvers with python
• Limit laws for empirical optimal solutions in random linear programs
• Degeneracy: Resolve or Avoid?
• Equivalence and strong equivalence between the sparsest and least \(\ell _1\)-norm nonnegative solutions of linear systems and their applications
• On the weakest constraint qualification for sharp local minimizers
• Approaches to sensitivity analysis in linear programming
• An analysis of refinement in an abortive paradigm
• Post-optimality analysis of the optimal solution of a degenerate linear program using a pivoting algorithm

This page was built for publication: An analysis of degeneracy

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