Hybrid Metaheuristics [recurso electrónico] 9th International Workshop, HM 2014, Hamburg, Germany, June 11-13, 2014. Proceedings

This book constitutes the refereed proceedings of the 9th International Workshop on Hybrid Metaheuristics, HM 2014, held in Hamburg, Germany, in June 2014. The 14 revised full papers presented were carefully reviewed and selected from 22 submissions. The selected papers cover both theoretical and experimental results, including new paradigmatic hybrid solvers and automatic design approaches as well as applications to logistics and public transport. Front Matter....Pages - A CP/LNS Approach for Multi-day Homecare Scheduling Problems....Pages 1-15 A Hybrid Metaheuristic to Solve the Resource Allocation Problem in Bike Sharing Systems....Pages 16-29 Algorithm Comparison by Automatically Configurable Stochastic Local Search Frameworks: A Case Study Using Flow-Shop Scheduling Problems....Pages 30-44 A Local Search Approach for Binary Programming: Feasibility Search....Pages 45-55 A Partition-Based Heuristic for the Steiner Tree Problem in Large Graphs....Pages 56-70 A Path-Generation Matheuristic for Large Scale Evacuation Planning....Pages 71-84 A Variable Neighborhood Search Using Very Large Neighborhood Structures for the 3-Staged 2-Dimensional Cutting Stock Problem....Pages 85-99 Cooperative Parallel Decomposition Guided VNS for Solving Weighted CSP....Pages 100-114 GeNePi: A Multi-Objective Machine Reassignment Algorithm for Data Centres....Pages 115-129 Hybrids of Integer Programming and ACO for Resource Constrained Job Scheduling....Pages 130-144 Iterative Probabilistic Tree Search for the Minimum Common String Partition Problem....Pages 145-154 JAM: A Tabu-Based Two-Stage Simulated Annealing Algorithm for the Multidimensional Arrangement Problem....Pages 155-168 Online Performance Measures for Metaheuristic Optimization....Pages 169-182 Speeding Up Logic-Based Benders’ Decomposition by a Metaheuristic for a Bi-Level Capacitated Vehicle Routing Problem....Pages 183-197 Back Matter....Pages - The main goal of this book is to provide a state of the art of hybrid metaheuristics. The book provides a complete background that enables readers to design and implement hybrid metaheuristics to solve complex optimization problems (continuous/discrete, mono-objective/multi-objective, optimization under uncertainty) in a diverse range of application domains. Readers learn to solve large scale problems quickly and efficiently combining metaheuristics with complementary metaheuristics, mathematical programming, constraint programming and machine learning. Numerous real-world examples of problems and solutions demonstrate how hybrid metaheuristics are applied in such fields as networks, logistics and transportation, bio-medical, engineering design, scheduling