PARAMETER_FILE = kj37859.par
Reading PROBLEM_FILE: "/home/bico/data/kj37859.tsp" ... done
ASCENT_CANDIDATES = 50
BACKBONE_TRIALS = 0
BACKTRACKING = NO
# CANDIDATE_FILE =
CANDIDATE_SET_TYPE = ALPHA
# EDGE_FILE =
EXCESS = 2.64138e-05
EXTRA_CANDIDATES = 4 
EXTRA_CANDIDATE_SET_TYPE = QUADRANT
GAIN23 = YES
GAIN_CRITERION = YES
INITIAL_PERIOD = 1000
INITIAL_STEP_SIZE = 1
INITIAL_TOUR_ALGORITHM = WALK
# INITIAL_TOUR_FILE = 
INITIAL_TOUR_FRACTION = 1.000
# INPUT_TOUR_FILE = 
KICK_TYPE = 0
KICKS = 1
# MAX_BREADTH =
MAX_CANDIDATES = 4 
MAX_SWAPS = 37859
MAX_TRIALS = 1000
# MERGE_TOUR_FILE =
MOVE_TYPE = 5
NONSEQUENTIAL_MOVE_TYPE = 13
# OPTIMUM =
# OUTPUT_TOUR_FILE = 
PATCHING_A = 4 
PATCHING_C = 5 
# PI_FILE = 
POPMUSIC_INITIAL_TOUR = NO
POPMUSIC_MAX_NEIGHBORS = 5
POPMUSIC_SAMPLE_SIZE = 10
POPMUSIC_SOLUTIONS = 50
POPMUSIC_TRIALS = 1
POPULATION_SIZE = 5
PRECISION = 100
PROBLEM_FILE = /home/bico/data/kj37859.tsp
RECOMBINATION = IPT
RESTRICTED_SEARCH = YES
RUNS = 10
SEED = 1
STOP_AT_OPTIMUM = YES
SUBGRADIENT = YES
# SUBPROBLEM_SIZE =
# SUBPROBLEM_TOUR_FILE = 
SUBSEQUENT_MOVE_TYPE = 5
SUBSEQUENT_PATCHING = YES
# TIME_LIMIT =
TOUR_FILE = kj37859.tour
TRACE_LEVEL = 1

Lower bound = 28181061.4, Ascent time = 469.08 sec.
Cand.min = 4, Cand.avg = 4.9, Cand.max = 8
Preprocessing time = 658.41 sec.
* 1: Cost = 28249647, Time = 5.75 sec. 
* 2: Cost = 28249135, Time = 9.37 sec. 
* 3: Cost = 28247697, Time = 13.68 sec. 
* 4: Cost = 28246093, Time = 16.92 sec. 
* 5: Cost = 28245856, Time = 20.72 sec. 
* 8: Cost = 28244455, Time = 29.36 sec. 
* 11: Cost = 28244224, Time = 36.62 sec. 
* 12: Cost = 28243283, Time = 38.72 sec. 
* 16: Cost = 28243282, Time = 50.06 sec. 
* 24: Cost = 28243236, Time = 60.78 sec. 
* 26: Cost = 28243113, Time = 64.47 sec. 
* 32: Cost = 28242541, Time = 75.34 sec. 
* 46: Cost = 28242510, Time = 97.73 sec. 
* 56: Cost = 28241705, Time = 110.84 sec. 
* 80: Cost = 28241593, Time = 150.52 sec. 
* 118: Cost = 28241490, Time = 208.66 sec. 
* 141: Cost = 28241243, Time = 248.99 sec. 
* 150: Cost = 28241235, Time = 262.77 sec. 
* 153: Cost = 28241210, Time = 266.23 sec. 
* 159: Cost = 28241193, Time = 270.69 sec. 
* 167: Cost = 28241192, Time = 282.76 sec. 
* 185: Cost = 28241153, Time = 304.75 sec. 
* 188: Cost = 28241017, Time = 307.23 sec. 
* 235: Cost = 28241001, Time = 371.56 sec. 
* 236: Cost = 28240983, Time = 372.17 sec. 
* 257: Cost = 28240773, Time = 397.82 sec. 
* 266: Cost = 28240765, Time = 411.35 sec. 
* 306: Cost = 28240628, Time = 464.30 sec. 
* 309: Cost = 28240603, Time = 468.97 sec. 
* 318: Cost = 28240598, Time = 479.25 sec. 
* 334: Cost = 28240367, Time = 500.62 sec. 
* 335: Cost = 28240300, Time = 501.29 sec. 
* 348: Cost = 28239940, Time = 518.25 sec. 
* 530: Cost = 28239931, Time = 769.53 sec. 
* 626: Cost = 28239891, Time = 880.91 sec. 
* 629: Cost = 28239867, Time = 883.86 sec. 
* 687: Cost = 28239809, Time = 950.91 sec. 
* 690: Cost = 28239724, Time = 955.07 sec. 
* 713: Cost = 28239627, Time = 979.61 sec. 
Population:
  1: 28239627
