good solutions in reasonable time. In this work we perform a comparison of known literature network optimization heuristics …Designing low-cost network layouts is an essential step in planning linked infrastructure. For the case of capacitated … becomes particularly difficult as network topology itself dictates local flow material balances, rendering the optimization …