Integer Optimization by Local Search
Subtitle: A Domain-Independent Approach (Lecture Notes in Computer Science)
Contributors: H. Kautz (Foreword)
Edition: 1 edition
Publisher: Springer
Published: October 14, 1999
Language: eng
Format: Paperback
Number of pages: 137
ISBN-13: 9783540663676
Subjects: Algorithms & procedures; Artificial intelligence; Operational research; Optimization; Technology; Mathematics; Operations Research (Engineering); Optimization (Mathematical Theory); Science/Mathematics; Operations Research; Artificial Intelligence - General; General; Linear Programming; Computers / Artificial Intelligence; Decision Support; Integer Optimization; Local Search; Randomized Algorithms; Combinatorial optimization; Integer programming
Description: "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.