Ant colony optimization (ACO) algorithms construct solutions each time starting from scratch, that is, from an
solution. Differently from ACO algorithms, iterated greedy, another constructive stochastic local search method, starts the solution construction from
. In this paper, we examine the performance of a variation of
Ant System, one of the most successful ACO algorithms, that exploits this idea central to iterated greedy algorithms. We consider the quadratic assignment problem as a case-study, since this problem was also tackled in a closely related research to ours, the one on the usage of
in ACO. The usage of external memory resulted in ACO variants, where partial solutions are used to seed the solution construction. Contrary to previously reported results on external memory usage, our computational results are more pessimistic in the sense that starting the solution construction from partial solutions does not necessarily lead to improved performance when compared to state-of-the-art ACO algorithms.