Writing TOUR_FILE: "kj37859.tour" ... done
Run 1: Cost = 28239627, Time = 1294.64 sec. 

* 1: Cost = 28248467, Time = 8.46 sec. 
* 3: Cost = 28246397, Time = 15.61 sec. 
* 5: Cost = 28245397, Time = 21.66 sec. 
* 6: Cost = 28244606, Time = 24.95 sec. 
* 8: Cost = 28243862, Time = 31.24 sec. 
* 14: Cost = 28243396, Time = 47.98 sec. 
* 19: Cost = 28242143, Time = 62.18 sec. 
* 26: Cost = 28242114, Time = 79.61 sec. 
* 44: Cost = 28242110, Time = 109.45 sec. 
* 54: Cost = 28242090, Time = 124.10 sec. 
* 67: Cost = 28242082, Time = 153.89 sec. 
* 70: Cost = 28241643, Time = 159.08 sec. 
* 77: Cost = 28241629, Time = 172.47 sec. 
* 84: Cost = 28241336, Time = 180.99 sec. 
* 85: Cost = 28241285, Time = 182.22 sec. 
* 123: Cost = 28241179, Time = 236.16 sec. 
* 158: Cost = 28241112, Time = 286.91 sec. 
* 176: Cost = 28241000, Time = 312.42 sec. 
* 261: Cost = 28240925, Time = 449.51 sec. 
* 279: Cost = 28240857, Time = 480.80 sec. 
* 301: Cost = 28240450, Time = 510.18 sec. 
* 308: Cost = 28240438, Time = 518.62 sec. 
* 314: Cost = 28240360, Time = 527.50 sec. 
* 329: Cost = 28240335, Time = 546.85 sec. 
* 331: Cost = 28240334, Time = 547.99 sec. 
* 342: Cost = 28240254, Time = 560.08 sec. 
* 356: Cost = 28240193, Time = 582.85 sec. 
* 358: Cost = 28240146, Time = 585.17 sec. 
* 359: Cost = 28240047, Time = 585.87 sec. 
* 383: Cost = 28240002, Time = 616.08 sec. 
* 405: Cost = 28239904, Time = 647.82 sec. 
* 414: Cost = 28239805, Time = 656.64 sec. 
* 486: Cost = 28239780, Time = 738.33 sec. 
* 493: Cost = 28239778, Time = 745.51 sec. 
* 614: Cost = 28239690, Time = 861.56 sec. 
* 669: Cost = 28239524, Time = 916.96 sec. 
* 791: Cost = 28239505, Time = 1052.73 sec. 
* 810: Cost = 28239493, Time = 1072.54 sec. 
* 873: Cost = 28239456, Time = 1137.05 sec. 
* 928: Cost = 28239441, Time = 1204.47 sec. 
* 989: Cost = 28239415, Time = 1285.30 sec. 
Population:
  1: 28239415
  2: 28239627
Writing TOUR_FILE: "kj37859.tour" ... done
Run 2: Cost = 28239415, Time = 1297.28 sec. 

