|
|
Volumn 44, Issue 2, 1996, Pages 147-170
|
|
Improved asymptotic analysis of the expected number of Pivot steps required by the simplex algorithm
|
|
Author keywords
[No Author keywords available]
|
|
Indexed keywords
ALGORITHMS;
ASYMPTOTIC STABILITY;
GEOMETRY;
NUMBER THEORY;
PROBABILITY;
PROBLEM SOLVING;
VECTORS;
ASYMPTOTIC ANALYSIS;
CONVEX HULL;
EXPECTATION VALUE;
PIVOT STEPS;
PROBABILISTIC ANALYSIS;
RANDOM POLYHEDRON;
SIMPLEX ALGORITHM;
STOCHASTIC GEOMETRY;
LINEAR PROGRAMMING;
|
|
EID: 0030368060
PISSN: 03409422
EISSN: None
Source Type: Journal
DOI: 10.1007/bf01194327 Document Type: Article |
|
Times cited : (2)
|
|
References (11)
|
