research article
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.
Type
research article
Author(s)
Date Issued
1986
Published in
Issue
35
Start page
362
End page
364
Note
PRO 86.01
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
February 13, 2006
Use this identifier to reference this record