Skip to main content
  • Conference proceedings
  • © 2009

Hybrid Metaheuristics

6th International Workshop, HM 2009 Udine, Italy, October 16-17, 2009 Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 5818)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): HM: International Workshop on Hybrid Metaheuristics

Conference proceedings info: HM 2009.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (13 papers)

  1. Front Matter

  2. Hybrid Metaheuristic for the Assembly Line Worker Assignment and Balancing Problem

    • Antonio Augusto Chaves, Luiz Antonio Nogueira Lorena, Cristobal Miralles
    Pages 1-14
  3. Hybridizing Beam-ACO with Constraint Programming for Single Machine Job Scheduling

    • Dhananjay Thiruvady, Christian Blum, Bernd Meyer, Andreas Ernst
    Pages 30-44
  4. Effective Hybrid Stochastic Local Search Algorithms for Biobjective Permutation Flowshop Scheduling

    • Jérémie Dubois-Lacoste, Manuel López-Ibáñez, Thomas Stützle
    Pages 100-114
  5. Hierarchical Iterated Local Search for the Quadratic Assignment Problem

    • Mohamed Saifullah Hussin, Thomas Stützle
    Pages 115-129
  6. Incorporating Tabu Search Principles into ACO Algorithms

    • Franco Arito, Guillermo Leguizamón
    Pages 130-140
  7. A Hybrid Solver for Large Neighborhood Search: Mixing Gecode and EasyLocal  + + 

    • Raffaele Cipriano, Luca Di Gaspero, Agostino Dovier
    Pages 141-155
  8. Multi-neighborhood Local Search for the Patient Admission Problem

    • Sara Ceschia, Andrea Schaerf
    Pages 156-170
  9. Matheuristics: Optimization, Simulation and Control

    • Marco A. Boschetti, Vittorio Maniezzo, Matteo Roffilli, Antonio Bolufé Röhler
    Pages 171-177
  10. Back Matter

Other Volumes

  1. Hybrid Metaheuristics

About this book

The International Workshop on Hybrid Metaheuristics was established with the aim of providing researchers and scholars with a forum for discussing new ideas and research on metaheuristics and their integration with techniques typical of other ?elds. The papers accepted for the sixth workshop con?rm that such a combination is indeed e?ective and that several research areas can be put together.Slowlybut surely,thisprocesshasbeen promotingproductivedialogue amongresearcherswithdi?erentexpertiseanderodingbarriersbetweenresearch areas. The papers in this volume give a representativesample of current researchin hybrid metaheuristics. It is worth emphasizing that this year, a large number of papers demonstrated how metaheuristics can be integrated with integer linear programmingandotheroperationsresearchtechniques.Constraintprogramming is also featured, which is a notable representative of arti?cial intelligence solving methods. Most of these papers are not only a proof of concept – which can be valuable by itself – but also show that the hybrid techniques presented tackle di?cult and relevant problems. In keeping with the tradition of this workshop, special care was exercised in the review process: out of 22 submissions received, 12 papers were selected on the basis of reviews by the Program Committee members and evaluations by the Program Chairs. Reviews were in great depth: reviewers sought to p- vide authors with constructive suggestions for improvement. Special thanks are extended to the Program Committee members who devoted their time and - fort. Special gratitude is due to Andrea Lodi and Vittorio Maniezzo, who both accepted our invitation to give an overview talk.

Keywords

  • Permutation
  • Scheduling
  • algorithmics
  • algorithms
  • ant colony optimization
  • approximation algorithms
  • clustering search
  • co-operative search
  • combinatorial optimization
  • efficiency
  • evolutionary algorithms
  • genetic algorithms
  • hybrid heuristics
  • hybrid metaheuri
  • metaheuristic
  • algorithm analysis and problem complexity

Editors and Affiliations

  • Universitat Politècnica de Catalunya, Barcelona, Spain

    María J. Blesa, Christian Blum

  • DIEGM, Università di Udine, Udine, Italy

    Luca Gaspero

  • DEIS, Università di Bologna, Cesena, Italy

    Andrea Roli

  • IRIDIA CP 194/6, Université Libre de Bruxelles, Bruxelles, Belgium

    Michael Sampels

  • DIEGM, University of Udine, Udine, Italy

    Andrea Schaerf

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions