Department of Informatics seminar. Thursday 13 June, 14:15 - 15:00
The Vehicle Routing Problem - a Survey of Rich Models and Solution
Techniques
Geir Hasle
Department of Optimization, SINTEF Applied Mathematics, Oslo
Abstract:
The VRP is a discrete optimization problem with high industrial
relevance and high computational complexity. The problem has been extensively studied
since it was introduced by Dantzig and Ramser in 1959. Today, exact methods can only
consistently solve VRP instances up to some 100 customers under reasonable
response time requirements. Recent advances in local search, meta-heuristics,
and constraint programming have improved the performance of non-exact methods
substantially. In this talk, a survey of industrially relevant variants of
the VRP and state-of-the art solution methods will be given.