Principles of Mathematics in Operations Research

276 Solutions

c) Use loo norm:

UABCDEFGHIJKL

0 3 1

3 0 2

1 2 0

5 2 4

6 3 5

3 3 2

5 5 4

5 5 4

6 6 5

7 7 6

8 8 7

8 8 7

5 2 4 0 1 2 6 4 5 6 7 7

6 3 5 1 0 3 7 3 5 5 6 6

3 3 2 2 3 0 4 2 3 4 5 5

5 5 4 6 7 4 0 5 2 3 3 7

5 5 4 4 3 2 5 0 3 2 4 3

6 7 8 8

6 7 8 8

5 6 7 7

5 6 7 7

5 5 6 6

3 4 5 5

2 3 3 7

3 2 4 3

0 12 5

10 2 4

2 2 0 6

5 4 6 0

Nearest neighbor (in loo metric):

>-»/>-> G(G or K) K+ K .-> L H-> A

Initial tour length is 33. See Figure S.22.

Fig. S.22. Nearest neighbor (in lx metric): initial solution