Tesis doctoral de Aymee Calatayud Ramos
En esta memoria estudiamos problemas geométricos relacionados con la localización de servicios. La localización de servicios trata de la ubicación de uno o más recursos (radares, almacenes, pozos exploradores de petróleo, etc.) de manera tal que se optimicen ciertos objetivos (servir al mayor número de usuarios posibles, minimizar el coste de transporte, evitar la contaminación de poblaciones cercanas, etc.). La resolución de este tipo de problemas de la vida real da lugar a problemas geométricos muy interesantes. en el planteamiento geométrico de muchos de estos problemas los usuarios potenciales del servicio son representados por puntos mientras que los servicios están representados por la figura geométrica que mejor se adapta al servicio prestado: un anillo para el caso de radares, antenas de radio y televisión, aspesores, etc, una cuña si el servicio que se quiere prestar es de iluminación, por ejemplo. Estas son las figuras geométricas con las que hemos trabajado. En nuestro caso el servicio será sólo uno y el planteamiento formal del problema es como sigue: dado un anillo o una cuña de tamaño fijo y un conjunto de n puntos en el plano, hallar cuál tiene que ser la posición del mismo para que se cubra la mayor cantidad de puntos. para resolver estos problemas hemos utilizado arreglos de curvas en el plano. Los arreglos son una estructura geométrica bien conocida y estudiada dentro de la geometría computacional. Nos hemos centrado en los arreglos de curvas de jordan no acotadas que se cortan dos a dos en a lo sumo dos puntos, ya que estos fueron los arreglos con los que hemos tenido que tratar para la resolución de los problemas. De entre las diferentes técnicas para la construcción de arreglos, hemos estudiado el método incremental, ya que conduce a algoritmos más sencillos desde el punto de vista de la codificación. como resultado de este estudio hemos obtenido nuevas cotas que mejoran la complejid
Datos académicos de la tesis doctoral «Problemas geometricos de localización«
- Título de la tesis: Problemas geometricos de localización
- Autor: Aymee Calatayud Ramos
- Universidad: Politécnica de Madrid
- Fecha de lectura de la tesis: 25/02/2004
Dirección y tribunal
- Director de la tesis
- Manuel Abellanas Oar
- Tribunal
- Presidente del tribunal: gregorio Hernández peñalver
- david Rappaport (vocal)
- ferran Hurtado díaz (vocal)
- Francisco Santos leal (vocal)