A method and system for optimizing a mobile radio network topology for an N node network where each node has K connecting links. A base network topology is established and a cost value is determined for the base network. It is determined if all possible local transformations on the base network topology have been performed and if not a local transformation is performed on the base network to form a transformed network. A cost is calculated for the transformed network and the cost is compared with the cost of a base network. The transformed network is established as the base network if the cost of the transformed network is less than the cost of the base network.