hhc-tsp/test-output2.txt

0.00, 1169.81, 464.59, 945.75, 1282.33, 1037.66, 640.89, 335.29, 111.67, 1142.56, 876.33, 845.31, 1211.84, 587.31, 735.31, 497.33, 994.87, 922.07, 767.10, 1206.08, 
1169.81, 0.00, 722.99, 682.83, 191.14, 527.48, 777.24, 929.62, 1122.63, 195.17, 605.52, 512.54, 221.44, 833.01, 862.90, 703.24, 856.59, 540.04, 634.58, 278.41, 
464.59, 722.99, 0.00, 724.38, 859.17, 599.15, 302.60, 218.49, 402.17, 732.89, 621.64, 398.11, 747.67, 294.91, 643.37, 234.41, 848.21, 485.90, 527.86, 813.31, 
945.75, 682.83, 724.38, 0.00, 637.37, 1033.19, 987.82, 912.29, 968.32, 509.20, 110.33, 883.65, 881.27, 1003.66, 270.07, 509.33, 176.62, 969.29, 197.94, 488.88, 
1282.33, 191.14, 859.17, 637.37, 0.00, 718.08, 951.89, 1073.97, 1248.13, 148.33, 586.96, 697.31, 390.07, 1004.07, 862.04, 793.34, 797.85, 730.02, 646.87, 152.85, 
1037.66, 527.48, 599.15, 1033.19, 718.08, 0.00, 429.37, 711.89, 949.07, 688.28, 927.00, 202.18, 362.68, 495.69, 1097.48, 749.46, 1204.22, 115.60, 891.82, 786.43, 
640.89, 777.24, 302.60, 987.82, 951.89, 429.37, 0.00, 305.61, 540.80, 858.29, 879.23, 283.82, 711.61, 66.61, 940.60, 532.22, 1128.59, 321.60, 799.37, 953.47, 
335.29, 929.62, 218.49, 912.29, 1073.97, 711.89, 305.61, 0.00, 237.99, 950.40, 816.13, 528.89, 927.99, 253.89, 785.04, 403.11, 1016.59, 597.07, 714.52, 1031.72, 
111.67, 1122.63, 402.17, 968.32, 1248.13, 949.07, 540.80, 237.99, 0.00, 1113.40, 889.10, 762.34, 1146.42, 484.14, 780.69, 486.64, 1035.62, 833.92, 780.22, 1183.88, 
1142.56, 195.17, 732.89, 509.20, 148.33, 688.28, 858.29, 950.40, 1113.40, 0.00, 447.69, 626.97, 415.82, 905.04, 719.84, 649.85, 677.65, 676.77, 500.88, 99.83, 
876.33, 605.52, 621.64, 110.33, 586.96, 927.00, 879.23, 816.13, 889.10, 447.69, 0.00, 774.18, 793.21, 896.67, 276.70, 415.77, 277.38, 860.62, 109.33, 447.88, 
845.31, 512.54, 398.11, 883.65, 697.31, 202.18, 283.82, 528.89, 762.34, 626.97, 774.18, 0.00, 427.82, 347.93, 916.77, 551.90, 1047.64, 95.72, 723.98, 726.38, 
1211.84, 221.44, 747.67, 881.27, 390.07, 362.68, 711.61, 927.99, 1146.42, 415.82, 793.21, 427.82, 0.00, 775.20, 1030.70, 795.38, 1057.48, 415.82, 802.10, 499.04, 
587.31, 833.01, 294.91, 1003.66, 1004.07, 495.69, 66.61, 253.89, 484.14, 905.04, 896.67, 347.93, 775.20, 0.00, 938.28, 529.17, 1137.55, 388.20, 811.29, 998.51, 
735.31, 862.90, 643.37, 270.07, 862.04, 1097.48, 940.60, 785.04, 780.69, 719.84, 276.70, 916.77, 1030.70, 938.28, 0.00, 409.27, 260.66, 1010.99, 229.37, 724.57, 
497.33, 703.24, 234.41, 509.33, 793.34, 749.46, 532.22, 403.11, 486.64, 649.85, 415.77, 551.90, 795.38, 529.17, 409.27, 0.00, 618.90, 647.39, 311.83, 709.32, 
994.87, 856.59, 848.21, 176.62, 797.85, 1204.22, 1128.59, 1016.59, 1035.62, 677.65, 277.38, 1047.64, 1057.48, 1137.55, 260.66, 618.90, 0.00, 1135.78, 330.72, 646.05, 
922.07, 540.04, 485.90, 969.29, 730.02, 115.60, 321.60, 597.07, 833.92, 676.77, 860.62, 95.72, 415.82, 388.20, 1010.99, 647.39, 1135.78, 0.00, 814.86, 776.56, 
767.10, 634.58, 527.86, 197.94, 646.87, 891.82, 799.37, 714.52, 780.22, 500.88, 109.33, 723.98, 802.10, 811.29, 229.37, 311.83, 330.72, 814.86, 0.00, 519.68, 
1206.08, 278.41, 813.31, 488.88, 152.85, 786.43, 953.47, 1031.72, 1183.88, 99.83, 447.88, 726.38, 499.04, 998.51, 724.57, 709.32, 646.05, 776.56, 519.68, 0.00, 
Epsilon = 187.0
MST: 
0: (8, 111.67), 
1: (12, 221.44), (4, 191.14), 
2: (7, 218.49), (15, 234.41), 
3: (10, 110.33), (16, 176.62), 
4: (1, 191.14), (9, 148.33), 
5: (17, 115.60), (12, 362.68), 
6: (13, 66.61), (11, 283.82), 
7: (8, 237.99), (2, 218.49), (13, 253.89), 
8: (0, 111.67), (7, 237.99), 
9: (4, 148.33), (19, 99.83), 
10: (18, 109.33), (3, 110.33), 
11: (6, 283.82), (17, 95.72), 
12: (5, 362.68), (1, 221.44), 
13: (7, 253.89), (6, 66.61), 
14: (18, 229.37), 
15: (2, 234.41), (18, 311.83), 
16: (3, 176.62), 
17: (11, 95.72), (5, 115.60), 
18: (15, 311.83), (10, 109.33), (14, 229.37), 
19: (9, 99.83), 

