RT info:eu-repo/semantics/bachelorThesis
T1 Modelos de localización de servicios en redes
A1 Luis Hernández, Rebeka
K1 Problemas de localización en grafos
K1 Centros y medianas
K1 Anti-centros y anti-medianas
K1 Problemas de localizaci´on en grafos
K1 Centros y medianas
K1 Anti-centros y anti-medianas
K1 Location problems in graphs
K1 Centers and medians
K1 Anti-centers and anti-medians
AB En esta memoria se estudian diferentes modelos de localizaci´on deservicios, tanto deseados como no deseados, en redes o grafos pesados. Se comienza exponiendo la notaci´on y conceptos b´asicos, loscuales nos permiten formular los problemas de localizaci´on de centrosy medianas en redes. En el primer cap´ıtulo, se proponen diferentesm´etodos para determinar la ubicaci´on ´optima de los puntos dondelocalizar los servicios (centros) bajo el criterio de minimizar la distancia m´axima a recorrer desde el servicio a los v´ertices del grafo, ybajo el criterio de minimizar la suma de las distancias ponderadasdesde el servicio (medianas) a todos los v´ertices del grafo. En el segundo cap´ıtulo, se plantean los problemas de localizaci´on de serviciosno deseados (anti-centros y anti-medianas) en grafos y se presentanprocedimientos para abordar la soluci´on de estos problemas.
YR 2020
FD 2020
LK http://riull.ull.es/xmlui/handle/915/20676
UL http://riull.ull.es/xmlui/handle/915/20676
LA es
DS Repositorio institucional de la Universidad de La Laguna
RD 27-dic-2024