Descomposición en landscapes elementales del problema de diseño de redes de radio con aplicaciones

Abstract

En este trabajo se presenta la descomposición en landscapes elementales de un problema de optimización combinatoria: el problema de Diseño de Redes de Radio. La teoría de landscapes provee un marco formal en el cual un problema de optimización combinatoria puede ser caracterizado teóricamente como una suma de un tipo especial de landscape llamado landscape elemental. La descomposición de la función objetivo de un problema en sus componentes elementales aporta conocimiento adicional sobre el problema que puede utilizarse para realizar cálculos exactos sobre ciertos aspectos del problema o diseñar algoritmos eficientes para resolverlo. Además de la descomposición del problema, se presentan algunas de las posibles aplicaciones de esta descomposición.