La mejor cobertura de arcgis
El problema de cobertura óptima es un problema típico de complejidad polinómica, es decir, su complejidad temporal tiene una relación polinómica con el tamaño de los datos de entrada. Esto significa que cuando aumenta el tamaño de los datos de entrada, también aumenta el tiempo de ejecución del algoritmo. Por lo tanto, para grandes conjuntos de datos, el problema de cobertura óptima puede resultar difícil de resolver.
Para problemas de cobertura óptima, la solución habitual es utilizar algoritmos codiciosos o técnicas de programación lineal. Los algoritmos codiciosos suelen ser simples, pero no se garantiza que encuentren la solución óptima. La tecnología de programación lineal puede garantizar encontrar la solución óptima, pero debe cumplir algunas condiciones y puede ser más lenta que el algoritmo codicioso.
En ArcGIS, puede utilizar la herramienta Análisis de mejor cobertura en la caja de herramientas Análisis de mapa para resolver este problema.