Removed Edges = List(HHCEdge2(1,12,221.437941520422), HHCEdge2(1,4,191.1371918225627), HHCEdge2(2,7,218.49036137013215), HHCEdge2(2,15,234.40677699868428), HHCEdge2(4,1,191.1371918225627), HHCEdge2(5,12,362.6802853094028), HHCEdge2(6,11,283.817433688036), HHCEdge2(7,8,237.98544482631425), HHCEdge2(7,2,218.49036137013215), HHCEdge2(7,13,253.88652915186032), HHCEdge2(8,7,237.98544482631425), HHCEdge2(11,6,283.817433688036), HHCEdge2(12,5,362.6802853094028), HHCEdge2(12,1,221.437941520422), HHCEdge2(13,7,253.88652915186032), HHCEdge2(14,18,229.36669205588458), HHCEdge2(15,2,234.40677699868428), HHCEdge2(15,18,311.8336340813276), HHCEdge2(18,15,311.8336340813276), HHCEdge2(18,14,229.36669205588458))
MST: 
0: (8, 111.67), 
1: 
2: 
3: (10, 110.33), (16, 176.62), 
4: (9, 148.33), 
5: (17, 115.60), 
6: (13, 66.61), 
7: 
8: (0, 111.67), 
9: (4, 148.33), (19, 99.83), 
10: (18, 109.33), (3, 110.33), 
11: (17, 95.72), 
12: 
13: (6, 66.61), 
14: 
15: 
16: (3, 176.62), 
17: (11, 95.72), (5, 115.60), 
18: (10, 109.33), 
19: (9, 99.83), 
Clusters:
Cluster-0: 0 8 
Cluster-1: 1 
Cluster-2: 2 
Cluster-3: 3 10 18 16 
Cluster-4: 4 9 19 
Cluster-5: 5 17 11 
Cluster-6: 6 13 
Cluster-7: 7 
Cluster-8: 12 
Cluster-9: 14 
Cluster-10: 15 
Neighbours: 
Cluster-0: (7, 237.99), 
Cluster-1: (4, 191.14), (8, 221.44), 
Cluster-2: (7, 218.49), (10, 234.41), 
Cluster-3: (9, 229.37), (10, 311.83), 
Cluster-4: (1, 191.14), 
Cluster-5: (8, 362.68), 
Cluster-6: (5, 283.82), 
Cluster-7: (2, 218.49), (0, 237.99), (6, 253.89), 
Cluster-8: (1, 221.44), (5, 362.68), 
Cluster-9: (3, 229.37), 
Cluster-10: (2, 234.41), (3, 311.83), 
Initial order: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
ArraySeq(115.13, 21.65, 2.66, 338.0, 66.130005, 136.32, 79.13, 42.29, 55.81, 23.83, 55.61)
Current order [2, 1, 9, 7, 10, 8, 4, 6, 0, 5, 3]
maxWL = 338.0, minWL = 2.66
WLD = 335.34
Rand Num=7
Chosen cluster = 6
Nearest neighbour = 5
5 17 - 
weight = 115.60102365831875
5 11 - 
weight = 202.1756669521256
17 11 - 
weight = 95.71999741615204
Pairwise average = 137.83222934219881
ArraySeq(115.13, 21.65, 2.66, 338.0, 66.130005, 136.32, 79.13, 42.29, 55.81, 23.83, 55.61)
Current order [2, 1, 9, 7, 10, 8, 4, 6, 0, 5, 3]
maxWL = 338.0, minWL = 2.66
WLD = 335.34
Rand Num=6
Chosen cluster = 4
Nearest neighbour = 1
Pairwise average = 0.0
Average less than epsilonMax. Updating Clusters.
Clusters:
Cluster-0: 0 8 
Cluster-1: 4 1 
Cluster-2: 2 
Cluster-3: 3 10 18 16 
Cluster-4: 4 9 19 
Cluster-5: 5 17 11 
Cluster-6: 6 13 
Cluster-7: 7 
Cluster-8: 12 
Cluster-9: 14 
Cluster-10: 15 
ArraySeq(115.13, 70.24, 2.66, 338.0, 66.130005, 136.32, 79.13, 42.29, 55.81, 23.83, 55.61)
Current order [2, 9, 7, 10, 8, 4, 1, 6, 0, 5, 3]
maxWL = 338.0, minWL = 2.66
WLD = 335.34
Rand Num=7
Chosen cluster = 6
Nearest neighbour = 5
5 17 - 
weight = 115.60102365831875
5 11 - 
weight = 202.1756669521256
17 11 - 
weight = 95.71999741615204
Pairwise average = 137.83222934219881
ArraySeq(115.13, 70.24, 2.66, 338.0, 66.130005, 136.32, 79.13, 42.29, 55.81, 23.83, 55.61)
Current order [2, 9, 7, 10, 8, 4, 1, 6, 0, 5, 3]
maxWL = 338.0, minWL = 2.66
WLD = 335.34
Rand Num=6
Chosen cluster = 1
Nearest neighbour = 4
4 9 - 
weight = 148.32786590021598
4 19 - 
weight = 152.85018337083108
9 19 - 
weight = 99.82544752586941
Pairwise average = 133.66783226563882
ArraySeq(115.13, 70.24, 2.66, 338.0, 66.130005, 136.32, 79.13, 42.29, 55.81, 23.83, 55.61)
Current order [2, 9, 7, 10, 8, 4, 1, 6, 0, 5, 3]
maxWL = 338.0, minWL = 2.66
WLD = 335.34
Rand Num=7
Chosen cluster = 6
Nearest neighbour = 5
5 17 - 
weight = 115.60102365831875
5 11 - 
weight = 202.1756669521256
17 11 - 
weight = 95.71999741615204
Pairwise average = 137.83222934219881
ArraySeq(115.13, 70.24, 2.66, 338.0, 66.130005, 136.32, 79.13, 42.29, 55.81, 23.83, 55.61)
Current order [2, 9, 7, 10, 8, 4, 1, 6, 0, 5, 3]
maxWL = 338.0, minWL = 2.66
WLD = 335.34
Rand Num=8
Chosen cluster = 0
Nearest neighbour = 7
Pairwise average = 0.0
Average less than epsilonMax. Updating Clusters.
Clusters:
Cluster-0: 0 8 
Cluster-1: 4 1 
Cluster-2: 2 
Cluster-3: 3 10 18 16 
Cluster-4: 4 9 19 
Cluster-5: 5 17 11 
Cluster-6: 6 13 
Cluster-7: 0 7 
Cluster-8: 12 
Cluster-9: 14 
Cluster-10: 15 
ArraySeq(115.13, 70.24, 2.66, 338.0, 66.130005, 136.32, 79.13, 125.17, 55.81, 23.83, 55.61)
Current order [2, 9, 10, 8, 4, 1, 6, 0, 7, 5, 3]
maxWL = 338.0, minWL = 2.66
WLD = 335.34
Rand Num=8
Chosen cluster = 7
Nearest neighbour = 2
Pairwise average = 0.0
Average less than epsilonMax. Updating Clusters.
Clusters:
Cluster-0: 0 8 
Cluster-1: 4 1 
Cluster-2: 7 2 
Cluster-3: 3 10 18 16 
Cluster-4: 4 9 19 
Cluster-5: 5 17 11 
Cluster-6: 6 13 
Cluster-7: 0 7 
Cluster-8: 12 
Cluster-9: 14 
Cluster-10: 15 
ArraySeq(115.13, 70.24, 44.95, 338.0, 66.130005, 136.32, 79.13, 125.17, 55.81, 23.83, 55.61)
Current order [9, 2, 10, 8, 4, 1, 6, 0, 7, 5, 3]
maxWL = 338.0, minWL = 23.83
WLD = 314.17
Rand Num=7
Chosen cluster = 0
Nearest neighbour = 7
0 7 - 
weight = 335.29122627935715
Pairwise average = 335.29122627935715
ArraySeq(115.13, 70.24, 44.95, 338.0, 66.130005, 136.32, 79.13, 125.17, 55.81, 23.83, 55.61)
Current order [9, 2, 10, 8, 4, 1, 6, 0, 7, 5, 3]
maxWL = 338.0, minWL = 23.83
WLD = 314.17
Rand Num=10
Chosen cluster = 3
Nearest neighbour = 9
Pairwise average = 0.0
Average less than epsilonMax. Updating Clusters.
Clusters:
Cluster-0: 0 8 
Cluster-1: 4 1 
Cluster-2: 7 2 
Cluster-3: 3 10 18 16 
Cluster-4: 4 9 19 
Cluster-5: 5 17 11 
Cluster-6: 6 13 
Cluster-7: 0 7 
Cluster-8: 12 
Cluster-9: 3 14 
Cluster-10: 15 
ArraySeq(115.13, 70.24, 44.95, 338.0, 66.130005, 136.32, 79.13, 125.17, 55.81, 112.740005, 55.61)
Current order [2, 10, 8, 4, 1, 6, 9, 0, 7, 5, 3]
maxWL = 338.0, minWL = 44.95
WLD = 293.05
Rand Num=8
Chosen cluster = 7
Nearest neighbour = 2
7 2 - 
weight = 218.49036137013215
Pairwise average = 218.49036137013215