In a smart grid communication network, positioning key devices (routers and gateways) is an
NP-Hard problem as the number of candidate topologies grows exponentially according to …