Hacia una Segmentación Eficiente Y Óptima de la Red a Gran Escala: Un Enfoque de Descomposición