Integrated Network Decomposition & Dynamic programming for Graph Optimization problems