> Department of Management Science > Seminar > > Friday 22nd November 2002 > Lecture Theatre C103 at 2.00 pm > Management School, Lancaster University > The Set Partitioning Model for Vehicle Routing: > A gentle introduction and an example of its application > in practice > > > Dr. Jens Lysgaard > Department of Management Science and Logistics > The Aarhus School of Business > Denmark > > > Abstract > > The Vehicle Routing Problem (VRP) is concerned with serving a set of > customers at minimum cost using a fleet of vehicles stationed at a depot. > The VRP is one of the central problems in physical distribution and > logistics, where it has many applications and variations. > > This seminar gives an introduction to one of the mathetical models that can > be used for solving VRPs, namely the Set Partitioning Model. The typical > issues involved when using the Set Partitioning Model are presented at a > general level, leaving out many mathematical details. > > Following the introduction, an application of the Set Partitioning Model in > practice is presented. The practical problem considered involves the planning > of deliveries from a depot to customers using a zone cost structure, unlike > the traditional use of the distance driven as the measure of cost. >