Integer Optimization by Local Search

"Integer Optimization by Local Search introduces a new approach to domain-independent integer optimization, which, unlike traditional strategies, is based on local search. It develops the central concepts and strategies of integer local search and describes possible combinations with classical methods from linear programming. The surprising effectiveness of the approach is demonstrated in a variety of case studies on large-scale, realistic problems, including production planing, timetabling, radar surveillance, and sports scheduling. The monograph is written for practitioners and researchers from computer science, discrete mathematics, artificial intelligence, and operations research."--Jacket.