Metaheuristic Optimization via Memory and Evolution Tabu Search and Scatter Search

Tabu Search (TS) and, more recently, Scatter Search (SS) have proved highly effective in solving a wide range of optimization problems, and have had a variety of applications in industry, science, and government. The goal of METAHEURISTIC OPTIMIZATION VIA MEMORY AND EVOLUTION: Tabu Search and Scatte...

Full description

Bibliographic Details
Other Authors: Rego, Cesar (Editor), Alidaee, Bahram (Editor)
Format: eBook
Language:English
Published: New York, NY Springer US 2005, 2005
Edition:1st ed. 2005
Series:Operations Research/Computer Science Interfaces Series
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 04211nmm a2200373 u 4500
001 EB000353874
003 EBX01000000000000000206926
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9780387236674 
100 1 |a Rego, Cesar  |e [editor] 
245 0 0 |a Metaheuristic Optimization via Memory and Evolution  |h Elektronische Ressource  |b Tabu Search and Scatter Search  |c edited by Cesar Rego, Bahram Alidaee 
250 |a 1st ed. 2005 
260 |a New York, NY  |b Springer US  |c 2005, 2005 
300 |a XIV, 466 p. 69 illus  |b online resource 
505 0 |a Advances for New Model and Solution Approaches -- A Scatter Search Tutorial for Graph-Based Permutation Problems -- A Multistart Scatter Search Heuristic for Smooth NLP and MINLP Problems -- Scatter Search Methods for the Covering Tour Problem -- Solution of the SONET Ring Assignment Problem with Capacity Constraints -- Advances for Solving Classical Problems -- A Very Fast Tabu Search Algorithm for Job Shop Problem -- Tabu Search Heuristics for the Vehicle Routing Problem -- Some New Ideas in TS for Job Shop Scheduling -- A Tabu Search Heuristic for the Uncapacitated Facility Location Problem -- Adaptive Memory Search Guidance for Satisfiability Problems -- Experimental Evaluations -- Lessons from Applying and Experimenting with Scatter Search -- Tabu Search for Mixed Integer Programming -- Scatter Search vs. Genetic Algorithms -- Review of Recent Developments -- Parallel Computation, Co-operation, Tabu Search -- Using Group Theory to Construct and Characterize Metaheuristic Search Neighborhoods -- Logistics Management -- New Procedural Designs -- On the Integration of Metaheuristic Strategies in Constraint Programming -- General Purpose Metrics for Solution Variety -- Controlled Pool Maintenance for Metaheuristics -- Adaptive Memory Projection Methods for Integer Programming -- RAMP: A New Metaheuristic Framework for Combinatorial Optimization 
653 |a Operations Research, Management Science 
653 |a Operations research 
653 |a Optimization 
653 |a Engineering mathematics 
653 |a Management science 
653 |a Engineering / Data processing 
653 |a Mathematical optimization 
653 |a Operations Research and Decision Theory 
653 |a Mathematical and Computational Engineering Applications 
700 1 |a Alidaee, Bahram  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Operations Research/Computer Science Interfaces Series 
028 5 0 |a 10.1007/b102147 
856 4 0 |u https://doi.org/10.1007/b102147?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 003 
520 |a Tabu Search (TS) and, more recently, Scatter Search (SS) have proved highly effective in solving a wide range of optimization problems, and have had a variety of applications in industry, science, and government. The goal of METAHEURISTIC OPTIMIZATION VIA MEMORY AND EVOLUTION: Tabu Search and Scatter Search is to report original research on algorithms and applications of tabu search, scatter search or both, as well as variations and extensions having "adaptive memory programming" as a primary focus. Individual chapters identify useful new implementations or new ways to integrate and apply the principles of TS and SS, or that prove new theoretical results, or describe the successful application of these methods to real world problems. From the preface: …Where Are We Headed? The chapters of this book provide a series of landmarks along the way as we investigate and seek to better understand the elements of tabu search and scatter search that account for their successes in an astonishingly varied range of applications. The contributions of the chapters are diverse in scope, and are not uniform in the degree that they plumb or take advantage of fundamental principles underlying TS and SS. Collectively, however, they offer a useful glimpse of issues that deserve to be set in sharper perspective, and that move us farther along the way toward dealing with problems whose size and complexity pose key challenges to the optimization methods of tomorrow... Fred Glover University of Colorado