Controlling the Complexity of Coupled Optimization - A Next Level Approach