Modelos y algoritmos para el problema de cobertura en redes multicapa
Dado un conjunto de pares origen-destino, se desea construir una red multicapa que atraiga al mayor número de viajeros posible. Un par se considera captado por la nueva red si su tiempo de viaje a través de la misma es inferior a cierta cantidad dada. Los viajes sobre cada capa se realizan a velocidades distintas, lo que motiva a la necesidad de utilizar este tipo de estructura multicapa. Se proponen modelos de programación lineal entera-mixta para su resolución. La alta complejidad del problema hace necesario el diseño de algoritmos más eficientes.
Palabras clave: Redes multicapa cobertura competencia