“…However, due to computation complexity exact method takes long time to solve it. Therefore, heuristic based approaches become an appealing for solving this problem [10], [11]. In modern telecommunication networks, many network service providers offer MPLS/ GMPLS based routers that can be used for packets, fibre, time and wavelength switching technologies In this paper, an MPLS/ GMPLS core network is represented as graphs, where links are edges and routers are vertices.…”