Este documento trata sobre procesos de resolución de problemas de ubicación basados en una descomposición, que separa la creación de un conjunto uniformemente desplegado de problemas de ubicación de la solución del problema de ubicación para esa instancia específica. La investigación presentada en este documento se centra en métodos de construcción de conjuntos uniformemente desplegados de soluciones y en el examen de su impacto en la eficiencia de los algoritmos de optimización subsiguientes. Los enfoques para la construcción se utilizan para la constitución de familias predeterminadas de conjuntos uniformemente desplegados de soluciones de problemas de ubicación, que tienen tamaños estándar. Introducimos dos métodos de construcción de conjuntos uniformemente desplegados: el primero se basa en la composición, seguido de un proceso de ampliación; y el segundo hace uso de grafos de voltaje. Los enfoques de construcción se completan con un algoritmo, que ajusta el conjunto de soluciones a los tamaños de una instancia resuelta. La influencia de un enfoque de construcción de conjuntos en la eficiencia del proceso de resolución se estudia en benchmarks del mundo real, que incluyen tanto la función objetivo -mediana como la función de desutilidad generalizada. El proceso de resolución se realiza alternativamente utilizando los métodos basados en intercambio o en path-relinking. Los resultados del estudio computacional obtenidos por todas las combinaciones de los enfoques mencionados se presentan y evalúan en la parte final del documento para hacer visibles las características estudiadas.