* 1: Cost = 28251362, Time = 5.69 sec. 
* 2: Cost = 28248876, Time = 9.00 sec. 
* 3: Cost = 28247540, Time = 12.59 sec. 
* 4: Cost = 28247448, Time = 15.59 sec. 
* 5: Cost = 28245801, Time = 17.82 sec. 
* 6: Cost = 28244252, Time = 20.43 sec. 
* 10: Cost = 28243678, Time = 31.45 sec. 
* 13: Cost = 28243065, Time = 38.07 sec. 
* 18: Cost = 28243028, Time = 50.89 sec. 
* 21: Cost = 28242542, Time = 57.96 sec. 
* 22: Cost = 28242540, Time = 61.04 sec. 
* 26: Cost = 28241904, Time = 66.86 sec. 
* 27: Cost = 28241903, Time = 67.91 sec. 
* 33: Cost = 28241839, Time = 75.00 sec. 
* 35: Cost = 28241558, Time = 76.85 sec. 
* 45: Cost = 28241550, Time = 92.95 sec. 
* 56: Cost = 28241531, Time = 105.25 sec. 
* 58: Cost = 28240971, Time = 106.76 sec. 
* 73: Cost = 28240893, Time = 121.60 sec. 
* 133: Cost = 28240694, Time = 189.27 sec. 
* 139: Cost = 28240654, Time = 197.57 sec. 
* 148: Cost = 28240638, Time = 208.47 sec. 
* 181: Cost = 28240618, Time = 246.25 sec. 
* 182: Cost = 28240552, Time = 246.69 sec. 
* 194: Cost = 28240447, Time = 259.99 sec. 
* 207: Cost = 28240382, Time = 281.18 sec. 
* 236: Cost = 28240316, Time = 309.94 sec. 
* 253: Cost = 28240278, Time = 331.13 sec. 
* 281: Cost = 28240242, Time = 361.53 sec. 
* 304: Cost = 28240233, Time = 390.45 sec. 
* 306: Cost = 28240083, Time = 392.73 sec. 
* 351: Cost = 28240058, Time = 458.12 sec. 
* 372: Cost = 28239950, Time = 491.13 sec. 
* 400: Cost = 28239889, Time = 527.31 sec. 
* 425: Cost = 28239827, Time = 554.83 sec. 
* 688: Cost = 28239778, Time = 949.36 sec. 
* 689: Cost = 28239724, Time = 949.90 sec. 
* 697: Cost = 28239637, Time = 956.63 sec. 
* 708: Cost = 28239582, Time = 966.40 sec. 
* 775: Cost = 28239532, Time = 1040.04 sec. 
* 786: Cost = 28239494, Time = 1054.39 sec. 
* 808: Cost = 28239473, Time = 1075.43 sec. 
* 823: Cost = 28239440, Time = 1090.35 sec. 
Population:
  1: 28239415
  2: 28239440
  3: 28239627
Run 3: Cost = 28239440, Time = 1275.39 sec. 

* 1: Cost = 28249932, Time = 6.44 sec. 
* 2: Cost = 28246636, Time = 10.70 sec. 
* 5: Cost = 28245157, Time = 20.72 sec. 
* 15: Cost = 28244508, Time = 49.91 sec. 
* 16: Cost = 28244441, Time = 52.34 sec. 
* 22: Cost = 28244132, Time = 69.06 sec. 
* 24: Cost = 28242011, Time = 75.14 sec. 
* 25: Cost = 28242003, Time = 78.21 sec. 
* 29: Cost = 28241928, Time = 82.73 sec. 
* 50: Cost = 28241927, Time = 119.95 sec. 
* 51: Cost = 28241693, Time = 120.68 sec. 
* 53: Cost = 28241681, Time = 123.79 sec. 
* 58: Cost = 28241676, Time = 134.97 sec. 
* 69: Cost = 28241569, Time = 149.99 sec. 
* 70: Cost = 28241561, Time = 151.22 sec. 
* 97: Cost = 28241271, Time = 192.27 sec. 
* 303: Cost = 28241151, Time = 632.76 sec. 
* 316: Cost = 28241143, Time = 660.38 sec. 
* 333: Cost = 28241121, Time = 684.49 sec. 
* 361: Cost = 28241001, Time = 725.43 sec. 
* 362: Cost = 28240864, Time = 726.80 sec. 
* 386: Cost = 28240849, Time = 776.96 sec. 
* 390: Cost = 28240843, Time = 784.81 sec. 
* 428: Cost = 28240838, Time = 872.29 sec. 
* 467: Cost = 28240547, Time = 948.33 sec. 
* 477: Cost = 28240516, Time = 968.54 sec. 
* 490: Cost = 28240506, Time = 984.09 sec. 
* 491: Cost = 28240078, Time = 985.25 sec. 
* 497: Cost = 28240070, Time = 994.25 sec. 
* 502: Cost = 28239983, Time = 1000.82 sec. 
* 514: Cost = 28239962, Time = 1016.94 sec. 
* 516: Cost = 28239874, Time = 1019.11 sec. 
* 523: Cost = 28239864, Time = 1027.59 sec. 
* 525: Cost = 28239738, Time = 1029.47 sec. 
* 533: Cost = 28239664, Time = 1043.76 sec. 
* 552: Cost = 28239609, Time = 1067.87 sec. 
* 564: Cost = 28239593, Time = 1080.48 sec. 
* 604: Cost = 28239540, Time = 1129.88 sec. 
* 615: Cost = 28239513, Time = 1139.38 sec. 
* 621: Cost = 28239261, Time = 1144.96 sec. 
* 654: Cost = 28239257, Time = 1191.72 sec. 
* 661: Cost = 28239243, Time = 1199.82 sec. 
* 699: Cost = 28239220, Time = 1244.67 sec. 
* 707: Cost = 28239201, Time = 1258.78 sec. 
* 749: Cost = 28239170, Time = 1304.68 sec. 
* 785: Cost = 28239164, Time = 1349.47 sec. 
* 787: Cost = 28239153, Time = 1351.06 sec. 
* 838: Cost = 28239150, Time = 1420.22 sec. 
* 874: Cost = 28239087, Time = 1471.71 sec. 
Population:
  1: 28239087
  2: 28239415
  3: 28239440
  4: 28239627
