We present a new framework for the optimization of two-phase methods using a simple feedback mechanism. We apply the framework to three different problems: the pallet matching problem, the capacitated vehicle routing problem, and the resource assignment problem. We observe that using the framework we are able to significantly improve on the initial solution quality within just a few iterations.