...ng iterations towards promising regions of the search space. An often used extension to such a kind of algorithm algorithm is the addition of a local search phase to improve the constructed solutions =-=[7]-=-. Local search is also often used to improve the performance of Genetic Algorithms [18], [8] and also has been used in one application for Ant System [13]. The reason for adding local search algorithm...