Hybrid Metaheuristics: 10th International Workshop, HM 2016, Plymouth, UK, June 8-10, 2016, Proceedings (Lecture Notes in Computer Science Book 9668)

This book constitutes the refereed proceedings of the 10th International Workshop on Hybrid Metaheuristics, HM 2016, held in Plymouth, UK, in June 2016. The 15 revised full papers presented were carefully reviewed and selected from 43 submissions. The selected papers are of interest for all the researchers working on integrating metaheuristics with other areas for solving both optimization and constraint satisfaction problems. They represent as well a sample of current research demonstrating how metaheuristics can be integrated with integer linear programming and other operational research techniques for tackling difficult and relevant problems. Front Matter....Pages I-XII Finding Uniquely Hamiltonian Graphs of Minimum Degree Three with Small Crossing Numbers....Pages 1-16 Construct, Merge, Solve and Adapt: Application to Unbalanced Minimum Common String Partition....Pages 17-31 Variable Neighbourhood Descent with Memory: A Hybrid Metaheuristic for Supermarket Resupply....Pages 32-46 Hybridization as Cooperative Parallelism for the Quadratic Assignment Problem....Pages 47-61 Investigating Edge-Reordering Procedures in a Tabu Search Algorithm for the Capacitated Arc Routing Problem....Pages 62-74 Multi-chaotic Approach for Particle Acceleration in PSO....Pages 75-86 Districting and Routing for Security Control....Pages 87-103 A GRASP/VND Heuristic for a Generalized Ring Star Problem....Pages 104-117 Neighborhood Composition Strategies in Stochastic Local Search....Pages 118-130 A Hybrid Multi-objective Evolutionary Approach for Optimal Path Planning of a Hexapod Robot....Pages 131-144 Hybridization of Chaotic Systems and Success-History Based Adaptive Differential Evolution....Pages 145-156 Tabu Search Hybridized with Multiple Neighborhood Structures for the Frequency Assignment Problem....Pages 157-170 The Capacitated m Two-Node Survivable Star Problem: A Hybrid Metaheuristic Approach....Pages 171-186 Robust Berth Allocation Using a Hybrid Approach Combining Branch-and-Cut and the Genetic Algorithm....Pages 187-201 Dealing with the Strategic Level of Decisions Related to Automated Transit Networks: A Hybrid Heuristic Approach....Pages 202-217 DEEPSAM: A Hybrid Evolutionary Algorithm for the Prediction of Biomolecules Structure....Pages 218-221 Back Matter....Pages 223-223 Annotation This book constitutes the refereed proceedings of the 10th International Workshop on Hybrid Metaheuristics, HM 2016, held in Plymouth, UK, in June 2016.The 15 revised full papers presented were carefully reviewed and selected from 43 submissions. The selected papers are of interest for all the researchers working on integrating metaheuristics with other areas for solving both optimization and constraint satisfaction problems. They represent as well a sample of current research demonstrating how metaheuristics can be integrated with integer linear programming and other operational research techniques for tackling difficult and relevant problems