Tesis doctoral de Lozano Palacio Antonio José
Dos de los criterios más utilizados, en los modelos de localización atractivos, son el criterio del centro y el de la mediana. Cuando la instalación a localizar conlleva efectos no deseados resultan los problemas inversos del anticentro y la antimediana. Mientras en los problemas centro/anticentro únicamente se tiene en cuenta la distancia hasta el punto más lejano/cercano de un conjunto p de n puntos, en los criterios mediana/antimediana se considera la suma de distancias a todos los puntos de p. un criterio intermedio resulta al considerar la suma de distancias a k de los n puntos. Así, minimizar la suma de distancias a los k puntos más alejados de p conduce al problema del k-centrum, mientras que maximizar la suma de distancias a los k puntos más cercanos conduce al problema del anti-k-centrum. Estos criterios tienen como casos particulares a los del centro y el anticentro, así como a los criterios mediana y antimediana, y son a su vez casos particulares de dos criterios más generales: el criterio mediana ordenado y el criterio antimediana ordenado. Sin embargo, las propiedades geométricas subyacentes en los problemas k-centrum y anti-k-centrum, permiten desarrollar resultados más precisos y algoritmos más eficientes que los que se obtienen mediante aplicación directa de los que ya se conocen para los criterios mediana y antimediana ordenado. esta memoria está dedicada al estudio de los problemas k-centrum y anti-k-centrum en situaciones en las que tienen un carácter combinatorio. Los capítulos 2 y 3 tratan sobre la localización, mediante el criterio anti-k-centrum, de un servicio puntual en el plano y en una red respectivamente. En ambos casos se describe un conjunto dominante finito o, alternativamente, se dan condiciones que permiten encontrar una solución, y se desarrollan algoritmos que resuelven los problemas eficientemente. En el caso de la localización puntual en el plano, mediante el criterio anti-k-centrum, la evaluación de la fun
Datos académicos de la tesis doctoral «Localización con criterios tipo k-centrum«
- Título de la tesis: Localización con criterios tipo k-centrum
- Autor: Lozano Palacio Antonio José
- Universidad: Sevilla
- Fecha de lectura de la tesis: 06/04/2006
Dirección y tribunal
- Director de la tesis
- colmenar Mesa López
- Tribunal
- Presidente del tribunal: blas Pelegrín pelegrín
- ferran Hurtado díaz (vocal)
- justo Puerto albandoz (vocal)
- stefan Nickel (vocal)