Back to search

Universidad de La Laguna, Servicio de Publicaciones

Localización simple de servicios deseados y no deseados en redes con múltiples criterios

Abstract

dc:description.abstract

Análisis y desarrollo de 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, se propone 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. Se presenta 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. Se propone una regla eficaz para quitar aristas que contienen puntos ineficientes, así como un algoritmo polinomial. Además, este modelo se puede modificar ligeramente para generalizar otros modelos presentados en la literatura.

Degree

thesis:*
Grantor dc:publisher
Universidad de La Laguna, Servicio de Publicaciones
Year dc:date.issued
2003

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Colebrook Santamaría, Marcos Alejandro
Advisor dc:contributor.advisor
  • Sicilia Rodríguez, Joaquín

Rights

dc:rights
Statement dc:rights
  • Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 internacional)
Language dc:language.iso
es

Identifiers

dc:identifier.*
Repository record dc:identifier.uri
http://riull.ull.es/xmlui/handle/915/12140

Chain of custody

source
Harvested from
Universidad de la Laguna
Base URL
riull.ull.es/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Colebrook Santamaría, Marcos Alejandro. Localización simple de servicios deseados y no deseados en redes con múltiples criterios. Universidad de La Laguna, Servicio de Publicaciones, 2003. http://riull.ull.es/xmlui/handle/915/12140