Bio-inspired Algorithms for the Vehicle Routing Problem

  • Editors
  • Francisco Babtista Pereira
  • Jorge Tavares

Part of the Studies in Computational Intelligence book series (SCI, volume 161)

Table of contents

  1. Front Matter
  2. Panagiotis P. Repoussis, Christos D. Tarantilis, George Ioannou
    Pages 55-75
  3. Beatrice Ombuki-Berman, Franklin T. Hanshar
    Pages 77-99
  4. Anna I. Esparcia-Alcázar, Manuel Cardós, J. J. Merelo, Anaís Martínez-García, Pablo García-Sánchez, Eva Alfaro-Cid et al.
    Pages 151-172
  5. Nubia Velasco, Philippe Castagliola, Pierre Dejax, Christelle Guéret, Christian Prins
    Pages 173-190
  6. Israel Beniaminy, Dovi Yellin, Uzi Zahavi, Marko Žerdin
    Pages 191-213
  7. Back Matter

About this book

Introduction

The vehicle routing problem (VRP) is one of the most famous combinatorial optimization problems. In simple terms, the goal is to determine a set of routes with overall minimum cost that can satisfy several geographical scattered demands. Biological inspired computation is a field devoted to the development of computational tools modeled after principles that exist in natural systems. The adoption of such design principles enables the production of problem solving techniques with enhanced robustness and flexibility, able to tackle complex optimization situations.

The goal of the volume is to present a collection of state-of-the-art contributions describing recent developments concerning the application of bio-inspired algorithms to the VRP. Over the 9 chapters, different algorithmic approaches are considered and a diverse set of problem variants are addressed. Some contributions focus on standard benchmarks widely adopted by the research community, while others address real-world situations.

Keywords

GRASP algorithm algorithms bio-inspired algorithm combinatorial optimization design development evolutionary algorithm evolutionary computation genetic algorithms heuristics metaheuristic optimization problem solving scheduling

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-85152-3
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering
  • Print ISBN 978-3-540-85151-6
  • Online ISBN 978-3-540-85152-3
  • Series Print ISSN 1860-949X
  • Series Online ISSN 1860-9503
  • About this book