Studies in Computational Intelligence

Bio-inspired Algorithms for the Vehicle Routing Problem

Editors: Pereira, Francisco Baptista, Tavares, Jorge (Eds.)

  • Comprehensive review of the most relevant bio-inspired approaches to different Vehicle Routing Problem variants

Buy this book

eBook $139.00
price for USA (gross)
  • ISBN 978-3-540-85152-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $179.00
price for USA
  • ISBN 978-3-540-85151-6
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
Softcover $179.00
price for USA
  • ISBN 978-3-642-09887-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (9 chapters)

  • A Review of Bio-inspired Algorithms for Vehicle Routing

    Potvin, Jean-Yves

    Pages 1-34

  • A GRASP × Evolutionary Local Search Hybrid for the Vehicle Routing Problem

    Prins, Christian

    Pages 35-53

  • An Evolutionary Algorithm for the Open Vehicle Routing Problem with Time Windows

    Repoussis, Panagiotis P. (et al.)

    Pages 55-75

  • Using Genetic Algorithms for Multi-depot Vehicle Routing

    Ombuki-Berman, Beatrice (et al.)

    Pages 77-99

  • Hybridizing Problem-Specific Operators with Meta-heuristics for Solving the Multi-objective Vehicle Routing Problem with Stochastic Demand

    Cheong, Chun Yew (et al.)

    Pages 101-129

Buy this book

eBook $139.00
price for USA (gross)
  • ISBN 978-3-540-85152-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $179.00
price for USA
  • ISBN 978-3-540-85151-6
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
Softcover $179.00
price for USA
  • ISBN 978-3-642-09887-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Bio-inspired Algorithms for the Vehicle Routing Problem
Editors
  • Francisco Baptista Pereira
  • Jorge Tavares
Series Title
Studies in Computational Intelligence
Series Volume
161
Copyright
2009
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-85152-3
DOI
10.1007/978-3-540-85152-3
Hardcover ISBN
978-3-540-85151-6
Softcover ISBN
978-3-642-09887-1
Series ISSN
1860-949X
Edition Number
1
Number of Pages
XVI, 216
Number of Illustrations and Tables
57 b/w illustrations
Topics