On simplex method with most-obtuse-angle rule and cosine rule

DOI10.1016/J.AMC.2011.02.063zbMATH Open1218.65059OpenAlexW2037022520MaRDI QIDQ548344FDOQ548344

Authors: Haohao Li, Wei Li 

Publication date: 28 June 2011

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2011.02.063

Recommendations

• A simple direct cosine simplex algorithm
• scientific article; zbMATH DE number 1960976
• Fresh views on some recent developments in the simplex algorithm
• The most-obtuse-angle row pivot rule for achieving dual feasibility: A computational study
• Practical finite pivoting rules for the simplex method

zbMATH Keywords

linear programmingdirect methodcosine rulemost-obtuse-angle rule

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05)

Cites Work

• An improved initial basis for the simplex algorithm
• Two direct methods in linear programming
• A note on ``An improved initial basis for the simplex algorithm
• Progress in the dual simplex method for large scale LP problems: Practical dual phase 1 algorithms
• Linear Time Algorithms for Two- and Three-Variable Linear Programs
• A note on two direct methods in linear programming
• A simple direct cosine simplex algorithm
• Practical finite pivoting rules for the simplex method
• Pivot versus interior point methods: Pros and cons
• A basis-deficiency-allowing primal phase-I algorithm using the most-obtuse-angle column rule
• The most-obtuse-angle row pivot rule for achieving dual feasibility: A computational study
• Phase I cycling under the most-obtuse-angle pivot rule
• A Variant of the Dual Pivoting Rule in Linear Programming
• Two-variable linear programming in parallel
• The sagitta method for solving linear programs

Cited In (8)

• Dual-primal algorithm for linear optimization
• Robust identification of enzymatic nonlinear dynamical systems for 1,3-propanediol transport mechanisms in microbial batch culture
• Artificial-free simplex algorithm based on the non-acute constraint relaxation
• Phase I cycling under the most-obtuse-angle pivot rule
• Fresh views on some recent developments in the simplex algorithm
• A note on two direct methods in linear programming
• Criss-cross algorithm based on the most-obtuse-angle rule and deficient basis
• A simple direct cosine simplex algorithm

Uses Software

• MarPlex

This page was built for publication: On simplex method with most-obtuse-angle rule and cosine rule

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