A note on two direct methods in linear programming

DOI10.1016/S0377-2217(03)00425-9zbMATH Open1061.90088OpenAlexW2051531263MaRDI QIDQ1827666FDOQ1827666

Authors: Wei Li 

Publication date: 6 August 2004

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-2217(03)00425-9

Recommendations

• On simplex method with most-obtuse-angle rule and cosine rule
• A note on ``An improved initial basis for the simplex algorithm
• Practical finite pivoting rules for the simplex method
• Pivot rules for linear programming: A survey on recent theoretical developments
• New variants of finite criss-cross pivot algorithms for linear programming

zbMATH Keywords

Linear programmingMinimalangle methodDirect methodMost-obtuse-angle method

Mathematics Subject Classification ID

Linear programming (90C05)

Cites Work

• Two direct methods in linear programming
• Practical finite pivoting rules for the simplex method
• The most-obtuse-angle row pivot rule for achieving dual feasibility: A computational study
• A Variant of the Dual Pivoting Rule in Linear Programming
• A simplex-like method with bisection for linear programming¹

Cited In (4)

• A new least square algorithm for linear programming
• Two direct methods in linear programming
• Artificial-free simplex algorithm based on the non-acute constraint relaxation
• On simplex method with most-obtuse-angle rule and cosine rule

Uses Software

• HOPDM

This page was built for publication: A note on two direct methods in linear programming

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