The problems arising in commercial distribution are complex and involve several players and decision levels. One important decision is related with the design of the routes to distribute the products, in an efficient and inexpensive way. This article deals with a complex vehicle routing problem...