Skip to main content
SpringerLink
Log in

Meta-Heuristics

Advances and Trends in Local Search Paradigms for Optimization

  • Book
  • © 1999

Overview

Editors:
  1. Stefan Voß

    1. Technical University of Braunschweig, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Silvano Martello

    1. University of Bologna, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Ibrahim H. Osman

    1. University of Kent, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Catherine Roucairol

    1. University of Versailles, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Access this book

Log in via an institution
eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.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

Licence this eBook for your library

Institutional subscriptions

Table of contents (34 chapters)

  1. Front Matter

    Pages i-xii
    Download chapter PDF

  2. Tabu Search

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Tabu Search Algorithms and Lower Bounds for the Resource-Constrained Project Scheduling Problem

      • Tonius Baar, Peter Brucker, Sigrid Knust
      Pages 1-18

    3. Metaheuristic for the Vehicle Routing Problem with Time Windows

      • José Brandão
      Pages 19-36

    4. New Heuristic Algorithms for the Crew Scheduling Problem

      • Luis Cavique, César Rego, Isabel Themido
      Pages 37-47

    5. Enhanced Continuous Tabu Search: An Algorithm for Optimizing Multiminima Functions

      • Rachid Chelouah, Patrick Siarry
      Pages 49-61

    6. Local Search in Constraint Programming: Experiments with Tabu Search on the Vehicle Routing Problem

      • Bruno De Backer, Vincent Furnon
      Pages 63-76

    7. Tabu Search for Graph Coloring, T-Colorings and Set T-Colorings

      • Raphaël Dorne, Jin-Kao Hao
      Pages 77-92

    8. Tabu Search with Critical Event Memory: An Enhanced Application for Binary Quadratic Programs

      • Fred Glover, Gary Kochenberger, Bahram Alidaee, Mohammed Amini
      Pages 93-109

    9. Actuator Selection for the Control of Multi-Frequency Noise in Aircraft Interiors

      • Rex K. Kincaid, Sharon L. Padula
      Pages 111-124

    10. Neighborhood Search Algorithm for the Guillotine Non-Oriented Two-Dimensional Bin Packing Problem

      • Andrea Lodi, Silvano Martello, Daniele Vigo
      Pages 125-139

    11. Candidate List and Exploration Strategies for Solving 0/1 Mip Problems Using a Pivot Neighborhood

      • Arne Løkketangen, Fred Glover
      Pages 141-154

    12. Global and Local Moves in Tabu Search: A Real-Life Mail Collecting Application

      • Redouane Mechti, Stephane Poujade, Catherine Roucairol, Bernard Lemarié
      Pages 155-174

    13. Flow Line Scheduling by Tabu Search

      • Eugeniusz Nowicki, Czesław Smutnicki
      Pages 175-189

  3. Combined and Hybrid Approaches

    1. Front Matter

      Pages 191-191
      Download chapter PDF

    2. Using Lower Bounds in Minimum Span Frequency Assignment

      • Stuart M. Allen, Steve Hurley, Derek H. Smith, Stefan U. Thiel
      Pages 191-204

    3. A Hybrid Heuristic for Multiobjective Knapsack Problems

      • Foued Ben Abdelaziz, Saoussen Krichen, Jouhaina Chaouachi
      Pages 205-212

    4. Hybrid Genetic Tabu Search for a Cyclic Scheduling Problem

      • Peter Greistorfer
      Pages 213-229

  4. Genetic and Evolutionary Algorithms

    1. Front Matter

      Pages 231-231
      Download chapter PDF

    2. Adaptive Genetic Algorithms: A Methodology for Dynamic Autoconfiguration of Genetic Search Algorithms

      • Ulrich Derigs, Martin Kabath, Markus Zils
      Pages 231-248
Back to top

Keywords

About this book

Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimizations comprises a carefully refereed selection of extended versions of the best papers presented at the Second Meta-Heuristics Conference (MIC 97). The selected articles describe the most recent developments in theory and applications of meta-heuristics, heuristics for specific problems, and comparative case studies. The book is divided into six parts, grouped mainly by the techniques considered. The extensive first part with twelve papers covers tabu search and its application to a great variety of well-known combinatorial optimization problems (including the resource-constrained project scheduling problem and vehicle routing problems). In the second part we find one paper where tabu search and simulated annealing are investigated comparatively and two papers which consider hybrid methods combining tabu search with genetic algorithms. The third part has four papers on genetic and evolutionary algorithms. Part four arrives at a new paradigm within meta-heuristics. The fifth part studies the behavior of parallel local search algorithms mainly from a tabu search perspective. The final part examines a great variety of additional meta-heuristics topics, including neural networks and variable neighbourhood search as well as guided local search. Furthermore, the integration of meta-heuristics with the branch-and-bound paradigm is investigated.

Editors and Affiliations

  • Technical University of Braunschweig, Germany

    Stefan Voß

  • University of Bologna, Italy

    Silvano Martello

  • University of Kent, UK

    Ibrahim H. Osman

  • University of Versailles, France

    Catherine Roucairol

Bibliographic Information

  • Book Title: Meta-Heuristics

  • Book Subtitle: Advances and Trends in Local Search Paradigms for Optimization

  • Editors: Stefan Voß, Silvano Martello, Ibrahim H. Osman, Catherine Roucairol

  • DOI: https://doi.org/10.1007/978-1-4615-5775-3

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media New York 1999

  • Hardcover ISBN: 978-0-7923-8369-7Published: 30 November 1998

  • Softcover ISBN: 978-1-4613-7646-0Published: 12 October 2012

  • eBook ISBN: 978-1-4615-5775-3Published: 06 December 2012

  • Edition Number: 1

  • Number of Pages: XII, 511

  • Topics: Operations Research/Decision Theory, Optimization, Artificial Intelligence, Mathematical Modeling and Industrial Mathematics

Publish with us

Policies and ethics

Back to top

Search

Navigation