Göhl, Markus; Borgwardt, Karl - In: Mathematical Methods of Operations Research 80 (2014) 3, pp. 329-366
<Para ID="Par1">This paper deals with the average-case-analysis of the number of pivot steps required by the simplex method. It generalizes results of Borgwardt (who worked under the assumpution of the rotation-symmetry-model) for the shadow-vertex-algorithm to so-called cylindric distributions. Simultaneously...</para>