3.2.3. Arc exchange
The arc exchange operator is similar to node exchange. It ran-
dom selects two pairs of two successive customers and then exchanges
their positions. Like the node insertion and the node
exchange operator, the arc exchange operator may involve two different
routes or two arcs within a single route. An example of the
arc insertion operator is shown in Fig. 6.