“…Since then, the concept of reoptimization has been investigated for several different problems, including the traveling salesman problem [1,5,7,15,16,30], the minimum latency problem [4,26], the rural postman problem [3], fast reoptimization of the spanning tree problem [23], the knapsack problem [2], covering problems [12], the shortest common superstring problem [10], maximum-weight induced hereditary problems [22], and scheduling [6,21,31]. There are several overviews on reoptimization [4,19,24,33].…”