En este trabajo, se propone una heurística de búsqueda de vecindario inducido por grafos eficiente para abordar el problema de diseño de red de multicommodity con capacidad. Este problema, que comúnmente surge en el transporte y las telecomunicaciones, es conocido por su complejidad inherente y a menudo se clasifica como -duro. Nuestro enfoque comienza con una solución factible arbitraria y la mejora iterativamente resolviendo una serie de problemas de programación mixta auxiliar a pequeña escala. Estos problemas a pequeña escala están estrechamente relacionados con los ciclos inherentes en la topología de la red, lo que nos permite redirigir el flujo de manera más efectiva. Además, hemos desarrollado una técnica novedosa de asignación de instalaciones eficiente en recursos que se aleja de los algoritmos estándar de búsqueda de vecindario variable. Al resolver una serie de problemas de mochila pequeños, esta técnica no solo mejora aún más la calidad de las soluciones, sino que también puede servir como una heurística principal para generar soluciones factibles iniciales. Además, garantizamos teóricamente que nuestro algoritmo siempre producirá una solución entera factible en tiempo polinómico. Los resultados experimentales destacan el rendimiento superior de nuestro método en comparación con otros enfoques existentes. Nuestro algoritmo heurístico descubre eficientemente soluciones factibles de alta calidad, reduciendo sustancialmente el tiempo de cálculo y el número de nodos en el árbol de ramificación y límite.