Technical Report, Issue 595The School, 1983 - Operations research |
Other editions - View all
Common terms and phrases
Adler and Megiddo artificial vector average number basic feasible basis matrix Borgwardt California choices for K₁ choose the entering column indexed consider corresponding denote distribution of A,b,c entry in row expected number explicitly listed feasible basis Haimovich i₁+i Industrial Engineering iteration J₂ JH'LH K₂ K₂ any subset K₂+1 Lemke's algorithm lexicographic Lemke algorithm lexicographically positive linear complementarity problem linear programming problem listed vector N₂ nondegenerate nonsingular nonzero entry nonzero in row number of choices number of feasible number of pivot number of steps occurs in column Operations Research optimal solution oriented matroids parametric partition PIVOTING ALGORITHM polynomial bound positive with probability principal minors probabilistic model probabilities from lemma probability 1/2 probability distribution quadratic bound quadratic function Random linear programs right hand side rows indexed Saigal 16 sign with Skk simplex algorithm slack variables tableau Theorem Σ Σ