Hybrid Metaheuristics: 4th International Workshop, HM 2007, Dortmund, Germany, October 8-9, 2007. Proceedings

Steffen Wolf, Peter Merz (auth.), Thomas Bartz-Beielstein, María José Blesa Aguilera, Christian Blum, Boris Naujoks, Andrea Roli, Günter Rudolph, Michael Sampels (eds.)9783540755135, 3540755136

This book constitutes the refereed proceedings of the 4th International Workshop on Hybrid Metaheuristics, HM 2007, held in Dortmund, Germany, in October 2007.

The 14 revised full papers presented were carefully reviewed and selected from 37 submissions. The papers discuss specific aspects of hybridization of metaheuristics, hybrid metaheuristics design, development and testing. With increasing attention to methodological aspects, from both the empirical and theoretical sides, the papers show a representative sample of research in the field of hybrid metaheuristics. Some papers put special emphasis on the experimental analysis and statistical assessment of results, some are also an example of the integration of metaheuristics with mathematical programming, constraint satisfaction or machine learning techniques.

---

Table of contents :
Front Matter….Pages –
Evolutionary Local Search for the Super-Peer Selection Problem and the p -Hub Median Problem….Pages 1-15
An Effective Memetic Algorithm with Population Management for the Split Delivery Vehicle Routing Problem….Pages 16-30
Empirical Analysis of Two Different Metaheuristics for Real-World Vehicle Routing Problems….Pages 31-44
Guiding ACO by Problem Relaxation: A Case Study on the Symmetric TSP….Pages 45-56
Hybrid Local Search Techniques for the Resource-Constrained Project Scheduling Problem….Pages 57-68
Evolutionary Clustering Search for Flowtime Minimization in Permutation Flow Shop….Pages 69-81
A Hybrid ILS Heuristic to the Referee Assignment Problem with an Embedded MIP Strategy….Pages 82-95
On the Combination of Constraint Programming and Stochastic Search: The Sudoku Case….Pages 96-107
Improvement Strategies for the F-Race Algorithm: Sampling Design and Iterative Refinement….Pages 108-122
Using Branch & Bound Concepts in Construction-Based Metaheuristics: Exploiting the Dual Problem Knowledge….Pages 123-139
Gradient-Based/Evolutionary Relay Hybrid for Computing Pareto Front Approximations Maximizing the S-Metric….Pages 140-156
A Hybrid VNS for Connected Facility Location….Pages 157-169
A Memetic Algorithm for the Optimum Communication Spanning Tree Problem….Pages 170-184
Hybrid Numerical Optimization for Combinatorial Network Problems….Pages 185-200
Back Matter….Pages –