“…Although neural network models can handle spatial relationships among vertices, they cannot easily handle side constraints, such as capacity constraints or time windows, that prevent a pure spatial interpretation of the problem. Therefore, the literature on NNs applications to vehicle routing problems is scant, except for a special class of models, known as deformable templates, like the elastic net and the self-organizing map [28,29,50,55,75,86]. The work of Ghaziri [28,29] will be used in the following to illustrate how a deformable template, here a self-organizing map, can be applied to the standard VRP with capacity constraints.…”