Skip to main content
  • Book
  • © 2005

Metaheuristic Optimization via Memory and Evolution

Tabu Search and Scatter Search

Editors:

  • Unique in its treatment of the new linkage technology in Adaptive Memory Programming (AMP), which allows researchers to link major heuristic strategies together and the linked combination provides a wider and more problem-solving power

Part of the book series: Operations Research/Computer Science Interfaces Series (ORCS, volume 30)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (20 chapters)

  1. Front Matter

    Pages i-xiii
  2. Advances for New Model and Solution Approaches

    1. A Multistart Scatter Search Heuristic for Smooth NLP and MINLP Problems

      • Zsolt Ugray, Leon Lasdon, John C. Plummer, Fred Glover, Jim Kelly, Rafael Martí
      Pages 25-57
    2. Scatter Search Methods for the Covering Tour Problem

      • Roberto Baldacci, Marco A. Boschetti, Vittorio Maniezzo, Marco Zamboni
      Pages 59-91
    3. Solution of the SONET Ring Assignment Problem with Capacity Constraints

      • Roberto Aringhieri, Mauro Dell'Amico
      Pages 93-116
  3. Advances for Solving Classical Problems

    1. A Very Fast Tabu Search Algorithm for Job Shop Problem

      • Józef Grabowskil, Mieczyslaw Wodecki
      Pages 117-144
    2. Tabu Search Heuristics for the Vehicle Routing Problem

      • Jean-Francois Cordeau, Gilbert Laporte
      Pages 145-163
    3. Some New Ideas in TS for Job Shop Scheduling

      • Eugeniusz Nowicki, Czeslaw Smutnicki
      Pages 165-190
    4. Adaptive Memory Search Guidance for Satisfiability Problems

      • Arne Løkketangen, Fred Glover
      Pages 213-227
  4. Experimental Evaluations

    1. Lessons from Applying and Experimenting with Scatter Search

      • Manuel Laguna, Viníicius A. Armentano
      Pages 229-246
    2. Tabu Search for Mixed Integer Programming

      • João Pedro Pedroso
      Pages 247-261
    3. Scatter Search vs. Genetic Algorithms

      • Rafael Martí, Manuel Laguna, Vicente Campos
      Pages 263-282
  5. Review of Recent Developments

    1. Parallel Computation, Co-operation, Tabu Search

      • Teodor Gabriel Crainic
      Pages 283-302
    2. Logistics Management

      • Helena R. Lourenço
      Pages 329-356
  6. New Procedural Designs

    1. General Purpose Metrics for Solution Variety

      • David L. Woodruff
      Pages 373-385
    2. Controlled Pool Maintenance for Metaheuristics

      • Peter Greistorfer, Stefan Voß
      Pages 387-424

About this book

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.

Editors and Affiliations

  • Oklahoma State University, USA

    Ramesh Sharda

  • Universität Hamburg, Germany

    Stefan Voß

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access