The vehicle routing problem is one of the most important problems in the field of supply chain management, of logistics, of combinatorial optimization, and, in general, of operational research. The interest in this problem has been recently increased both from theoretical and practical aspects. In this chapter, a number of the most important variants of the vehicle routing problem are presented. In some of them, the basic formulation of the problem is, also, given.