Show simple item record

dc.contributor.advisorSicilia Rodríguez, Joaquín 
dc.contributor.authorColebrook Santamaría, Marcos Alejandro 
dc.date.accessioned2018-12-27T09:47:59Z
dc.date.available2018-12-27T09:47:59Z
dc.date.issued2003
dc.identifier.urihttp://riull.ull.es/xmlui/handle/915/12140
dc.description.abstractAná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.es_ES
dc.format.mimetypeapplication/pdf
dc.language.isoes
dc.publisherUniversidad de La Laguna, Servicio de Publicacioneses_ES
dc.rightsLicencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 internacional)
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/deed.es_ES
dc.titleLocalización simple de servicios deseados y no deseados en redes con múltiples criterioses_ES
dc.typeinfo:eu-repo/semantics/doctoralThesis
dc.subject.keywordTeoría de la Localizaciónes_ES
dc.subject.keywordProblema cent-dianes_ES


Files in this item

This item appears in the following Collection(s)

  • TD. Ciencias
    Tesis de Matemáticas, Física, Química, Biología, etc.

Show simple item record

Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 internacional)
Except where otherwise noted, this item's license is described as Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 internacional)