Ir al contenido

Documat


Resumen de Localización en redes con el criterio varianza

María Cruz López de los Mozos Martín Árbol académico

  • En la memoria de tesis se investiga el uso y aplicación del criterio varianza en los modelos de localización en redes, tanto desde el punto de vista teórico como algorítmico a través de la formulación, análisis y resolución de varios problemas, Se estudia la relación de dualidad en los problemas MEDIANA-VARIANZA, efectuando un análisis paramétrico de las soluciones. También se formula un nuevo problema mediana-varianza parametrizando la función varianza, y se da una cota superior del rango de valores del parámetro en redes árbol.

    Se plantea el problema de localización múltiple p-varianza, se analiza su complejidad y se resuelve de forma exacta en redes árbol. También se desarrollan procedimientos heurísticos de resolución en redes generales, efectuando un estudio empírico de su eficacia.

    El problema que surge cuando la demanda se distribuye continuamente sobre las aristas según una determinada función de densidad se investiga en el problema de la varianza continua, y se desarrolla un algoritmo de resolución en redes generales, que funciona en tiempo lineal en redes árbol. Por último se estudia el problema de localización de estructuras extensas, como caminos, con el criterio varianza.


Fundación Dialnet

Mi Documat