On the average length of lexicographic paths
Balinski, M.; Liebling, Th. M.; Nobs, A.
1986

Résumé

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.

Détails

Titre On the average length of lexicographic paths
Auteur(s) Balinski, M. ; Liebling, Th. M. ; Nobs, A.
Publié dans Mathematical Programming
Numéro 35
Pages 362-364
Date 1986
Note PRO 86.01
DOI https://doi.org/10.1007/BF01580885
Laboratoires ROSO
Le document apparaît dans Production scientifique et compétences > SB - Faculté des sciences de base > SB Archives > ROSO - Chaire de recherche opérationnelle SO
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Date de création de la notice 2006-02-13

Actions