Writing TOUR_FILE: "kj37859.tour" ... done
Run 4: Cost = 28239087, Time = 1643.63 sec. 

* 1: Cost = 28250315, Time = 6.56 sec. 
* 2: Cost = 28248784, Time = 10.33 sec. 
* 3: Cost = 28248548, Time = 14.23 sec. 
* 5: Cost = 28245923, Time = 20.64 sec. 
* 12: Cost = 28245394, Time = 39.55 sec. 
* 13: Cost = 28245137, Time = 42.14 sec. 
* 14: Cost = 28244724, Time = 45.20 sec. 
* 15: Cost = 28243878, Time = 47.96 sec. 
* 33: Cost = 28243721, Time = 101.71 sec. 
* 38: Cost = 28243603, Time = 117.35 sec. 
* 42: Cost = 28243602, Time = 129.81 sec. 
* 44: Cost = 28243499, Time = 132.55 sec. 
* 47: Cost = 28242936, Time = 140.20 sec. 
* 50: Cost = 28242919, Time = 149.66 sec. 
* 57: Cost = 28242824, Time = 161.32 sec. 
* 62: Cost = 28242823, Time = 172.21 sec. 
* 65: Cost = 28242624, Time = 174.89 sec. 
* 68: Cost = 28242557, Time = 181.65 sec. 
* 69: Cost = 28242349, Time = 182.41 sec. 
* 79: Cost = 28241901, Time = 198.50 sec. 
* 86: Cost = 28241887, Time = 214.22 sec. 
* 96: Cost = 28241884, Time = 228.43 sec. 
* 98: Cost = 28241637, Time = 230.32 sec. 
* 105: Cost = 28241599, Time = 245.34 sec. 
* 115: Cost = 28241591, Time = 264.54 sec. 
* 118: Cost = 28241351, Time = 268.52 sec. 
* 128: Cost = 28241294, Time = 284.86 sec. 
* 209: Cost = 28241245, Time = 463.12 sec. 
* 382: Cost = 28241235, Time = 823.29 sec. 
* 418: Cost = 28241234, Time = 904.52 sec. 
* 424: Cost = 28241219, Time = 911.19 sec. 
* 444: Cost = 28240853, Time = 941.98 sec. 
* 451: Cost = 28240852, Time = 950.63 sec. 
* 452: Cost = 28240773, Time = 951.28 sec. 
* 507: Cost = 28240741, Time = 1021.85 sec. 
* 528: Cost = 28240690, Time = 1047.81 sec. 
* 535: Cost = 28240432, Time = 1053.08 sec. 
* 544: Cost = 28240418, Time = 1065.68 sec. 
* 545: Cost = 28240405, Time = 1066.26 sec. 
* 557: Cost = 28240328, Time = 1082.35 sec. 
* 561: Cost = 28239952, Time = 1087.39 sec. 
* 607: Cost = 28239922, Time = 1157.19 sec. 
* 690: Cost = 28239903, Time = 1286.62 sec. 
* 720: Cost = 28239860, Time = 1330.45 sec. 
* 727: Cost = 28239857, Time = 1340.82 sec. 
* 738: Cost = 28239705, Time = 1353.88 sec. 
* 909: Cost = 28239533, Time = 1591.48 sec. 
* 935: Cost = 28239485, Time = 1625.06 sec. 
* 938: Cost = 28239462, Time = 1628.99 sec. 
* 943: Cost = 28239441, Time = 1634.27 sec. 
Population:
  1: 28239087
  2: 28239415
  3: 28239440
  4: 28239441
  5: 28239627
