I. Mariñas del Collado, M. Álvarez Díaz, S. Montes Rodríguez
Uno de los problemas clásicos de optimización más estudiados es el problema del camino más corto. El valor de los caminos se mide, normalmente, en términos de un solo atributo (coste, duración, tiempo, riesgo…) definido en cada arco del grafo. En muchos casos, un solo atributo es insuficiente para definir la relación de preferencia entre las rutas. Como resultado, surgen los problemas del camino más corto multicriterio en los que se definen varios atributos en los arcos y, por lo tanto, en las rutas. Este escenario conduce a conjuntos de soluciones que pueden tener un tamaño exponencial con respecto al tamaño de un problema con un único atributo. En este trabajo se presentan posibles enfoques a la hora de abordar la resolución de estos problemas, basados en métodos de ranking.
Keywords: Optimización; Camino más corto; Multicriterio; Rankings;
Scheduled
GT03 Multicriteria Decision III
June 7, 2022 4:50 PM
A16