Discrete Benchmark Functions - Self-Adaptive Heuristics for Evolutionary Computation - page 146

Table B.2. Coordinates of problem berl in52 , Euclidean distances

city x y city x y city x y

1 565.0 575.0 19 510.0 875.0 37 770.0 610.0

2 25.0 185.0 20 560.0 365.0 38 795.0 645.0

3 345.0 750.0 21 300.0 465.0 39 720.0 635.0

4 945.0 685.0 22 520.0 585.0 40 760.0 650.0

5 845.0 655.0 23 480.0 415.0 41 475.0 960.0

6 880.0 660.0 24 835.0 625.0 42 95.0 260.0

7 25.0 230.0 25 975.0 580.0 43 875.0 920.0

8 525.0 1000.0 26 1215.0 245.0 44 700.0 500.0

9 580.0 1175.0 27 1320.0 315.0 45 555.0 815.0

10 650.0 1130.0 28 1250.0 400.0 46 830.0 485.0

11 1605.0 620.0 29 660.0 180.0 47 1170.0 65.0

12 1220.0 580.0 30 410.0 250.0 48 830.0 610.0

13 1465.0 200.0 31 420.0 555.0 49 605.0 625.0

14 1530.0 5.0 32 575.0 665.0 50 595.0 360.0

15 845.0 680.0 33 1150.0 1160.0 51 1340.0 725.0

16 725.0 370.0 34 700.0 580.0 52 1740.0 245.0

17 145.0 665.0 35 685.0 595.0

18 415.0 635.0 36 685.0 610.0

Bier127

TSPproblemof TSPlib fromReinelt [117]: coordinates of 127 beer gardens inAugs-
burg, Germany; Euclidean distances; length of optimal tour f ( x ∗ ) = 118282.

Table B.3. Coordinates of problem bier127 , Euclidean distances

city x y city x y city x y city x y city x y

1 9860 14152 27 9512 12412 53 7888 16936 79 10556 11948 105 10440 14036

2 9396 14616 28 7772 11020 54 8236 15428 80 10324 11716 106 10672 13804

3 11252 14848 29 8352 10672 55 9512 17400 81 11484 9512 107 1160 18560

4 11020 13456 30 9164 12876 56 9164 16008 82 11484 7540 108 10788 13572

5 9512 15776 31 9744 12528 57 8700 15312 83 11020 7424 109 15660 11368

6 10788 13804 32 8352 10324 58 11716 16008 84 11484 9744 110 15544 12760

7 10208 14384 33 8236 11020 59 12992 14964 85 16936 12180 111 5336 18908

8 11600 13456 34 8468 12876 60 12412 14964 86 17052 12064 112 6264 19140

9 11252 14036 35 8700 14036 61 12296 15312 87 16936 11832 113 11832 17516

10 10672 15080 36 8932 13688 62 12528 15196 88 17052 11600 114 10672 14152

11 11136 14152 37 9048 13804 63 15312 6612 89 13804 18792 115 10208 15196

12 9860 13108 38 8468 12296 64 11716 16124 90 12064 14964 116 12180 14848

13 10092 14964 39 8352 12644 65 11600 19720 91 12180 15544 117 11020 10208

14 9512 13340 40 8236 13572 66 10324 17516 92 14152 18908 118 7656 17052

15 10556 13688 41 9164 13340 67 12412 13340 93 5104 14616 119 16240 8352

16 9628 14036 42 8004 12760 68 12876 12180 94 6496 17168 120 10440 14732

17 10904 13108 43 8584 13108 69 13688 10904 95 5684 13224 121 9164 15544

18 11368 12644 44 7772 14732 70 13688 11716 96 15660 10788 122 8004 11020

19 11252 13340 45 7540 15080 71 13688 12528 97 5336 10324 123 5684 11948

20 10672 13340 46 7424 17516 72 11484 13224 98 812 6264 124 9512 16472

21 11020 13108 47 8352 17052 73 12296 12760 99 14384 20184 125 13688 17516

22 11020 13340 48 7540 16820 74 12064 12528 100 11252 15776 126 11484 8468

23 11136 13572 49 7888 17168 75 12644 10556 101 9744 3132 127 3248 14152

24 11020 13688 50 9744 15196 76 11832 11252 102 10904 3480

25 8468 11136 51 9164 14964 77 11368 12296 103 7308 14848

26 8932 12064 52 9744 16240 78 11136 11020 104 16472 16472