Hybrid Metaheuristics: 7th International Workshop, HM 2010, Vienna, Austria, October 1-2, 2010, Proceedings

Front Cover
Maria José Blesa, Christian Blum, Günther Raidl, Andrea Roli, Michael Sampels
Springer Science & Business Media, Sep 27, 2010 - Computers - 223 pages
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.
 

What people are saying - Write a review

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

Contents

A Hybrid Metaheuristic for the Longest Common Subsequence Problem
1
Hybrid Algorithms for the Variable Sized Bin Packing Problem
16
A Hybrid Tabu Search Heuristic for a Bilevel Competitive Facility Location Model
31
A Hybrid LSCP Solver for the Shifts and Breaks Design Problem
46
A New Approach for Solving the Generalized Traveling Salesman Problem
62
Hybrid Heuristics for Dynamic ResourceConstrained Project Scheduling Problem
73
A MultiStart Evolutionary Local Search for the TwoEchelon Location Routing Problem
88
A Memetic Algorithm for Reconstructing CrossCut Shredded Text Documents
103
An Improved Memetic Algorithm for Break Scheduling
133
ConsultantGuided Search Algorithms for the Quadratic Assignment Problem
148
An Application to the 2Dimensional Loading Vehicle Routing Problem
160
Variable Neighborhood Search Coupled with ILPBased Very Large Neighborhood Searches for the Periodic LocationRouting Problem
174
Metaheuristic Search by Column Generation
190
Matheuristics for Rich Vehicle Routing Problems
206
Author Index
222
Copyright

New Hybrid Matheuristics for Solving the Multidimensional Knapsack Problem
118

Other editions - View all

Common terms and phrases