Degeneracy graphs: Theory and applications. An updated survey
From MaRDI portal
Publication:1312751
DOI10.1007/BF02096258zbMath0786.90080OpenAlexW1970179431MaRDI QIDQ1312751
Publication date: 7 February 1994
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02096258
Programming involving graphs or networks (90C35) Sensitivity, stability, parametric optimization (90C31) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items
Post-optimality analysis of the optimal solution of a degenerate linear program using a pivoting algorithm, A Primal–Dual Lifting Scheme for Two-Stage Robust Optimization, On the connectedness of optimum-degeneracy graphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An extreme-point-ranking algorithm for the extreme-point mathematical programming problem
- Redundancy in mathematical programming. A state-of-the-art survey
- Practical finite pivoting rules for the simplex method
- On the structure of the set bases of a degenerate point
- Pivoting rules and redundancy schemes in extreme point enumeration
- Degeneracy graphs and the neighbourhood problem
- Shadow prices and sensitivity analysis in linear programming under degeneracy. State-of-the-art-survey
- Survey of solved and open problems in the degeneracy phenomenon
- A dual approach to primal degeneracy
- On the solution of highly degenerate linear programmes
- Parametric linear programming and anti-cycling pivoting rules
- An improved vertex enumeration algorithm
- Degeneracy graphs and simplex cycling
- A new pivoting rule for solving various degeneracy problems
- Weakly redundant constraints and their impact on postoptimal analyses in LP
- An algorithm for enumerating all vertices of a convex polyhedron
- The generalized alternating path algorithm for transportation problems
- A practical anti-cycling procedure for linearly constrained optimization
- Degeneracy in integer linear optimization problems: A selected bibliography
- Bounds on the number of vertices of perturbed polyhedra
- An improved \(N\)-tree algorithm for the enumeration of all neighbors of a degenerate vertex
- On some properties of \(0\)-degeneracy graphs
- A theory of degeneracy graphs
- Geometry of the Gass-Saaty parametric cost LP algorithm
- A decision rule in the simplex method that avoids cycling
- The generalized simplex method for minimizing a linear form under linear inequality restraints
- A Note on Shadow Prices in Linear Programming
- On cycling in the network simplex method
- A note on degeneracy in linear programming
- On the average length of lexicographic paths
- An analysis of degeneracy
- An Algorithm for Finding All Vertices of Convex Polyhedral Sets
- A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets
- New criteria for the simplex algorithm
- The Computation of Shadow Prices in Linear Programming
- Probabilistic Models for Linear Programming
- Occurrences of cycling and other phenomena arising in a class of linear programming models
- An algorithm for determining all extreme points of a convex polytope
- The alternating basis algorithm for assignment problems
- The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results
- Some computational results of using the Ahrens—Finke method for handling degeneracy in fixed charge transportation problems
- New Finite Pivoting Rules for the Simplex Method
- Theoretical Properties of the Network Simplex Method
- A Technique for Resolving Degeneracy in Linear Programming
- Cycling in the transportation problem
- Techniques for Removing Nonbinding Constraints and Extraneous Variables from Linear Programming Problems
- A note on cycling in the simplex method
- Pivot selection methods of the Devex LP code
- An Algorithm for Determining Irrelevant Constraints and all Vertices in Systems of Linear Inequalities
- Marginal Values in Linear Programming
- Optimality and Degeneracy in Linear Programming
