The Relocate operator reinserts a single customer in another position, either in the same or in a different route. The goal
of 2-opt* is to combine two routes so that the last customers of a given route are introduced after the first customers of
another route and vice versa, thus preserving the orientation of the routes. In other words, the end portions of two routes
are exchanged. CROSS-exchange swaps segments of customers between two routes. One first removes two edges (i