Our work focus on node weighted 2-edge connected subgraph problem defined by Baiou [?]. Given a graph G = (V, E), a node r ∈ V and cost (weight) function on nodes and edges, the r-2-edge connected subgraph problem consists ...