In this talk, I will present 4 new hybrid quantum annealing algorithms for solving the Vehicle Routing Problem and its variant: the Capacitated Vehicle Routing Problem. Both are NP-hard combinatorial optimization problems with important applications in logistics.