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

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.