This book constitutes the refereed proceedings of the 6th International Workshop on Hybrid Metaheuristics, HM 2009, held in Udine, Italy, in October 2009.
The 12 revised full papers presented together with one invited talk were carefully reviewed and selected from 22 submissions. The papers discuss current issues of combinations of metaheuristics and other solving techniques of universal concern such as novel combinations of components from different metaheuristics, hybridization of metaheuristics and AI/OR techniques, low-level hybridization, high-level hybridization, portfolio techniques, expert systems, cooperative search, automated parameter tuning, empirical and statistical comparison, theoretical aspects of hybridization, parallelization, and software libraries.
Author(s): Antonio Augusto Chaves, Luiz Antonio Nogueira Lorena (auth.), María J. Blesa, Christian Blum, Luca Di Gaspero, Andrea Roli, Michael Sampels, Andrea Schaerf (eds.)
Series: Lecture Notes in Computer Science 5818 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2009
Language: English
Pages: 179
Tags: Data Mining and Knowledge Discovery; Algorithm Analysis and Problem Complexity; Information Storage and Retrieval; Probability and Statistics in Computer Science; Computation by Abstract Devices
Front Matter....Pages -
Hybrid Metaheuristic for the Assembly Line Worker Assignment and Balancing Problem....Pages 1-14
An ELSxPath Relinking Hybrid for the Periodic Location-Routing Problem....Pages 15-29
Hybridizing Beam-ACO with Constraint Programming for Single Machine Job Scheduling....Pages 30-44
Multiple Variable Neighborhood Search Enriched with ILP Techniques for the Periodic Vehicle Routing Problem with Time Windows....Pages 45-59
A Hybridization of Electromagnetic-Like Mechanism and Great Deluge for Examination Timetabling Problems....Pages 60-72
Iterative Relaxation-Based Heuristics for the Multiple-choice Multidimensional Knapsack Problem....Pages 73-83
Solving a Video-Server Load Re-Balancing Problem by Mixed Integer Programming and Hybrid Variable Neighborhood Search....Pages 84-99
Effective Hybrid Stochastic Local Search Algorithms for Biobjective Permutation Flowshop Scheduling....Pages 100-114
Hierarchical Iterated Local Search for the Quadratic Assignment Problem....Pages 115-129
Incorporating Tabu Search Principles into ACO Algorithms....Pages 130-140
A Hybrid Solver for Large Neighborhood Search: Mixing Gecode and EasyLocal + + ....Pages 141-155
Multi-neighborhood Local Search for the Patient Admission Problem....Pages 156-170
Matheuristics: Optimization, Simulation and Control....Pages 171-177
Back Matter....Pages -
