J. A. Aledo Sánchez, J. A. Gámez Martín, A. Rosete Suárez
El problema de agregar rankings consiste en, dado un conjunto de rankings, encontrar el orden que mejor resuma la información contenida en ellos. La casuística de estos problemas es enorme, dependiendo del tipo de rankings considerados (completos, incompletos, con o sin empates) y la función objetivo a optimizar. En este trabajo presentamos dos variantes del problema de agregación de rankings: 1) Considerar un conjunto de rankings como solución del problema, en lugar de un único ranking; y 2) Considerar un ranking incompleto como solución, para disminuir el ruido introducido por las posiciones de algunos ítems en los rankings de entrada. Ilustraremos con ejemplos ambas variantes. En particular, en dichos ejemplos, trabajaremos con el “Optimal Bucket Order Problem”, un problema de agregación de rankings en el que la entrada es una matriz que codifica las relaciones de preferencia de un conjunto de ítems, y la salida un ranking completo con empates.
Palabras clave: ranking, agregación, Optimal Bucket Order Problem
Programado
Métodos y Aplicaciones de la Investigación Operativa
7 de noviembre de 2023 18:40
HC1: Sala Canónigos 1