Loading...
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
Authors
Publication date
1986
Published in
Issue
35
Start page
362
End page
364
Note
PRO 86.01
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
February 13, 2006
Use this identifier to reference this record