Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | es |
| Veröffentlicht: |
Universidad Tecnológica de La Habana "José Antonio Echeverría" (CUJAE)
2018
|
| Schlagworte: | |
| Online-Zugang: | https://www.redalyc.org/articulo.oa?id=360458817004 https://www.redalyc.org/journal/3604/360458817004/ https://www.redalyc.org/journal/3604/360458817004/html/ https://www.redalyc.org/journal/3604/360458817004/360458817004.epub https://www.redalyc.org/journal/3604/360458817004/movil |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Inhaltsangabe:
- Reformulación eficiente del problema de programación lineal de agregación de rankings Alejandro Rosete-Suárez Ingeniería distancia de Kendall Agregación de rankings programación lineal entera 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. 2018 artículo científico 0258-5960 https://www.redalyc.org/articulo.oa?id=360458817004 https://www.redalyc.org/journal/3604/360458817004/ https://www.redalyc.org/journal/3604/360458817004/html/ https://www.redalyc.org/journal/3604/360458817004/360458817004.epub https://www.redalyc.org/journal/3604/360458817004/movil es http://www.redalyc.org/revista.oa?id=3604 Ingeniería Industrial application/pdf Universidad Tecnológica de La Habana "José Antonio Echeverría" (CUJAE) Ingeniería Industrial (Cuba) Num.3 Vol.XXXIX