Nuevos problemas de agregación de rankings: Modelos y algoritmos

Los problemas relacionados con los rankings y la agregacion de los mismos han sido muy estudiados en la literatura y siguen siendolo en la actualidad, ya que en muy diversas situaciones de la vida real continuamente se necesita saber que posicion ocupa un determinado dato. Problemas como el "Linear Ordering Problem" o el "Rank Aggregation Problem" siguen estudiandose en todas sus variantes. Esta memoria se centra en el estudio de nuevos problemas de agregacion de rankings no contemplados en la literatura. Podemos separarlos en tres grupos diferenciados, cada uno con dos nuevos problemas. El primer grupo lo constituye una variante del problema de ordenamiento lineal en el caso de disponer de rankings ciclicos, y del conocido problema del viajante de comercio en caso de existir la posibilidad de permutacion de nodos. El segundo grupo contempla la posibilidad de que el conjunto de elementos iniciales este separado en clusteres y solo tengamos que obtener un ranking parcial, eligiendo un elemento de cada cluster. Por ultimo, se presentan dos problemas que contemplan la posibilidad de disponer de elementos separados en clusteres y se quiere obtener un ranking parcial ciclico que cumpla determinadas premisas. Para los nuevos problemas que se han introducido, se proponen tecnicas de resolucion de distintos tipos: exactas y heuristicas. Las tecnicas exactas, basadas en modelos de programacion lineal, no son aplicables en instancias de determinado tamano, debido a que son problemas de optimizacion combinatoria NP-duros. Por ello tambien se han disenado tecnicas metaheuristicas que, haciendo uso de operados que incorporan conocimiento especifico del problema, consiguen soluciones de calidad en un tiempo de computacion aceptable.