Large System Optimization Using Decomposition with Soft Specifications