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

Front Cover
Marķa J. Blesa, Christian Blum, Luca Di Gaspero, Andrea Roli, Michael Sampels, Andrea Schaerf
Springer Science & Business Media, Sep 29, 2009 - Computers - 179 pages
0 Reviews
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.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Hybrid Metaheuristic for the Assembly Line Worker Assignment and Balancing Problem
1
An ELSxPath Relinking Hybrid for the Periodic LocationRouting Problem
15
Hybridizing BeamACO with Constraint Programming for Single Machine Job Scheduling
30
Multiple Variable Neighborhood Search Enriched with ILP Techniques for the Periodic Vehicle Routing Problem with Time Windows
45
A Hybridization of ElectromagneticLike Mechanism and Great Deluge for Examination Timetabling Problems
60
Iterative RelaxationBased Heuristics for the Multiplechoice Multidimensional Knapsack Problem
73
Problem by Mixed Integer Programming and Hybrid Variable Neighborhood Search
84
Effective Hybrid Stochastic Local Search Algorithms for Biobjective Permutation Flowshop Scheduling
100
Hierarchical Iterated Local Search for the Quadratic Assignment Problem
115
Incorporating Tabu Search Principles into ACO Algorithms
130
Mixing Gecode and EasyLocal
141
Multineighborhood Local Search for the Patient Admission Problem
156
Optimization Simulation and Control
171
Author Index
178
Copyright

Other editions - View all

Common terms and phrases

About the author (2009)

Christian Blum, B.A., wurde 1984 in Eisenach geboren. Nach einer abgeschlossenen Ausbildung zum Kfz-Mechaniker erwarb er 2008 die Fachhochschulreife. Sein Studium der Sozialen Arbeit an der Fachhochschule Erfurt schloss er 2013 mit dem akademischen Grad Bachelor of Arts als staatlich anerkannter Sozialarbeiter und Sozialpadagoge ab. Bereits wahrend des Studiums befasste er sich intensiv mit philosophischen Fragen und deren Bedeutung fur die Soziale Arbeit.