Tesis doctoral de Marcos Colebrook Santamaría
En esta tesis se han analizado y desarrollado varios modelos de localización de servicios deseados y no deseados en redes con múltiples criterios. Asimismo, se han propuesto algunas mejoras en modelos de localización de servicios no deseados en redes con un solo criterio. Por consiguiente, con respecto a la localización de servicios deseados sobre redes, hemos propuesto un algoritmo polinomial para solucionar el problema del cent-dian biobjetivo. también se ha estudiado la localización de un servicio en una red con múltiples objetivos tipo mediana. Asimismo, se ha desarrollado un algoritmo polinomial para solucionar el problema cent-dian multicriterio en redes con múltiples pesos por nodo y múltiples longitudes por arista. Con respecto a los problemas de localización de servicios no deseados, primero tratamos el problema de localización del 1-centro no deseado en redes. Demostramos que las cotas superiores ya propuestas en trabajos anteriores pueden ser ajustadas. por medio de una formulación más adecuada del problema, se ha desarrollado un nuevo algoritmo polinomial el cual es más sencillo y computacionalmente más rápido que los ya divulgados en la literatura. También se ha analizado el problema de localizar una mediana no deseada en una red, obteniendo una nueva y mejor cota superior. presentamos un nuevo algoritmo para solucionar este problema. Por otra parte, siguiendo la resolución del problema maxian, también se ha propuesto un nuevo algoritmo para solucionar el problema del anti-cent-dian en redes. finalmente, se han estudiado los problemas del centro no deseado y de la mediana no deseada en redes multicriterio, estableciendo nuevas propiedades y reglas para eliminar aristas ineficientes. También se presenta el modelo anti-cent-dian como combinación convexa de los dos últimos problemas. Proponemos una regla eficaz para quitar aristas que contienen puntos ineficientes, así como un algoritmo polinomial. Ade
Datos académicos de la tesis doctoral «Localización simple de servicios deseados y no deseados en redes con múltiples criterios«
- Título de la tesis: Localización simple de servicios deseados y no deseados en redes con múltiples criterios
- Autor: Marcos Colebrook Santamaría
- Universidad: La laguna
- Fecha de lectura de la tesis: 29/07/2003
Dirección y tribunal
- Director de la tesis
- joaquin Sicilia rodríguez
- Tribunal
- Presidente del tribunal:
- (vocal)
- (vocal)
- (vocal)