Skip to search formSkip to main contentSkip to account menu

Simplex algorithm

Known as: Surplus variable, Two-phase simplex method, Pivot operations 
In mathematical optimization, Dantzig's simplex algorithm (or simplex method) is a popular algorithm for linear programming. The journal Computing in… 
Wikipedia (opens in a new tab)

Related topics

Related topics

48 relations
AlgorithmBest, worst and average caseBig M methodBland's rule

Broader (1)

Linear programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2005
2005
The Spectral Difference Method for the 2D Euler Equations on Unstructured Grids
An efficient, high-order, conservative method named the spectral difference method has been developed recently for conservation… 
Highly Cited
2000
Highly Cited
2000
Meshing environment for geometry-based analysis
A geometry-based automatic mesh generation and control environment is presented. The environment consists of a set of tools that… 
Highly Cited
1994
Highly Cited
1994
The herpes simplex virus type 1 strain 17+ γ34.5 deletion mutant 1716 is avirulent in SCID mice
Laboratory animal models are important tools for the identification of avirulent herpes simplex virus type 1 (HSV-1) strains… 
Highly Cited
1989
Highly Cited
1989
National Surveillance for Neonatal Herpes Simplex Virus Infections
To explore the magnitude and descriptive epidemiology of neonatal herpes simplex virus (HSV) infection, the Centers for Disease… 
1988
1988
A self-validating method for solving linear programming problems with interval input data
A Self-Validating Method for Solving Linear Programming Problems with Interval input Data. Linear programming problems are very… 
Highly Cited
1983
Highly Cited
1983
Large Scale Reactive Power Planning
A new methodology for planning future reactive compensation for large scale systems is presented. The planning technique is based… 
1983
1983
Solving staircase linear programs by the simplex method, 2: Pricing
This and a companion paper consider how current implementations of the simplex method may be adapted to better solve linear… 
Highly Cited
1982
Highly Cited
1982
Immunobiology of Infection With Herpes Simplex Virus
Highly Cited
1982
Highly Cited
1982
Solving staircase linear programs by the simplex method, 1: Inversion
This and a companion paper consider how current implementations of the simplex method may be adapted to better solve linear… 
Highly Cited
1980
Highly Cited
1980
Identifying Efficient Vectors: Some Theory and Computational Results
Five problems of finding efficient vectors as a subset of a finite set of vectors are shown to be related and a common… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)