A note on ``An improved initial basis for the simplex algorithm

DOI10.1016/J.COR.2006.02.004MaRDI QIDQ883303zbMATH OpenOpenAlexFDO

Authors Jian-Feng Hu

Publication date 4 June 2007

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2006.02.004

zbMATH Keywords

linear programmingbasissimplex algorithmlu decomposition

Mathematics Subject Classification ID

Linear programming (90C05) Extreme-point and pivoting methods (90C49)

Recommendations

• An improved initial basis for the simplex algorithm
• A basis-defiency-allowing variation of the simplex method for linear programming
• Classroom Note: Initialization of the Simplex Algorithm: An Artificial-Free Approach
• Algebraic simplex initialization combined with the nonfeasible basis method
• A note on the simplex-cosimplex problem
• Implementing the Simplex Method: The Initial Basis
• On the simplex algorithm initializing
• A note on the distribution of the number of simplex iterations to optimality
• Some notes on the nonlinear simplex method
• Publication:4502371

Cites work

• scientific article; zbMATH DE number 1546510 (Why is no real title available?)
• An improved initial basis for the simplex algorithm
• Practical finite pivoting rules for the simplex method
• Two direct methods in linear programming

Cited in

(9)

• Hybrid-LP: finding advanced starting points for simplex, and pivoting LP methods
• Algebraic simplex initialization combined with the nonfeasible basis method
• Artificial-free simplex algorithm based on the non-acute constraint relaxation
• On simplex method with most-obtuse-angle rule and cosine rule
• An overview on the simplex algorithm
• A note on two direct methods in linear programming
• The complex interior-boundary method for linear and nonlinear programming with linear constraints
• Criss-cross algorithm based on the most-obtuse-angle rule and deficient basis
• On the simplex algorithm initializing

Describes a project that uses

Uses Software

• MarPlex

This page was built for publication: A note on ``An improved initial basis for the simplex algorithm

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