Abstract

The vehicle routing problem (VRP) is an important NP-complete combinatorial optimization problem, with many applications. This thesis presents a novel method for solving two-dimensional Euclidean VRPs based on a multi-agent model inspired by the slime mold Physarum polycephalum. The model consists of a large population of particles initialized around the
... read more