Hybrid Metaheuristics

1. Front Matter

   PDF

2. A CP/LNS Approach for Multi-day Homecare Scheduling Problems

   • Luca Di Gaspero, Tommaso Urli

   Pages 1-15

3. A Hybrid Metaheuristic to Solve the Resource Allocation Problem in Bike Sharing Systems

   • Patrick Vogel, Bruno A. Neumann Saavedra, Dirk C. Mattfeld

   Pages 16-29

4. Algorithm Comparison by Automatically Configurable Stochastic Local Search Frameworks: A Case Study Using Flow-Shop Scheduling Problems

   • Franco Mascia, Manuel López-Ibáñez, Jérémie Dubois-Lacoste, Marie-Éléonore Marmion, Thomas Stützle

   Pages 30-44

5. A Local Search Approach for Binary Programming: Feasibility Search

   • Samuel Souza Brito, Haroldo Gambini Santos, Bruno Henrique Miranda Santos

   Pages 45-55

6. A Partition-Based Heuristic for the Steiner Tree Problem in Large Graphs

   • Markus Leitner, Ivana Ljubić, Martin Luipersbeck, Max Resch

   Pages 56-70

7. A Path-Generation Matheuristic for Large Scale Evacuation Planning

   • Victor Pillac, Pascal Van Hentenryck, Caroline Even

   Pages 71-84

8. A Variable Neighborhood Search Using Very Large Neighborhood Structures for the 3-Staged 2-Dimensional Cutting Stock Problem

   • Frederico Dusberger, Günther R. Raidl

   Pages 85-99

9. Cooperative Parallel Decomposition Guided VNS for Solving Weighted CSP

   • Abdelkader Ouali, Samir Loudni, Lakhdar Loukil, Patrice Boizumault, Yahia Lebbah

   Pages 100-114

10. GeNePi: A Multi-Objective Machine Reassignment Algorithm for Data Centres

    • Takfarinas Saber, Anthony Ventresque, Xavier Gandibleux, Liam Murphy

    Pages 115-129

11. Hybrids of Integer Programming and ACO for Resource Constrained Job Scheduling

    • Dhananjay Thiruvady, Gaurav Singh, Andreas T. Ernst

    Pages 130-144

12. Iterative Probabilistic Tree Search for the Minimum Common String Partition Problem

    • Christian Blum, José A. Lozano, Pedro Pinacho Davidson

    Pages 145-154

13. JAM: A Tabu-Based Two-Stage Simulated Annealing Algorithm for the Multidimensional Arrangement Problem

    • Jordi Arjona Aroca, Antonio Fernández Anta

    Pages 155-168

14. Online Performance Measures for Metaheuristic Optimization

    • Kay Hamacher

    Pages 169-182

15. Speeding Up Logic-Based Benders’ Decomposition by a Metaheuristic for a Bi-Level Capacitated Vehicle Routing Problem

    • Günther R. Raidl, Thomas Baumhauer, Bin Hu

    Pages 183-197

16. Back Matter

    PDF

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.

• algorithms
• constraints
• optimization
• problem solving
• simulated annealing
• algorithm analysis and problem complexity

• Dept. Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Barcelona, Spain

  Maria J. Blesa

• Dept. of Computer Science, IKERBASQUE and University of the Basque Country, Donostia, Spain

  Christian Blum

• Dept. of Business and Informatics, University of Hamburg, Institute of Information Systems, Hamburg, Germany

  Stefan Voß

Policies and ethics