An artificial-free simplex-type algorithm for general LP models

DOI10.1016/S0895-7177(96)00188-4MaRDI QIDQ1362223zbMATH OpenOpenAlexFDO

Authors H. Arsham

Publication date 3 August 1997

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0895-7177(96)00188-4

zbMATH Keywords

artificial variablebasic variable setdual problemgeneral purpose solution algorithminitialization of simplex method rules

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Classroom Note: Initialization of the Simplex Algorithm: An Artificial-Free Approach
• Publication:3468880
• Improvement and its computer implementation of an artificial-free simplex-type algorithm by Arsham
• An algorithm for simplex tableau reduction: The push-to-pull solution strategy
• A two-phase method for the simplex tableau

Cites work

• A comparison of the primal‐simplex and complementary pivot methods for linear programming
• A comprehensive simplex-like algorithm for network optimization and perturbation analysis
• A linear symbolic-based approach to matrix inversion
• scientific article; zbMATH DE number 412110 (Why is no real title available?)
• scientific article; zbMATH DE number 4135711 (Why is no real title available?)
• scientific article; zbMATH DE number 3283574 (Why is no real title available?)
• Making progress during a stall in the simplex algorithm
• Sensible Rules for Remembering Duals—the S-O-B Method

Cited in

(17)

• A general phase-I method in linear programming
• Affine geometric method for linear programs
• An algorithm for simplex tableau reduction: The push-to-pull solution strategy
• Improvement and its computer implementation of an artificial-free simplex-type algorithm by Arsham
• Constructing an artificial basis in the symmetric linear programming problems
• A hybrid gradient and feasible direction pivotal solution algorithm for general linear programs
• A computationally stable solution algorithm for linear programs
• scientific article; zbMATH DE number 2185550 (Why is no real title available?)
• Algebraic simplex initialization combined with the nonfeasible basis method
• scientific article; zbMATH DE number 4135711 (Why is no real title available?)
• Classroom Note: Initialization of the Simplex Algorithm: An Artificial-Free Approach
• scientific article; zbMATH DE number 1161278 (Why is no real title available?)
• scientific article; zbMATH DE number 1931454 (Why is no real title available?)
• Artificial-free simplex algorithm based on the non-acute constraint relaxation
• Algorithm of partial basic variables to solve LP problem
• A two-phase method for the simplex tableau
• Ein beliebig startender Simplex-Algorithmus

This page was built for publication: An artificial-free simplex-type algorithm for general LP models

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