Mathématiques et sciences humaines/Mathematics and social sciences

n° 133, Printemps 1996, spécial Tournois et analyse des préférences ordinales

Version imprimable   Signaler cette page  

Vainqueurs de Kemeny et tournois difficiles

Kemeny winners and hard tournaments

Alain Guenoche

Télécharger le texte intégral (485k)

Résumé

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.

Abstract

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.

Index

Pour citer cet article

Alain Guenoche, « Vainqueurs de Kemeny et tournois difficiles », Mathématiques et sciences humaines, n° 133, Printemps 1996, spécial Tournois et analyse des préférences ordinales, [En ligne], mis en ligne le 10 février 2006. URL : http://msh.revues.org/document2741.html. Consulté le 17 mai 2008.

 
Page générée par Lodel - Nous adhérons à www.revues.org

ISSN : 0987 6936
Ecole des hautes études en sciences sociales