Recent Advances in Evolutionary Computation for Combinatorial Optimization 2008

Carlos Cotta, Jano I. van Hemert (Eds.): Recent Advances in Evolutionary Computation for Combinatorial Optimization. Studies in Computational Intelligence Vol. 153 Springer 2008, ISBN 978-3-540-70806-3 BibTeX

Theory and Methodology

Matthew J. Craven:
An Evolutionary Algorithm for the Solution of Two-Variable Word Equations in Partially Commutative Groups. 3-19
Electronic Edition (link) BibTeX
Enda Ridge, Daniel Kudenko:
Determining Whether a Problem Characteristic Affects Heuristic Performance. 21-35
Electronic Edition (link) BibTeX
Hernán E. Aguirre, Kiyoshi Tanaka:
Performance and Scalability of Genetic Algorithms on NK-Landscapes. 37-52
Electronic Edition (link) BibTeX
Prasanna Balaprakash, Mauro Birattari, Thomas Stützle:
Engineering Stochastic Local Search Algorithms: A Case Study in Estimation-Based Local Search for the Probabilistic Travelling Salesman Problem. 53-66
Electronic Edition (link) BibTeX

Sandro Pirkwieser, Günther R. Raidl, Jakob Puchinger:
A Lagrangian Decomposition/Evolutionary Algorithm Hybrid for the Knapsack Constrained Maximum Spanning Tree Problem. 69-85
Electronic Edition (link) BibTeX
Napoleão Nepomuceno, Plácido Rogério Pinheiro, André L. V. Coelho:
A Hybrid Optimization Framework for Cutting and Packing Problems. 87-99
Electronic Edition (link) BibTeX
Enrique Alba, Gabriel Luque:
A Hybrid Genetic Algorithm for the DNA Fragment Assembly Problem. 101-112
Electronic Edition (link) BibTeX
Ferrante Neri, Niko Kotilainen, Mikko Vapa:
A Memetic-Neural Approach to Discover Resources in P2P Networks. 113-129
Electronic Edition (link) BibTeX

Nysret Musliu:
An Iterative Heuristic Algorithm for Tree Decomposition. 133-150
Electronic Edition (link) BibTeX
Francisco Luna, Enrique Alba, Antonio J. Nebro, Salvador Pedraza:
Search Intensification in Metaheuristics for Solving the Automatic Frequency Problem in GSM. 151-166
Electronic Edition (link) BibTeX
István Juhos, Jano I. van Hemert:
Contraction-Based Heuristics to Improve the Efficiency of Algorithms Solving the Graph Colouring Problem. 167-184
Electronic Edition (link) BibTeX

Francisco Ballestín:
Different Codifications and Metaheuristic Algorithms for the Resource Renting Problem with Minimum and Maximum Time Lags. 187-202
Electronic Edition (link) BibTeX
Susana Fernandes, Helena R. Lourenço:
A Simple Optimised Search Heuristic for the Job Shop Scheduling Problem. 203-218
Electronic Edition (link) BibTeX
Fatos Xhafa, Bernat Duran:
Parallel Memetic Algorithms for Independent Job Scheduling in Computational Grids. 219-239
Electronic Edition (link) BibTeX

Thomas Fischer, Peter Merz:
Reducing the Size of Travelling Salesman Problem Instances by Fixing Edges. 243-258
Electronic Edition (link) BibTeX
Vittorio Maniezzo, Matteo Roffilli:
Algorithms for Large Directed Capacitated Arc Routing Problem Instances. 259-274
Electronic Edition (link) BibTeX
Nacima Labadi, Christian Prins, Mohamed Reghioui:
An Evolutionary Algorithm with Distance Measure for the Split Delivery Capacitated Arc Routing Problem. 275-294
Electronic Edition (link) BibTeX
Bryant A. Julstrom:
A Permutation Coding with Heuristics for the Uncapacitated Facility Location Problem. 295-307
Electronic Edition (link) BibTeX