Improvement and its computer implementation of an artificial-free simplex-type algorithm by Arsham

DOI10.1016/J.AMC.2015.04.077MaRDI QIDQ1663601zbMATH OpenOpenAlexFDO

Authors Pei Wang Gao

Publication date 21 August 2018

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

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

zbMATH Keywords

linear programmingsimplex methodartificial variablebasic variable set (BVS)Phase 1

Mathematics Subject Classification ID

Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Extreme-point and pivoting methods (90C49)

Recommendations

• An artificial-free simplex-type algorithm for general LP models
• Classroom Note: Initialization of the Simplex Algorithm: An Artificial-Free Approach
• Publication:3468880
• An improved algorithm of simplex method in linear programming problem
• Computational aspects of linear programming simplex method

Cites work

• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• A simple direct cosine simplex algorithm
• An artificial-free simplex-type algorithm for general LP models
• An improved initial basis for the simplex algorithm
• Classroom Note: Initialization of the Simplex Algorithm: An Artificial-Free Approach

Cited in

(3)

• Computational aspects of linear programming simplex method
• Improving the efficiency of the simplex algorithm based on a geometric explanation of phase 1
• An improved algorithm of simplex method in linear programming problem

Describes a project that uses

Uses Software

• MarPlex
• MIPLIB

This page was built for publication: Improvement and its computer implementation of an artificial-free simplex-type algorithm by Arsham

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