Operations Research/Computer Science Interfaces Series

Metaheuristic Optimization via Memory and Evolution

Tabu Search and Scatter Search

Editors: Rego, Cesar, Alidaee, Bahram (Eds.)

Buy this book

eBook 118,99 €
price for Spain (gross)
  • ISBN 978-0-387-23667-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 145,59 €
price for Spain (gross)
  • ISBN 978-1-4020-8134-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 171,59 €
price for Spain (gross)
  • ISBN 978-1-4419-5483-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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.

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

Table of contents (20 chapters)

  • A Scatter Search Tutorial for Graph-Based Permutation Problems

    Rego, César (et al.)

    Pages 1-24

  • A Multistart Scatter Search Heuristic for Smooth NLP and MINLP Problems

    Ugray, Zsolt (et al.)

    Pages 25-57

  • Scatter Search Methods for the Covering Tour Problem

    Baldacci, Roberto (et al.)

    Pages 59-91

  • Solution of the SONET Ring Assignment Problem with Capacity Constraints

    Aringhieri, Roberto (et al.)

    Pages 93-116

  • A Very Fast Tabu Search Algorithm for Job Shop Problem

    Grabowskil, Józef (et al.)

    Pages 117-144

Buy this book

eBook 118,99 €
price for Spain (gross)
  • ISBN 978-0-387-23667-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 145,59 €
price for Spain (gross)
  • ISBN 978-1-4020-8134-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 171,59 €
price for Spain (gross)
  • ISBN 978-1-4419-5483-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Metaheuristic Optimization via Memory and Evolution
Book Subtitle
Tabu Search and Scatter Search
Editors
  • Cesar Rego
  • Bahram Alidaee
Series Title
Operations Research/Computer Science Interfaces Series
Series Volume
30
Copyright
2005
Publisher
Springer US
Copyright Holder
Springer-Verlag US
eBook ISBN
978-0-387-23667-4
DOI
10.1007/b102147
Hardcover ISBN
978-1-4020-8134-7
Softcover ISBN
978-1-4419-5483-1
Series ISSN
1387-666X
Edition Number
1
Number of Pages
XIV, 466
Number of Illustrations and Tables
69 b/w illustrations
Topics