Run 5: Cost = 28239441, Time = 1698.97 sec. 

Crossover(2,3)
* 1: Cost = 28244753, Time = 4.84 sec. 
* 6: Cost = 28243767, Time = 19.53 sec. 
* 8: Cost = 28243047, Time = 23.86 sec. 
* 9: Cost = 28241966, Time = 26.45 sec. 
* 12: Cost = 28241958, Time = 32.74 sec. 
* 15: Cost = 28241193, Time = 35.23 sec. 
* 71: Cost = 28241080, Time = 132.09 sec. 
* 98: Cost = 28241074, Time = 188.48 sec. 
* 102: Cost = 28240150, Time = 198.19 sec. 
* 123: Cost = 28240112, Time = 235.13 sec. 
* 149: Cost = 28240094, Time = 271.45 sec. 
* 155: Cost = 28239871, Time = 278.60 sec. 
* 177: Cost = 28239792, Time = 307.31 sec. 
* 212: Cost = 28239791, Time = 345.32 sec. 
* 228: Cost = 28239745, Time = 364.82 sec. 
* 234: Cost = 28239594, Time = 372.53 sec. 
* 237: Cost = 28239565, Time = 375.18 sec. 
* 245: Cost = 28239529, Time = 389.31 sec. 
* 253: Cost = 28239475, Time = 402.23 sec. 
* 279: Cost = 28239450, Time = 429.26 sec. 
* 281: Cost = 28239356, Time = 431.00 sec. 
* 296: Cost = 28239089, Time = 448.63 sec. 
* 326: Cost = 28238836, Time = 488.88 sec. 
* 341: Cost = 28238818, Time = 505.83 sec. 
* 342: Cost = 28238788, Time = 506.25 sec. 
* 343: Cost = 28238734, Time = 506.72 sec. 
* 353: Cost = 28238717, Time = 516.14 sec. 
* 356: Cost = 28238592, Time = 517.77 sec. 
* 361: Cost = 28238572, Time = 522.21 sec. 
* 414: Cost = 28238538, Time = 574.84 sec. 
* 465: Cost = 28238476, Time = 628.12 sec. 
* 480: Cost = 28238417, Time = 640.61 sec. 
* 486: Cost = 28238368, Time = 645.89 sec. 
* 497: Cost = 28238320, Time = 656.71 sec. 
* 507: Cost = 28238316, Time = 669.85 sec. 
* 568: Cost = 28238315, Time = 728.94 sec. 
* 602: Cost = 28238267, Time = 764.71 sec. 
* 608: Cost = 28238240, Time = 770.12 sec. 
* 638: Cost = 28238191, Time = 799.65 sec. 
* 747: Cost = 28238183, Time = 912.34 sec. 
* 750: Cost = 28238178, Time = 914.44 sec. 
* 853: Cost = 28238033, Time = 1012.77 sec. 
* 859: Cost = 28238031, Time = 1018.84 sec. 
* 870: Cost = 28238028, Time = 1028.31 sec. 
* 873: Cost = 28237939, Time = 1030.28 sec. 
Population:
  1: 28237939
  2: 28239087
  3: 28239440
  4: 28239441
  5: 28239627
Writing TOUR_FILE: "kj37859.tour" ... done
Run 6: Cost = 28237939, Time = 1189.34 sec. 

