J. A. Mesa López-Colmenar, M. Körner, F. Perea Rojas-Marcos, A. Schöbel, D. Scholz
En este trabajo se considera un problema de localización en un espacio mixto plano-red, en el que viajar a través de la red es más rápido que a través del plano con la distancia euclídea. El objetivo es el de localizar puntos de acceso sobre la red tipo árbol de forma que se maximice el número de usuarios que utilizan la misma. En el caso de que se localicen dos puntos sobre la red se deduce un conjunto dominante finito y se diseña un algoritmo polinomial. En el caso de localización de más de dos puntos se sugiere un algoritmo de ramificación y acotación geométrico que es evaluado numéricamente.
Palabras clave: localización, cobertura,
Programado
VA4 Problemas de localización 3
20 de abril de 2012 09:00
Sala París
