The drainage networks of our cities are currently experiencing a growing increase in runoff flows, caused mainly by the waterproofing of the soil and the effects of climate change. Consequently, networks originally designed correctly must endure floods with frequencies much higher than those considered in the design phase. The solution of such a problem is to improve the network. There are several ways to rehabilitate a network: conduit substitution as a former method or current methods such as storm tank installation or combined use of conduit substitution and storm tank installation. To find an optimal solution, deterministic or heuristic optimization methods are used. In this paper, a methodology for the rehabilitation of these drainage networks based on the combined use of the installation of storm tanks and the substitution of some conduits of the system is presented. For this, a cost-optimization method and a pseudo-genetic heuristic algorithm, whose efficiency has been validated in other fields, are applied. The Storm Water Management Model (SWMM) model for hydraulic analysis of drainage and sanitation networks is used. The methodology has been applied to a sector of the drainage network of the city of Bogota in Colombia, showing how the combined use of storm tanks and conduits leads to lower cost rehabilitation solutions.Most of the previous works about the usage of STs are focused on the issue of maximizing the quality of poured water, not to control the potential overflows that may occur due to excessive rainwater, but some studies have been carried out in order to show that STs can also reduce floods. One of the first studies that relate the usage of STs with the rainwater variation due to climate change was done by Andrés-Domenech et al. [10]. The study focused on the effects originating from changes in the rainfall regimes on the efficiency of the actual drainage systems. The proposed analytical statistical model permits us to evaluate the overflow reduction efficiency and the retention tank's volumetric efficiency as a function of the expected climate behavior and urban basins. The tank's efficiency sensitivity is evaluated under the analysis of certain changes in the precipitation. The results show the ability of STs to partially mitigate the resulting effects of climate change. Andrés-Domenech et al. based their work in the same approach as Butler and Schütze [11]: integrate simulation models to obtain an optimum control of the sanitary draining systems. For this purpose, Butler and Schütze developed a model (SYNOPSIS) consisting of a series of sub-models of the sewage network, the treatment plant and the behavior of the natural stream over which the system's evacuation will be made. These sub-models, together with a developed control module, allow the development of water control strategies in order to minimize the impact on the water evacuation. The use of simulation techniques is simple for urban wastewaters. Moreover, the simulation techniques enable water control solutions that were not possi...