CONSTRAINED VEHICLE ROUTING USING CLUSTERS

A method of performing constrained vehicle routing includes representing variables in an embedded space. The variables are clustered such that cluster elements are compatible with one another. A constrained vehicle routing problem is solved at a level of the clusters. The constrained vehicle routing solution at the level of the clusters is expanded to a level of the variables. Each tour of the constrained vehicle routing solution expanded to the level of the variables is separately refined.