Crossover(1,5)
* 1: Cost = 28244945, Time = 4.39 sec. 
* 2: Cost = 28244397, Time = 8.18 sec. 
* 3: Cost = 28243322, Time = 11.36 sec. 
* 9: Cost = 28242842, Time = 26.82 sec. 
* 10: Cost = 28242836, Time = 29.00 sec. 
* 13: Cost = 28242761, Time = 33.33 sec. 
* 14: Cost = 28242421, Time = 33.97 sec. 
* 17: Cost = 28241605, Time = 38.54 sec. 
* 19: Cost = 28241022, Time = 41.40 sec. 
* 26: Cost = 28240976, Time = 57.62 sec. 
* 27: Cost = 28240721, Time = 58.19 sec. 
* 33: Cost = 28240629, Time = 66.83 sec. 
* 56: Cost = 28240520, Time = 104.03 sec. 
* 62: Cost = 28240512, Time = 114.99 sec. 
* 104: Cost = 28240444, Time = 161.95 sec. 
* 105: Cost = 28240435, Time = 162.73 sec. 
* 122: Cost = 28240203, Time = 183.16 sec. 
* 124: Cost = 28240142, Time = 185.99 sec. 
* 168: Cost = 28239543, Time = 249.69 sec. 
* 171: Cost = 28239490, Time = 255.15 sec. 
* 178: Cost = 28239468, Time = 260.58 sec. 
* 186: Cost = 28239434, Time = 268.36 sec. 
* 195: Cost = 28239425, Time = 281.38 sec. 
* 199: Cost = 28239277, Time = 285.98 sec. 
* 213: Cost = 28239252, Time = 302.10 sec. 
* 223: Cost = 28239251, Time = 313.42 sec. 
* 249: Cost = 28239048, Time = 345.06 sec. 
* 261: Cost = 28239036, Time = 361.46 sec. 
* 293: Cost = 28239015, Time = 391.59 sec. 
* 302: Cost = 28239009, Time = 403.14 sec. 
* 309: Cost = 28239001, Time = 409.82 sec. 
* 310: Cost = 28238984, Time = 410.38 sec. 
* 311: Cost = 28238948, Time = 411.00 sec. 
* 319: Cost = 28238886, Time = 420.09 sec. 
* 348: Cost = 28238700, Time = 449.74 sec. 
* 349: Cost = 28238665, Time = 450.16 sec. 
* 353: Cost = 28238652, Time = 453.37 sec. 
* 376: Cost = 28238503, Time = 473.15 sec. 
* 379: Cost = 28238360, Time = 477.38 sec. 
* 410: Cost = 28238310, Time = 511.69 sec. 
* 422: Cost = 28238288, Time = 522.42 sec. 
* 450: Cost = 28238267, Time = 544.02 sec. 
* 462: Cost = 28238222, Time = 556.39 sec. 
* 468: Cost = 28238214, Time = 561.48 sec. 
* 475: Cost = 28237923, Time = 566.86 sec. 
* 508: Cost = 28237895, Time = 601.81 sec. 
* 512: Cost = 28237854, Time = 605.75 sec. 
* 531: Cost = 28237853, Time = 620.95 sec. 
* 573: Cost = 28237741, Time = 664.43 sec. 
* 616: Cost = 28237735, Time = 702.10 sec. 
* 681: Cost = 28237710, Time = 763.82 sec. 
* 693: Cost = 28237694, Time = 773.75 sec. 
* 716: Cost = 28237660, Time = 791.17 sec. 
* 746: Cost = 28237609, Time = 820.43 sec. 
* 792: Cost = 28237607, Time = 859.90 sec. 
* 851: Cost = 28237586, Time = 915.68 sec. 
* 867: Cost = 28237572, Time = 932.06 sec. 
* 916: Cost = 28237571, Time = 971.37 sec. 
* 938: Cost = 28237565, Time = 990.75 sec. 
Population:
  1: 28237565
  2: 28239087
  3: 28239440
  4: 28239441
  5: 28239627
Writing TOUR_FILE: "kj37859.tour" ... done
Run 7: Cost = 28237565, Time = 1051.68 sec. 

