Hybrid Metaheuristics

Research in hybrid metaheuristics is now established as a reference ?eld in the areas of optimization and problem solving. Hybrid metaheuristics have a strong impactonapplicationsbecausethey providee?cientandpowerfulproblemso- ing techniques for optimization problems in industry. Furthermore, the related interdisciplinary research community provides a fertile environment where in- vative techniques are presented and discussed. The International Workshop on Hybrid Metaheuristics pursues the direction of combining application-oriented and foundational research. This is dem- strated by the papers in the proceedings of this 7th HM event. The contri- tions selected for this volume represent an important sample of current research in hybrid metaheuristics. It is worth emphasizing that the selected papers cover both theoreticaland applicational results,including applications to logistics and bioinformatics and new paradigmatic hybrid solvers. As is the tradition of the workshop, special care was exercised in the review process: out of 29 submissions received, 14 papers were selected on the basis of the reviews and evaluations provided by the Program Committee and Program Chair members. Reviews were detailed and reviewers provided authors with constructive suggestions for improving their work. Special thanks are extended to the Program Committee members who devoted their e?ort and time to this service. We believe that this selection of papers will be of interest to researchers and scholars working in the area of optimization and problem solving. Moreover, we hope that, by showing the success of ideas generated from connections - tween two di?erent research ?elds, we can stimulate cross-fertilization between computer science and engineering.

Klappentext

This book constitutes the refereed proceedings of the 7th International Workshop on Hybrid Metaheuristics, HM 2010, held in Vienna, Austria, in October 2010. The 14 revised full papers presented were carefully reviewed and selected from 29 submissions.

Inhalt
A Hybrid Metaheuristic for the Longest Common Subsequence Problem.- Hybrid Algorithms for the Variable Sized Bin Packing Problem.- A Hybrid Tabu Search Heuristic for a Bilevel Competitive Facility Location Model.- A Hybrid LS-CP Solver for the Shifts and Breaks Design Problem.- A New Approach for Solving the Generalized Traveling Salesman Problem.- Hybrid Heuristics for Dynamic Resource-Constrained Project Scheduling Problem.- A Multi-Start Evolutionary Local Search for the Two-Echelon Location Routing Problem.- A Memetic Algorithm for Reconstructing Cross-Cut Shredded Text Documents.- New Hybrid Matheuristics for Solving the Multidimensional Knapsack Problem.- An Improved Memetic Algorithm for Break Scheduling.- Consultant-Guided Search Algorithms for the Quadratic Assignment Problem.- On Index Structures in Hybrid Metaheuristics for Routing Problems with Hard Feasibility Checks: An Application to the 2-Dimensional Loading Vehicle Routing Problem.- Variable Neighborhood Search Coupled with ILP-Based Very Large Neighborhood Searches for the (Periodic) Location-Routing Problem.- SearchCol: Metaheuristic Search by Column Generation.- Survey: Matheuristics for Rich Vehicle Routing Problems.