|
|||||
|
|
A lower bound on the average number of Pivot-steps for solving linear programs Valid for all variants of the Simplex-Algorithm |
|
| Authors: | Karl Heinz Borgwardt Petra Huhn |
| Affiliation: | Universit?t Augsburg, Institut für Mathematik, Universit?tsstr. 14, D-86159 Augsburg (e-mail: borgwardt@math.uni-augsburg.de; huhn@math.uni-augsburg.de), XX |
| Abstract: | |
| Keywords: | : Linear programming average-case complexity of algorithms stochastic geometry |
| 本文献已被 SpringerLink 等数据库收录！ | |