Abstract
Vehicle routing is an every-day problem for a range of companies from multi-national couriers to pizza boys all over the world. In this book, vehicle-routing problems that have to be solved in an uncertain environment are discussed. An agent-based and an on-line optimisation-based approach to such vehicle-routing problems are discussed and their performance is compared in a set of realistic problem instances. It is shown that above certain levels of uncertainty, the agent-based heuristics outperform the on-line optimisation method. (Author/publisher)