Constitutes the refereed proceedings of the 7th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2007, held in Valencia, Spain in April 2007. This book covers evolutionary algorithms as well as various other metaheuristics, like scatter search, tabu search, memetic algorithms, and variable neighborhood search.

A New Local Search Algorithm for the DNA Fragment Assembly Problem.- A Hybrid Immune-Based System for the Protein Folding Problem.- A Genetic Algorithm for the Resource Renting Problem with Minimum and Maximum Time Lags.- A Probabilistic Beam Search Approach to the Shortest Common Supersequence Problem.- Genetic Algorithms for Word Problems in Partially Commutative Groups.- A GRASP and Branch-and-Bound Metaheuristic for the Job-Shop Scheduling.- Reducing the Size of Traveling Salesman Problem Instances by Fixing Edges.- Iterated k-Opt Local Search for the Maximum Clique Problem.- Accelerating Local Search in a Memetic Algorithm for the Capacitated Vehicle Routing Problem.- Evolutionary Algorithms for Real-World Instances of the Automatic Frequency Planning Problem in GSM Networks.- A New Metaheuristic for the Vehicle Routing Problem with Split Demands.- Generation of Tree Decompositions by Iterated Local Search.- Edge Assembly Crossover for the Capacitated Vehicle Routing Problem.- Tackling the Container Loading Problem: A Hybrid Approach Based on Integer Linear Programming and Genetic Algorithms.- A Population-Based Local Search for Solving a Bi-objective Vehicle Routing Problem.- Combining Lagrangian Decomposition with an Evolutionary Algorithm for the Knapsack Constrained Maximum Spanning Tree Problem.- Exact/Heuristic Hybrids Using rVNS and Hyperheuristics for Workforce Scheduling.- An Analysis of Problem Difficulty for a Class of Optimisation Heuristics.- A New Grouping Genetic Algorithm for the Quadratic Multiple Knapsack Problem.- A Hybrid Method for Solving Large-Scale Supply Chain Problems.- Crossover Operators for the Car Sequencing Problem.

GPSR Compliance The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this. If you have any concerns about our products you can contact us on ProductSafety@springernature.com. In case Publisher is established outside the EU, the EU authorized representative is: Springer Nature Customer Service Center GmbH Europaplatz 3 69115 Heidelberg, Germany ProductSafety@springernature.com