## On the average length of lexicographic paths

A bound is given for the average length of a "lexicographic path", a definition that is motivated by degeneracies encountered when using the randomized simplex method.

Published in:
Mathematical Programming, 35, 362-364
Year:
1986
Note:
PRO 86.01
Laboratories: