May 2005Memory approaches to improve multi-start constructive heuristicsWEA /72 Solutions encoded as adjacency vectors Solution a = (a 1,a 2,...,a k ) represented as a vector x = x 1,x 2,...,x |S| If x u = s, then probe s follows immediately after probe u, i.e., the arc (u,s) is used in the path Vocabulary building u xuxu a = (1,4,2,3,5)
{}