This book covers local search for combinatorial optimization and its extension to mixedvariable optimization. Although not yet understood from the theoretical point of view local search is the paradigm of choice for tackling largescale reallife optimization problems. Todays endusers demand interactivity with decision support systems. For optimization software this means obtaining goodquality solutions quickly. Fast iterative improvement methods like local search are suited to satisfying suc