A dual approach to primal degeneracy

DOI10.1007/BF01589398MaRDI QIDQ1102188zbMATHFDO

Authors Bob Hattersley, Julia Wilson

Publication date 1988

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

degeneracycyclingdual approachcirclingdual infeasibilitypurification algorithmRevised Primal Simplex algorithm

Mathematics Subject Classification ID

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

Recommendations

• Resolution of the problem of degeneracy in a primal and dual simplex algorithm
• Primal and dual combinatorial dimensions
• scientific article; zbMATH DE number 55952
• A generalization of de Vries duality theorem
• The dual of a strongly prime ideal
• On the principle of degeneration in algebraic geometry
• A refinement of the PRV conjecture
• Decompositions of dual discriminator varieties
• Local convergence of a primal-dual method for degenerate nonlinear programming
• scientific article; zbMATH DE number 6160003

Cites work

• scientific article; zbMATH DE number 3614492 (Why is no real title available?)
• scientific article; zbMATH DE number 3626518 (Why is no real title available?)
• A Technique for Resolving Degeneracy in Linear Programming
• New Finite Pivoting Rules for the Simplex Method
• Optimality and Degeneracy in Linear Programming
• The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results
• Updated triangular factors of the basis to maintain sparsity in the product form simplex method

Cited in

(13)

• A projective simplex algorithm using LU decomposition
• A comprehensive simplex-like algorithm for network optimization and perturbation analysis
• A new pivoting rule for solving various degeneracy problems
• A primal deficient-basis simplex algorithm for linear programming
• Encounters with degeneracy: A personal view
• Pivot rules for linear programming: A survey on recent theoretical developments
• Selected bibliography on degeneracy
• Degeneracy graphs: Theory and applications. An updated survey
• A basis-defiency-allowing variation of the simplex method for linear programming
• On the \(\epsilon\)-perturbation method for avoiding degeneracy
• The primal framework. II: Smoothness
• A warm-start dual simplex solution algorithm for the minimum flow networks with postoptimality analyses
• The positive edge pricing rule for the dual simplex

Describes a project that uses

Uses Software

• SCICONIC
• DEVEX

This page was built for publication: A dual approach to primal degeneracy

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