“…However, path optimization algorithms [41] used to design the Steiner's network are heuristics that can yield suboptimal results [47,48]. Although no overall minimization of investments is guaranteed, these algorithms are widely used in network planning [12,21] and are found both for planning the expansion of existing cable networks [1,4,7,10,11,45] as well as for the planning of new cable networks [3,15,17,40]. However, although some of these studies are concerned with the Internet demand forecast models [1,7,11] and/or the geoprocessing of the features of the analyzed sites [17,18,43], these studies ignore the expand strategy and merely design an oversized network.…”