Algebraic simplex initialization combined with the nonfeasible basis method

DOI10.1016/J.EJOR.2015.03.040MaRDI QIDQ319588zbMATH OpenOpenAlexFDO

Authors Hédi Nabli, Sonia Chahdoura

Publication date 6 October 2016

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

Full work available at URL https://doi.org/10.1016/j.ejor.2015.03.040

zbMATH Keywords

linear programmingformal tableaunonfeasible basis methodsimplex algorithm

Mathematics Subject Classification ID

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

Recommendations

• Classroom Note: Initialization of the Simplex Algorithm: An Artificial-Free Approach
• An overview on the simplex algorithm
• A new method of avoiding artificial variables for achieving an initial feasible basis of a linear programming
• An artificial-free simplex-type algorithm for general LP models
• An improved initial basis for the simplex algorithm

Cites work

• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3497901 (Why is no real title available?)
• scientific article; zbMATH DE number 1546510 (Why is no real title available?)
• scientific article; zbMATH DE number 195106 (Why is no real title available?)
• scientific article; zbMATH DE number 3069632 (Why is no real title available?)
• A new efficient primal dual simplex algorithm
• A note on ``An improved initial basis for the simplex algorithm
• A practicable steepest-edge simplex algorithm
• An overview on the simplex algorithm
• Linear Programming
• Linear Programming
• The \(s\)-monotone index selection rules for pivot algorithms of linear programming
• The many facets of linear programming
• Two direct methods in linear programming

Cited in

(3)

• A triangulation and fill-reducing initialization procedure for the simplex algorithm
• scientific article; zbMATH DE number 1931454 (Why is no real title available?)
• A note on ``An improved initial basis for the simplex algorithm

Describes a project that uses

Uses Software

• MarPlex

This page was built for publication: Algebraic simplex initialization combined with the nonfeasible basis method

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