PARAMETER_FILE = monalisa.par Reading PROBLEM_FILE: "mona-lisa100K.tsp" ... done ASCENT_CANDIDATES = 50 BACKBONE_TRIALS = 0 BACKTRACKING = NO # CANDIDATE_FILE = CANDIDATE_SET_TYPE = DELAUNAY EXCESS = 1e-05 EXTRA_CANDIDATES = 0 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 = 5 MAX_SWAPS = 100000 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 = PRECISION = 100 PROBLEM_FILE = mona-lisa100K.tsp RESTRICTED_SEARCH = YES RUNS = 1 SEED = 1 STOP_AT_OPTIMUM = YES SUBGRADIENT = YES # SUBPROBLEM_SIZE = # SUBPROBLEM_TOUR_FILE = SUBSEQUENT_MOVE_TYPE = 5 SUBSEQUENT_PATCHING = YES # TIME_LIMIT = TOUR_FILE = mona-lisa100K.$.tour TRACE_LEVEL = 1 Lower bound = 5751392.8, Ascent time = 650.1 sec. Cand.min = 2, Cand.avg = 5.0, Cand.max = 5 Preprocessing time = 653.0 sec. * 1: Cost = 5758675, Time = 33.9 sec. * 2: Cost = 5758569, Time = 61.5 sec. * 3: Cost = 5758566, Time = 93.8 sec. * 4: Cost = 5758564, Time = 133.5 sec. * 5: Cost = 5758538, Time = 155.3 sec. * 6: Cost = 5758537, Time = 210.8 sec. * 7: Cost = 5758525, Time = 235.8 sec. * 8: Cost = 5758517, Time = 266.4 sec. * 9: Cost = 5758509, Time = 286.6 sec. * 10: Cost = 5758508, Time = 325.3 sec. * 13: Cost = 5758505, Time = 392.4 sec. * 14: Cost = 5758503, Time = 423.8 sec. * 17: Cost = 5758502, Time = 508.0 sec. * 18: Cost = 5758496, Time = 539.6 sec. * 20: Cost = 5758493, Time = 621.5 sec. * 21: Cost = 5758490, Time = 651.6 sec. * 22: Cost = 5758487, Time = 676.0 sec. * 23: Cost = 5758480, Time = 705.4 sec. * 24: Cost = 5758477, Time = 727.0 sec. * 25: Cost = 5758474, Time = 756.3 sec. * 29: Cost = 5758472, Time = 863.7 sec. * 30: Cost = 5758470, Time = 894.6 sec. * 31: Cost = 5758467, Time = 929.3 sec. * 32: Cost = 5758465, Time = 947.1 sec. * 35: Cost = 5758463, Time = 1007.3 sec. * 36: Cost = 5758459, Time = 1029.7 sec. * 38: Cost = 5758456, Time = 1087.4 sec. * 39: Cost = 5758453, Time = 1122.7 sec. * 42: Cost = 5758450, Time = 1208.9 sec. * 44: Cost = 5758447, Time = 1290.1 sec. * 45: Cost = 5758446, Time = 1327.5 sec. * 47: Cost = 5758444, Time = 1392.0 sec. * 48: Cost = 5758433, Time = 1417.9 sec. * 49: Cost = 5758431, Time = 1446.8 sec. * 52: Cost = 5758430, Time = 1536.3 sec. * 53: Cost = 5758426, Time = 1552.0 sec. * 54: Cost = 5758420, Time = 1569.3 sec. * 59: Cost = 5758419, Time = 1723.1 sec. * 62: Cost = 5758418, Time = 1817.9 sec. * 65: Cost = 5758415, Time = 1919.8 sec. * 68: Cost = 5758412, Time = 1997.2 sec. * 73: Cost = 5758408, Time = 2192.9 sec. * 78: Cost = 5758407, Time = 2317.6 sec. * 86: Cost = 5758406, Time = 2563.1 sec. * 88: Cost = 5758405, Time = 2616.6 sec. * 90: Cost = 5758404, Time = 2666.6 sec. * 92: Cost = 5758395, Time = 2711.2 sec. * 93: Cost = 5758385, Time = 2737.3 sec. * 95: Cost = 5758382, Time = 2784.3 sec. * 126: Cost = 5758381, Time = 3799.1 sec. * 131: Cost = 5758380, Time = 3979.3 sec. * 146: Cost = 5758377, Time = 4495.7 sec. * 164: Cost = 5758375, Time = 5048.9 sec. * 167: Cost = 5758370, Time = 5152.1 sec. * 170: Cost = 5758360, Time = 5236.1 sec. * 188: Cost = 5758359, Time = 5795.4 sec. * 221: Cost = 5758352, Time = 6938.4 sec. * 228: Cost = 5758350, Time = 7180.3 sec. * 230: Cost = 5758348, Time = 7270.7 sec. * 231: Cost = 5758346, Time = 7294.6 sec. * 236: Cost = 5758345, Time = 7491.1 sec. * 242: Cost = 5758343, Time = 7679.8 sec. * 270: Cost = 5758325, Time = 8604.1 sec. * 272: Cost = 5758322, Time = 8678.4 sec. * 275: Cost = 5758319, Time = 8765.8 sec. * 286: Cost = 5758318, Time = 9114.9 sec. * 296: Cost = 5758316, Time = 9502.7 sec. * 300: Cost = 5758313, Time = 9652.1 sec. * 301: Cost = 5758310, Time = 9663.7 sec. * 311: Cost = 5758309, Time = 10027.4 sec. * 316: Cost = 5758308, Time = 10196.5 sec. * 320: Cost = 5758305, Time = 10337.9 sec. * 328: Cost = 5758300, Time = 10640.3 sec. * 334: Cost = 5758299, Time = 10837.7 sec. * 335: Cost = 5758296, Time = 10865.9 sec. * 347: Cost = 5758293, Time = 11231.9 sec. * 350: Cost = 5758292, Time = 11331.6 sec. * 428: Cost = 5758290, Time = 13780.6 sec. * 431: Cost = 5758289, Time = 13857.2 sec. * 432: Cost = 5758278, Time = 13876.1 sec. * 452: Cost = 5758270, Time = 14479.3 sec. * 457: Cost = 5758269, Time = 14636.9 sec. * 492: Cost = 5758268, Time = 15695.4 sec. * 499: Cost = 5758258, Time = 15865.4 sec. * 554: Cost = 5758257, Time = 17629.6 sec. * 556: Cost = 5758255, Time = 17692.2 sec. * 596: Cost = 5758254, Time = 18958.4 sec. * 597: Cost = 5758251, Time = 18979.4 sec. * 611: Cost = 5758250, Time = 19388.9 sec. * 631: Cost = 5758249, Time = 20129.2 sec. * 636: Cost = 5758248, Time = 20309.8 sec. * 714: Cost = 5758247, Time = 22779.7 sec. * 733: Cost = 5758245, Time = 23315.9 sec. * 745: Cost = 5758243, Time = 23677.9 sec. * 898: Cost = 5758241, Time = 28035.9 sec. * 921: Cost = 5758240, Time = 28694.2 sec. * 998: Cost = 5758239, Time = 30905.7 sec. Writing TOUR_FILE: "mona-lisa100K.5758239.tour" ... done Run 1: Cost = 5758239, Time = 30967.0 sec. Successes/Runs = 0/1 Cost.min = 5758239, Cost.avg = 5758239.00, Cost.max = 5758239 Gap.min = 0.000%, Gap.avg = 0.000%, Gap.max = 0.000% Trials.min = 1000, Trials.avg = 1000.0, Trials.max = 1000 Time.min = 30967.0 sec., Time.avg = 30967.0 sec., Time.max = 30967.0 sec.