Hybrid Metaheuristics

7th International Workshop, HM 2010, Vienna, Austria, October 1-2, 2010, Proceedings
Buch | Softcover
X, 223 Seiten
2010 | 2010
Springer Berlin (Verlag)
978-3-642-16053-0 (ISBN)
53,49 inkl. MwSt
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.

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.

Erscheint lt. Verlag 27.9.2010
Reihe/Serie Lecture Notes in Computer Science
Theoretical Computer Science and General Issues
Zusatzinfo X, 223 p. 43 illus.
Verlagsort Berlin
Sprache englisch
Themenwelt Mathematik / Informatik Informatik Software Entwicklung
Schlagworte Algorithm analysis and problem complexity • algorithms • Bioinformatics • co-operative search • Design • empirical comparison • Expert Systems • Metaheuristic • Metaheuristics • Parallelization • Parameter tuning • portfolio techniques • Programming Languages • Programming Techniques • Scheduling • Software engineering • software libraries • statis • statistical comparison
ISBN-10 3-642-16053-0 / 3642160530
ISBN-13 978-3-642-16053-0 / 9783642160530
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Entwurfsmuster für effektive Softwareentwicklung

von Karl Eilebrecht; Gernot Starke

Buch | Softcover (2024)
Springer Vieweg (Verlag)
19,99