Infoscience

Journal 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.

    Note:

    PRO 86.01

    Reference

    • ROSO-ARTICLE-1986-001

    Record created on 2006-02-13, modified on 2016-08-08

Fulltext

  • There is no available fulltext. Please contact the lab or the authors.

Related material