Twenty Years of Vehicle Routing in Vienna

Abstract

The vehicle routing problem was formulated more than 50 years ago and has attracted great attention since then, not least due to its high practical relevance and its computational complexity. Throughout the years, various generalizations and solution techniques were proposed. The purpose of this survey is to describe the developments in this particular field. Starting with a basic model, several generalizations to the classical vehicle routing problem are explained by gradually extending the initial model. A special focus lies on the contributions to this field of study by Richard F. Hartl and his colleagues at the University of Vienna, particularly with regard to developed solution methods.