Partial pricing rule simplex method with deficient basis

MaRDI QIDQ5491562zbMATH OpenFDO

Authors Ping-Qi Pan, Wei Li, Jun Cao

Publication date 9 October 2006

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• A primal deficient-basis simplex algorithm for linear programming
• A basis-defiency-allowing variation of the simplex method for linear programming
• Two partial pricing strategies for the simplex algorithm
• A general pricing scheme for the simplex method
• A projective simplex method for linear programming

Cited in

(4)

• A basis-defiency-allowing variation of the simplex method for linear programming
• A primal deficient-basis simplex algorithm for linear programming
• Two partial pricing strategies for the simplex algorithm
• Efficient nested pricing in the simplex algorithm

Describes a project that uses

Uses Software

• NETLIB LP Test Set

This page was built for publication: Partial pricing rule simplex method with deficient basis

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