substantial quality gain in the nal solution. Preliminary tests further indicated that it is also not wise to apply local
search on a certain portion of randomly chosen osprings.Similarly as in [7], we perform it only on new incumbent
solutions, which is restrained but turned out to be most eective. A pseudo-code of the MA is shown in Algorithm 2.