Efficient nested pricing in the simplex algorithm

DOI10.1016/J.ORL.2007.10.001zbMATH Open1159.90455OpenAlexW1963879508MaRDI QIDQ943787FDOQ943787

Authors: Ping-Qi Pan 

Publication date: 10 September 2008

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2007.10.001

Recommendations

• A fast simplex algorithm for linear programming
• A general pricing scheme for the simplex method
• Fresh views on some recent developments in the simplex algorithm
• Practical finite pivoting rules for the simplex method
• A largest-distance pivot rule for the simplex algorithm

zbMATH Keywords

Dantzig's ruleDevex rulenested pricingpartial pricingsteepest-edge rule

Mathematics Subject Classification ID

Linear programming (90C05)

Cites Work

• Title not available (Why is that?)
• Numerical Optimization
• Pivot selection methods of the Devex LP code
• Pivot rules for linear programming: A survey on recent theoretical developments
• Computational techniques of the simplex method
• Solving Real-World Linear Programs: A Decade and More of Progress
• New Finite Pivoting Rules for the Simplex Method
• A basis-defiency-allowing variation of the simplex method for linear programming
• The generalized simplex method for minimizing a linear form under linear inequality restraints
• A practicable steepest-edge simplex algorithm
• Title not available (Why is that?)
• The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results
• Optimality and Degeneracy in Linear Programming
• Steepest-edge simplex algorithms for linear programming
• A convergent criss-cross method
• Practical finite pivoting rules for the simplex method
• Title not available (Why is that?)
• Title not available (Why is that?)
• A projective simplex method for linear programming
• A projective simplex algorithm using LU decomposition
• Partial pricing rule simplex method with deficient basis

Cited In (8)

• A fast simplex algorithm for linear programming
• A regularized simplex method
• A general pricing scheme for the simplex method
• A new local dimming algorithm based on the simplex method
• Book review of: P.-Q. Pan, Linear programming computation
• Three nearly scaling-invariant versions of an exterior point algorithm for linear programming
• Implementing the simplex method as a cutting-plane method, with a view to regularization
• Fresh views on some recent developments in the simplex algorithm

Uses Software

• MINOS
• DEVEX

This page was built for publication: Efficient nested pricing in the simplex algorithm

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