Crossover(3,5)
* 1: Cost = 28245881, Time = 5.11 sec. 
* 3: Cost = 28245854, Time = 10.55 sec. 
* 4: Cost = 28243956, Time = 13.04 sec. 
* 5: Cost = 28243782, Time = 15.06 sec. 
* 6: Cost = 28243453, Time = 17.20 sec. 
* 11: Cost = 28242658, Time = 31.12 sec. 
* 28: Cost = 28242650, Time = 73.79 sec. 
* 30: Cost = 28242640, Time = 78.02 sec. 
* 49: Cost = 28242084, Time = 118.18 sec. 
* 52: Cost = 28242076, Time = 125.06 sec. 
* 58: Cost = 28241808, Time = 135.27 sec. 
* 65: Cost = 28241394, Time = 147.48 sec. 
* 67: Cost = 28241285, Time = 150.21 sec. 
* 91: Cost = 28240944, Time = 184.17 sec. 
* 105: Cost = 28240836, Time = 199.75 sec. 
* 121: Cost = 28240801, Time = 220.99 sec. 
* 144: Cost = 28240752, Time = 250.13 sec. 
* 170: Cost = 28240741, Time = 279.30 sec. 
* 176: Cost = 28240649, Time = 284.96 sec. 
* 194: Cost = 28240588, Time = 306.50 sec. 
* 200: Cost = 28240522, Time = 313.19 sec. 
* 212: Cost = 28240449, Time = 328.67 sec. 
* 232: Cost = 28240443, Time = 348.67 sec. 
* 234: Cost = 28240424, Time = 350.76 sec. 
* 235: Cost = 28240414, Time = 351.14 sec. 
* 284: Cost = 28240349, Time = 412.35 sec. 
* 290: Cost = 28240134, Time = 418.05 sec. 
* 292: Cost = 28239939, Time = 420.10 sec. 
* 333: Cost = 28239718, Time = 481.10 sec. 
* 394: Cost = 28239711, Time = 587.63 sec. 
* 397: Cost = 28239703, Time = 593.19 sec. 
* 407: Cost = 28239654, Time = 606.11 sec. 
* 410: Cost = 28239214, Time = 609.09 sec. 
* 428: Cost = 28239087, Time = 628.42 sec. 
* 466: Cost = 28238979, Time = 677.21 sec. 
* 486: Cost = 28238971, Time = 703.32 sec. 
* 516: Cost = 28238968, Time = 734.44 sec. 
* 538: Cost = 28238958, Time = 759.01 sec. 
* 575: Cost = 28238881, Time = 798.15 sec. 
* 621: Cost = 28238876, Time = 839.55 sec. 
* 670: Cost = 28238870, Time = 896.38 sec. 
* 682: Cost = 28238848, Time = 906.00 sec. 
* 698: Cost = 28238809, Time = 924.16 sec. 
* 723: Cost = 28238772, Time = 952.36 sec. 
* 790: Cost = 28238737, Time = 1026.42 sec. 
* 805: Cost = 28238668, Time = 1038.39 sec. 
* 821: Cost = 28238638, Time = 1057.71 sec. 
* 857: Cost = 28238618, Time = 1095.98 sec. 
* 872: Cost = 28238614, Time = 1112.09 sec. 
* 965: Cost = 28238578, Time = 1200.10 sec. 
* 996: Cost = 28238471, Time = 1237.44 sec. 
Population:
  1: 28237565
  2: 28238471
  3: 28239087
  4: 28239440
  5: 28239441
Run 8: Cost = 28238471, Time = 1243.01 sec. 

Crossover(1,4)
* 1: Cost = 28245988, Time = 5.39 sec. 
* 2: Cost = 28244535, Time = 8.55 sec. 
* 3: Cost = 28244477, Time = 11.58 sec. 
* 4: Cost = 28244431, Time = 14.20 sec. 
* 6: Cost = 28243998, Time = 19.88 sec. 
* 8: Cost = 28243930, Time = 24.45 sec. 
* 10: Cost = 28242673, Time = 30.04 sec. 
* 21: Cost = 28242342, Time = 60.36 sec. 
* 22: Cost = 28242118, Time = 62.40 sec. 
* 24: Cost = 28241237, Time = 66.06 sec. 
* 48: Cost = 28240853, Time = 113.75 sec. 
* 96: Cost = 28240551, Time = 239.85 sec. 
* 101: Cost = 28239834, Time = 249.21 sec. 
* 116: Cost = 28239578, Time = 275.35 sec. 
* 134: Cost = 28239478, Time = 300.25 sec. 
* 147: Cost = 28239469, Time = 316.11 sec. 
* 168: Cost = 28239254, Time = 345.62 sec. 
* 271: Cost = 28238812, Time = 504.18 sec. 
* 273: Cost = 28238800, Time = 506.46 sec. 
* 277: Cost = 28238626, Time = 509.69 sec. 
* 296: Cost = 28238583, Time = 536.58 sec. 
* 302: Cost = 28238498, Time = 546.14 sec. 
* 307: Cost = 28238199, Time = 553.27 sec. 
* 318: Cost = 28238194, Time = 570.14 sec. 
* 326: Cost = 28238191, Time = 576.45 sec. 
* 346: Cost = 28238032, Time = 597.90 sec. 
* 383: Cost = 28237951, Time = 642.94 sec. 
* 420: Cost = 28237940, Time = 681.76 sec. 
* 433: Cost = 28237835, Time = 692.33 sec. 
* 440: Cost = 28237766, Time = 699.90 sec. 
* 446: Cost = 28237759, Time = 705.53 sec. 
* 451: Cost = 28237703, Time = 708.99 sec. 
* 483: Cost = 28237692, Time = 743.04 sec. 
* 490: Cost = 28237665, Time = 747.72 sec. 
* 519: Cost = 28237653, Time = 776.49 sec. 
* 527: Cost = 28237572, Time = 783.52 sec. 
* 552: Cost = 28237566, Time = 804.15 sec. 
* 565: Cost = 28237560, Time = 814.79 sec. 
* 594: Cost = 28237538, Time = 838.77 sec. 
* 630: Cost = 28237478, Time = 875.08 sec. 
* 692: Cost = 28237386, Time = 938.52 sec. 
* 740: Cost = 28237369, Time = 992.34 sec. 
* 864: Cost = 28237355, Time = 1119.86 sec. 
* 880: Cost = 28237322, Time = 1131.91 sec. 
* 890: Cost = 28237265, Time = 1140.35 sec. 
* 917: Cost = 28237205, Time = 1165.12 sec. 
* 934: Cost = 28237165, Time = 1183.32 sec. 
* 970: Cost = 28237147, Time = 1219.42 sec. 
* 986: Cost = 28237074, Time = 1233.22 sec. 
Population:
  1: 28237074
  2: 28237565
  3: 28238471
  4: 28239087
  5: 28239441
