24351
30
3-5
yes
no
Continuation of problem 1:
Given the costs for part b.), what is the value of the permutation in the 6
th
iteration of Tabu
search if the tenure is 4?
What is the value of the permutation in the 6
th
iteration of Tabu
search if the tenure is 2?
(For each case give the permutation and its cost.)
c.
Assume that everything is the same as in part a and b,
except
that the
best solution
found so far is 34.
What is the permutation in the
6
th
iteration
of Tabu search if the tenure is 4?
What is the
value of the permutation in the next iteration of Tabu search if the tenure is 2? (For each
case give the permutation and its cost.)
Solution a
. By enumeration, there are 10 possible swaps: (1,2), (1,3), (1,4), (1,5), (2,3), (2,4),
(2,5), (3,4), (3,5), and (4,5).
Note that (1,2) and (2,1) are the same swap, so the number of
swaps can be computed as follows: 10 = (5*4)/2 = 10.
Solution b.