Reformulación eficiente del problema de programación lineal de agregación de rankings

Authors

  • Alejandro Rosete-Suárez Instituto Superior Politécnico “José Antonio Echeverría” (Cujae)

Keywords:

agregación de rankings, programación lineal entera, distancia de Kendall.

Abstract

Los rankings son muy utilizados para expresar distintos tipos de preferencias, en ramas tan diversas como la música, el deporte, la política, etc. El problema de agregación de rankings consiste en encontrar la permutación que mejor resume a un conjunto de rankings de entrada, minimizando la distancia de Kendall. Existe una formulación de programación lineal entera para este problema que permite su resolución de forma exacta si se cuenta con los recursos computacionales necesarios. En este trabajo se presenta una nueva formulación de programación lineal entera del problema de agregación de rankings que permite reducir las variables a la mitad y la cantidad de restricciones a un tercio aproximadamente. Esto permite resolver los mismos problemas con mucha mayor eficiencia computacional.

Author Biography

Alejandro Rosete-Suárez, Instituto Superior Politécnico “José Antonio Echeverría” (Cujae)

Ingeniería en Sistemas Automatizados de Dirección (SAD), Maestría en Informática Aplicada, Diplomado en Gestión Universitaria, Doctor en Ciencias Técnicas, Especialidad Informática, Profesor Titular, Jefe de Departamento de Inteligencia Artificial e Infraestructura de Sistemas Informáticos (DIAISI), Facultad de Ingeniería Informática, Instituto Superior Politécnico “José Antonio Echeverría” (Cujae), La Habana, Cuba.

Downloads

Published

2018-10-11

How to Cite

Rosete-Suárez, A. (2018). Reformulación eficiente del problema de programación lineal de agregación de rankings. Industrial Engineering (Ingeniería Industrial), 39(3), 250–260. Retrieved from https://rii.cujae.edu.cu/index.php/revistaind/article/view/906

Issue

Vol. 39 No. 3 (2018): Ingeniería Industrial (septiembre-diciembre)

Section

Operations Research and Statistics

License

En caso de que el artículo presentado sea aprobado para su publicación, los autores, mediante el documento “Declaración de originalidad y Cesión de derechos de autor”, transfieren a la revista los derechos patrimoniales que tienen sobre el trabajo para que se puedan realizar copias y distribución de los contenidos por cualquier medio y en acceso abierto, siempre que se mantenga el reconocimiento de sus autores y no se haga un uso comercial de la obra.

El contenido completo de la licencia Creative Commons, bajo la cual se resguardan los derechos de autor de aquellos que publican en la revista Ingeniería Industrial, puede consultarse en: Creative Commons Attribution-NonCommercial 4.0 Unported License.