Voir la notice de l'article provenant de la source Numdam
Dans cet article, on s'intéresse à la détermination des ordres médians des tournois valués. On propose d'une part des améliorations d'une méthode arborescente permettant de limiter le nombre de nœuds et donc d'accélérer l'énumération des ordres médians. D'autre part, pour les tournois difficiles qui restent incalculables, on propose de réduire le tournoi en éliminant certains candidats.
In this paper, we deal with the computation of median orders of weighted tournaments. First, we present improvements of a branch and bound method in order to speed up the enumeration of median orders. Then, for the hard tournaments for which these improvements are not sufficient, we study two ways to reduce the tournament by deleting vertices which appear as poor candidates.
@article{MSH_1996__133__57_0,
author = {Gu\'enoche, Alain},
title = {Vainqueurs de {Kemeny} et tournois difficiles},
journal = {Math\'ematiques informatique et sciences humaines},
pages = {57--65},
publisher = {Ecole des hautes-\'etudes en sciences sociales},
volume = {133},
year = {1996},
mrnumber = {1411799},
zbl = {0870.90096},
language = {fr},
url = {http://geodesic.mathdoc.fr/item/MSH_1996__133__57_0/}
}
TY - JOUR AU - Guénoche, Alain TI - Vainqueurs de Kemeny et tournois difficiles JO - Mathématiques informatique et sciences humaines PY - 1996 SP - 57 EP - 65 VL - 133 PB - Ecole des hautes-études en sciences sociales UR - http://geodesic.mathdoc.fr/item/MSH_1996__133__57_0/ LA - fr ID - MSH_1996__133__57_0 ER -
Guénoche, Alain. Vainqueurs de Kemeny et tournois difficiles. Mathématiques informatique et sciences humaines, Tome 133 (1996), pp. 57-65. http://geodesic.mathdoc.fr/item/MSH_1996__133__57_0/