Because of the difficulty in creating good heuristics, we would like to find methods to improve our answers whenever possible. That, of course, is the main philosophy of k-exchange: find a better solution by dropping k pieces of the solution and adding k others. This leads to an improvement method called local optimization. In this section, we will discuss local optimization.