Uncertainties of demand, generation and component outage can lead to black-outs in the grid. This study proposes an optimization algorithm (based on Benders Decomposition (BD)) to optimize a Power Transmission System (PTS) that is robust to aforementioned uncertainties. The applicability of the proposed optimization algorithm is tested using IEEE 14-bus and 24-bus networks. The results of this study show that the novel optimization algorithm can improve the reliability by 23.92% (during extreme scenarios) by reorganizing the topology of the network. The proposed model can be extended and used to consider as a method to integrated micro-grids into the high-voltage grid. (C) 2019 The Authors. Published by Elsevier Ltd.