Writing TOUR_FILE: "kj37859.tour" ... done
Run 9: Cost = 28237074, Time = 1247.28 sec. 

Crossover(4,3)
* 1: Cost = 28246014, Time = 6.50 sec. 
* 2: Cost = 28243537, Time = 9.12 sec. 
* 4: Cost = 28243534, Time = 14.39 sec. 
* 6: Cost = 28243464, Time = 16.71 sec. 
* 12: Cost = 28243444, Time = 26.90 sec. 
* 13: Cost = 28243163, Time = 28.65 sec. 
* 18: Cost = 28242468, Time = 40.97 sec. 
* 30: Cost = 28242354, Time = 66.05 sec. 
* 40: Cost = 28242343, Time = 87.19 sec. 
* 54: Cost = 28242000, Time = 114.75 sec. 
* 59: Cost = 28240828, Time = 125.72 sec. 
* 70: Cost = 28240715, Time = 147.46 sec. 
* 75: Cost = 28240576, Time = 156.90 sec. 
* 80: Cost = 28240572, Time = 166.27 sec. 
* 85: Cost = 28240160, Time = 178.16 sec. 
* 86: Cost = 28239930, Time = 179.28 sec. 
* 92: Cost = 28239756, Time = 191.40 sec. 
* 110: Cost = 28239558, Time = 216.74 sec. 
* 137: Cost = 28239442, Time = 264.85 sec. 
* 166: Cost = 28239271, Time = 292.95 sec. 
* 213: Cost = 28239212, Time = 369.19 sec. 
* 248: Cost = 28239190, Time = 420.10 sec. 
* 250: Cost = 28239186, Time = 423.71 sec. 
* 253: Cost = 28239177, Time = 426.00 sec. 
* 340: Cost = 28239172, Time = 524.97 sec. 
* 342: Cost = 28239076, Time = 527.01 sec. 
* 366: Cost = 28239031, Time = 551.83 sec. 
* 445: Cost = 28238913, Time = 649.72 sec. 
* 504: Cost = 28238867, Time = 710.81 sec. 
* 555: Cost = 28238846, Time = 778.12 sec. 
* 571: Cost = 28238843, Time = 797.24 sec. 
* 697: Cost = 28238702, Time = 943.84 sec. 
* 724: Cost = 28238488, Time = 977.33 sec. 
* 778: Cost = 28238420, Time = 1042.49 sec. 
* 799: Cost = 28238381, Time = 1064.86 sec. 
* 800: Cost = 28238364, Time = 1065.46 sec. 
* 805: Cost = 28238249, Time = 1069.43 sec. 
* 816: Cost = 28238225, Time = 1080.02 sec. 
* 894: Cost = 28238208, Time = 1163.71 sec. 
* 946: Cost = 28238188, Time = 1222.65 sec. 
* 949: Cost = 28238187, Time = 1225.63 sec. 
Population:
  1: 28237074
  2: 28237565
  3: 28238187
  4: 28238471
  5: 28239087
Run 10: Cost = 28238187, Time = 1275.19 sec. 

Successes/Runs = 0/10
Cost.min = 28237074, Cost.avg = 28238624.60, Cost.max = 28239627
Gap.min = 0.0000%, Gap.avg = 0.0055%, Gap.max = 0.0090%
Trials.min = 1000, Trials.avg = 1000.0, Trials.max = 1000
Time.min = 1051.68 sec., Time.avg = 1321.64 sec., Time.max = 1698.97 sec.