concorde star10k.tsp Host: excession.local Current process id: 57969 Using random seed 1589390796 Problem Name: star10k Problem Type: TSP Nearest 10000 stars in Gaia (TGAS) & Hipparcos (HYG) Distances scaled to 1/10 parsecs Number of Nodes: 10000 Rounded Euclidean 3D Norm (CC_EUCLIDEAN_3D) Set initial upperbound to 277464 (from tour) Fractional Matching: 273968.5 Initial Running Time: 0.01 (seconds) Basis Running Time: 0.00 (seconds) Total fractional matching time: 0.01 (seconds) Total Time for first_lp: 0.01 (seconds) LP Value 1: 273509.541667 (0.92 seconds) LP Value 2: 276283.075000 (2.07 seconds) LP Value 3: 276583.752961 (3.43 seconds) LP Value 4: 276666.425485 (4.72 seconds) LP Value 5: 276694.374054 (6.25 seconds) LP Value 6: 276718.075358 (12.02 seconds) LP Value 7: 276730.273464 (17.80 seconds) LP Value 8: 276735.281666 (22.64 seconds) LP Value 9: 276738.108487 (28.44 seconds) LP Value 10: 276740.291156 (34.38 seconds) New lower bound: 276740.291156 LP Value 1: 276741.095694 (40.15 seconds) LP Value 2: 276742.055111 (46.12 seconds) LP Value 3: 276743.291706 (51.82 seconds) LP Value 4: 276743.574887 (58.00 seconds) New lower bound: 276743.555736 New upperbound from x-heuristic: 277022.00 Final lower bound 276743.555736, upper bound 277022.000000 Optimize the rebuilt LP ... New LP Val: 276743.574887 Exact lower bound: 276743.555735 DIFF: 0.000001 Optimize the rebuilt LP ... New LP Val: 276743.574887 Re-Exact lower bound: 276743.555735 Time for Total: 62.68 seconds (62.68 total in 1 calls) Final LP has 12309 rows, 21157 columns, 70101 nonzeros LOWER BOUND: 276743.555736 ACTIVE NODES: 1 Task 0: Branching on node 0 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 0 split into 1 (276744.20) 2 (276744.15) (8.45 seconds) LOWER BOUND: 276744.154522 ACTIVE NODES: 2 Task 1: Cutting on node 2 CCtsp_read_cuts (10000) ... version 5 New upperbound from x-heuristic: 276987.00 TOUR FOUND - upperbound is 276987.00 Writing Pool: 4406 cuts BBnode 2 (now 3) done cutting: lowerbound 276745.91 (14.05 seconds) LOWER BOUND: 276744.199949 ACTIVE NODES: 2 Task 2: Cutting on node 1 CCtsp_read_cuts (10000) ... version 5 New upperbound from x-heuristic: 276900.00 TOUR FOUND - upperbound is 276900.00 Writing Pool: 4598 cuts BBnode 1 (now 4) done cutting: lowerbound 276746.77 (16.27 seconds) LOWER BOUND: 276745.911168 ACTIVE NODES: 2 Task 3: Branching on node 3 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 3 split into 5 (276747.34) 6 (276746.29) (8.34 seconds) LOWER BOUND: 276746.291167 ACTIVE NODES: 3 Task 4: Cutting on node 6 CCtsp_read_cuts (10000) ... version 5 New upperbound from x-heuristic: 276850.00 TOUR FOUND - upperbound is 276850.00 Writing Pool: 4798 cuts BBnode 6 (now 7) done cutting: lowerbound 276747.43 (20.89 seconds) LOWER BOUND: 276746.772765 ACTIVE NODES: 3 Task 5: Branching on node 4 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 4 split into 8 (276748.26) 9 (276747.10) (9.89 seconds) LOWER BOUND: 276747.103274 ACTIVE NODES: 4 Task 6: Cutting on node 9 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 4891 cuts BBnode 9 (now 10) done cutting: lowerbound 276748.13 (10.00 seconds) LOWER BOUND: 276747.343496 ACTIVE NODES: 4 Task 7: Cutting on node 5 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 5044 cuts BBnode 5 (now 11) done cutting: lowerbound 276749.53 (16.76 seconds) LOWER BOUND: 276747.430240 ACTIVE NODES: 4 Task 8: Branching on node 7 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 7 split into 12 (276747.88) 13 (276747.53) (9.61 seconds) LOWER BOUND: 276747.525385 ACTIVE NODES: 5 Task 9: Cutting on node 13 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 5148 cuts BBnode 13 (now 14) done cutting: lowerbound 276748.03 (13.99 seconds) LOWER BOUND: 276747.884185 ACTIVE NODES: 5 Task 10: Cutting on node 12 CCtsp_read_cuts (10000) ... version 5 New upperbound from x-heuristic: 276844.00 TOUR FOUND - upperbound is 276844.00 Writing Pool: 5190 cuts BBnode 12 (now 15) done cutting: lowerbound 276748.03 (8.44 seconds) LOWER BOUND: 276748.032783 ACTIVE NODES: 5 Task 11: Branching on node 14 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 14 split into 16 (276748.83) 17 (276748.22) (8.75 seconds) LOWER BOUND: 276748.034309 ACTIVE NODES: 6 Task 12: Branching on node 15 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 15 split into 18 (276748.23) 19 (276748.83) (8.90 seconds) LOWER BOUND: 276748.131359 ACTIVE NODES: 7 Task 13: Branching on node 10 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 10 split into 20 (276748.93) 21 (276748.33) (9.39 seconds) LOWER BOUND: 276748.224079 ACTIVE NODES: 8 Task 14: Cutting on node 17 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 5221 cuts BBnode 17 (now 22) done cutting: lowerbound 276748.25 (5.11 seconds) LOWER BOUND: 276748.233957 ACTIVE NODES: 8 Task 15: Cutting on node 18 CCtsp_read_cuts (10000) ... version 5 New upperbound from x-heuristic: 276826.00 TOUR FOUND - upperbound is 276826.00 Writing Pool: 5247 cuts BBnode 18 (now 23) done cutting: lowerbound 276748.34 (7.50 seconds) LOWER BOUND: 276748.253697 ACTIVE NODES: 8 Task 16: Branching on node 22 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 22 split into 24 (276748.93) 25 (276748.34) (9.08 seconds) LOWER BOUND: 276748.264408 ACTIVE NODES: 9 Task 17: Cutting on node 8 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 5381 cuts BBnode 8 (now 26) done cutting: lowerbound 276750.46 (18.64 seconds) LOWER BOUND: 276748.331359 ACTIVE NODES: 9 Task 18: Cutting on node 21 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 5444 cuts BBnode 21 (now 27) done cutting: lowerbound 276748.52 (9.43 seconds) LOWER BOUND: 276748.336439 ACTIVE NODES: 9 Task 19: Branching on node 23 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 23 split into 28 (276749.00) 29 (276748.39) (9.67 seconds) LOWER BOUND: 276748.337664 ACTIVE NODES: 10 Task 20: Cutting on node 25 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 5496 cuts BBnode 25 (now 30) done cutting: lowerbound 276748.41 (5.71 seconds) LOWER BOUND: 276748.392908 ACTIVE NODES: 10 Task 21: Cutting on node 29 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 5530 cuts BBnode 29 (now 31) done cutting: lowerbound 276748.40 (6.52 seconds) LOWER BOUND: 276748.402715 ACTIVE NODES: 10 Task 22: Branching on node 31 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 31 split into 32 (276748.53) 33 (276749.28) (8.38 seconds) LOWER BOUND: 276748.410322 ACTIVE NODES: 11 Task 23: Branching on node 30 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 30 split into 34 (276748.57) 35 (276748.53) (9.64 seconds) LOWER BOUND: 276748.522292 ACTIVE NODES: 12 Task 24: Branching on node 27 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 27 split into 36 (276752.30) 37 (276748.52) (9.13 seconds) LOWER BOUND: 276748.522292 ACTIVE NODES: 13 Task 25: Cutting on node 37 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 5542 cuts BBnode 37 (now 38) done cutting: lowerbound 276748.55 (4.52 seconds) LOWER BOUND: 276748.526175 ACTIVE NODES: 13 Task 26: Cutting on node 32 CCtsp_read_cuts (10000) ... version 5 New upperbound from x-heuristic: 276775.00 TOUR FOUND - upperbound is 276775.00 Writing Pool: 5592 cuts BBnode 32 (now 39) done cutting: lowerbound 276748.70 (7.65 seconds) LOWER BOUND: 276748.530310 ACTIVE NODES: 13 Task 27: Cutting on node 35 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 5744 cuts BBnode 35 (now 40) done cutting: lowerbound 276748.97 (17.10 seconds) LOWER BOUND: 276748.549440 ACTIVE NODES: 13 Task 28: Branching on node 38 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 38 split into 41 (276763.69) 42 (276748.55) (9.78 seconds) LOWER BOUND: 276748.553965 ACTIVE NODES: 14 Task 29: Cutting on node 42 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 5752 cuts BBnode 42 (now 43) done cutting: lowerbound 276748.56 (3.88 seconds) LOWER BOUND: 276748.563767 ACTIVE NODES: 14 Task 30: Branching on node 43 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 43 split into 44 (276748.60) 45 (276749.47) (8.78 seconds) LOWER BOUND: 276748.567616 ACTIVE NODES: 15 Task 31: Cutting on node 34 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 5752 cuts BBnode 34 (now 46) done cutting: lowerbound 276748.51 (3.99 seconds) LOWER BOUND: 276748.507619 ACTIVE NODES: 15 Task 32: Branching on node 46 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 46 split into 47 (276748.62) 48 (276749.00) (9.76 seconds) LOWER BOUND: 276748.604668 ACTIVE NODES: 16 Task 33: Cutting on node 44 CCtsp_read_cuts (10000) ... version 5 New upperbound from x-heuristic: 276770.00 TOUR FOUND - upperbound is 276770.00 Writing Pool: 5767 cuts BBnode 44 (now 49) done cutting: lowerbound 276748.63 (4.02 seconds) LOWER BOUND: 276748.618957 ACTIVE NODES: 16 Task 34: Cutting on node 47 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 5788 cuts BBnode 47 (now 50) done cutting: lowerbound 276748.79 (6.70 seconds) LOWER BOUND: 276748.626095 ACTIVE NODES: 16 Task 35: Branching on node 49 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 49 split into 51 (276748.69) 52 (276749.64) (8.47 seconds) LOWER BOUND: 276748.694878 ACTIVE NODES: 17 Task 36: Cutting on node 51 CCtsp_read_cuts (10000) ... version 5 New upperbound from x-heuristic: 276764.00 TOUR FOUND - upperbound is 276764.00 Writing Pool: 5858 cuts BBnode 51 (now 53) done cutting: lowerbound 276749.02 (16.40 seconds) LOWER BOUND: 276748.695439 ACTIVE NODES: 17 Task 37: Branching on node 39 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 39 split into 54 (276748.76) 55 (276748.82) (7.85 seconds) LOWER BOUND: 276748.763547 ACTIVE NODES: 18 Task 38: Cutting on node 54 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 5879 cuts BBnode 54 (now 56) done cutting: lowerbound 276748.90 (10.18 seconds) LOWER BOUND: 276748.791667 ACTIVE NODES: 18 Task 39: Branching on node 50 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 50 split into 57 (276748.84) 58 (276751.00) (8.92 seconds) LOWER BOUND: 276748.824713 ACTIVE NODES: 19 Task 40: Cutting on node 55 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 5934 cuts BBnode 55 (now 59) done cutting: lowerbound 276748.86 (11.58 seconds) LOWER BOUND: 276748.833478 ACTIVE NODES: 19 Task 41: Cutting on node 16 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 6072 cuts BBnode 16 (now 60) done cutting: lowerbound 276750.15 (16.86 seconds) LOWER BOUND: 276748.834309 ACTIVE NODES: 19 Task 42: Cutting on node 19 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 6182 cuts BBnode 19 (now 61) done cutting: lowerbound 276750.24 (20.04 seconds) LOWER BOUND: 276748.837427 ACTIVE NODES: 19 Task 43: Cutting on node 57 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 6195 cuts BBnode 57 (now 62) done cutting: lowerbound 276749.00 (8.17 seconds) LOWER BOUND: 276748.855431 ACTIVE NODES: 19 Task 44: Branching on node 59 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 59 split into 63 (276748.91) 64 (276750.21) (9.75 seconds) LOWER BOUND: 276748.900557 ACTIVE NODES: 20 Task 45: Branching on node 56 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 56 split into 65 (276748.98) 66 (276749.01) (8.09 seconds) LOWER BOUND: 276748.908602 ACTIVE NODES: 21 Task 46: Cutting on node 63 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 6295 cuts BBnode 63 (now 67) done cutting: lowerbound 276749.31 (14.70 seconds) LOWER BOUND: 276748.927837 ACTIVE NODES: 21 Task 47: Cutting on node 24 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 6356 cuts BBnode 24 (now 68) done cutting: lowerbound 276749.51 (12.80 seconds) LOWER BOUND: 276748.931359 ACTIVE NODES: 21 Task 48: Cutting on node 20 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 6531 cuts BBnode 20 (now 69) done cutting: lowerbound 276750.47 (30.23 seconds) LOWER BOUND: 276748.968438 ACTIVE NODES: 21 Task 49: Branching on node 40 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 40 split into 70 (276749.24) 71 (276749.18) (8.68 seconds) LOWER BOUND: 276748.983333 ACTIVE NODES: 22 Task 50: Cutting on node 65 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 6559 cuts BBnode 65 (now 72) done cutting: lowerbound 276749.36 (13.53 seconds) LOWER BOUND: 276748.997605 ACTIVE NODES: 22 Task 51: Cutting on node 28 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 6722 cuts BBnode 28 (now 73) done cutting: lowerbound 276751.17 (24.52 seconds) LOWER BOUND: 276749.000000 ACTIVE NODES: 22 Task 52: Cutting on node 48 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 6782 cuts BBnode 48 (now 74) done cutting: lowerbound 276749.24 (13.43 seconds) LOWER BOUND: 276749.003704 ACTIVE NODES: 22 Task 53: Branching on node 62 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 62 split into 75 (276749.16) 76 (276750.34) (7.68 seconds) LOWER BOUND: 276749.012340 ACTIVE NODES: 23 Task 54: Cutting on node 66 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 6904 cuts BBnode 66 (now 77) done cutting: lowerbound 276749.88 (19.96 seconds) LOWER BOUND: 276749.021043 ACTIVE NODES: 23 Task 55: Branching on node 53 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 53 split into 78 (276749.02) 79 (276754.18) (9.48 seconds) LOWER BOUND: 276749.021091 ACTIVE NODES: 24 Task 56: Cutting on node 78 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 6945 cuts BBnode 78 (now 80) done cutting: lowerbound 276749.11 (17.35 seconds) LOWER BOUND: 276749.107803 ACTIVE NODES: 24 Task 57: Branching on node 80 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 80 split into 81 (276749.35) 82 (276749.27) (9.74 seconds) LOWER BOUND: 276749.156791 ACTIVE NODES: 25 Task 58: Cutting on node 75 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7004 cuts BBnode 75 (now 83) done cutting: lowerbound 276749.24 (14.46 seconds) LOWER BOUND: 276749.176571 ACTIVE NODES: 25 Task 59: Cutting on node 71 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7019 cuts BBnode 71 (now 84) done cutting: lowerbound 276750.92 (9.38 seconds) LOWER BOUND: 276749.236224 ACTIVE NODES: 25 Task 60: Cutting on node 70 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7070 cuts BBnode 70 (now 85) done cutting: lowerbound 276749.54 (13.92 seconds) LOWER BOUND: 276749.244416 ACTIVE NODES: 25 Task 61: Branching on node 74 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 74 split into 86 (276749.43) 87 (276749.42) (8.56 seconds) LOWER BOUND: 276749.244882 ACTIVE NODES: 26 Task 62: Branching on node 83 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 83 split into 88 (276749.91) 89 (276749.27) (8.31 seconds) LOWER BOUND: 276749.266667 ACTIVE NODES: 27 Task 63: Cutting on node 82 CCtsp_read_cuts (10000) ... version 5 New upperbound from x-heuristic: 276758.00 TOUR FOUND - upperbound is 276758.00 Writing Pool: 7082 cuts BBnode 82 (now 90) done cutting: lowerbound 276749.37 (12.42 seconds) LOWER BOUND: 276749.273320 ACTIVE NODES: 27 Task 64: Cutting on node 89 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7086 cuts BBnode 89 (now 91) done cutting: lowerbound 276749.40 (7.84 seconds) LOWER BOUND: 276749.277778 ACTIVE NODES: 27 Task 65: Cutting on node 33 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7157 cuts BBnode 33 (now 92) done cutting: lowerbound 276750.24 (15.03 seconds) LOWER BOUND: 276749.310264 ACTIVE NODES: 27 Task 66: Branching on node 67 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 67 split into 93 (276749.45) 94 (276749.40) (9.41 seconds) LOWER BOUND: 276749.348301 ACTIVE NODES: 28 Task 67: Cutting on node 81 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7175 cuts BBnode 81 (now 95) done cutting: lowerbound 276749.52 (6.58 seconds) LOWER BOUND: 276749.355556 ACTIVE NODES: 28 Task 68: Branching on node 72 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 72 split into 96 (276749.50) 97 (276750.00) (8.26 seconds) LOWER BOUND: 276749.366733 ACTIVE NODES: 29 Task 69: Branching on node 90 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 90 split into 98 (276749.37) 99 (276760.55X) (9.99 seconds) Child 1 is pruned LOWER BOUND: 276749.365646 ACTIVE NODES: 29 Task 70: Cutting on node 98 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7181 cuts BBnode 98 (now 100) done cutting: lowerbound 276749.33 (4.82 seconds) LOWER BOUND: 276749.325857 ACTIVE NODES: 29 Task 71: Branching on node 100 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 100 split into 101 (276749.49) 102 (276749.99) (11.40 seconds) LOWER BOUND: 276749.398838 ACTIVE NODES: 30 Task 72: Cutting on node 94 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7243 cuts BBnode 94 (now 103) done cutting: lowerbound 276749.77 (12.96 seconds) LOWER BOUND: 276749.399225 ACTIVE NODES: 30 Task 73: Branching on node 91 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 91 split into 104 (276754.55) 105 (276749.40) (8.94 seconds) LOWER BOUND: 276749.400898 ACTIVE NODES: 31 Task 74: Cutting on node 105 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7243 cuts BBnode 105 (now 106) done cutting: lowerbound 276749.40 (3.27 seconds) LOWER BOUND: 276749.400915 ACTIVE NODES: 31 Task 75: Branching on node 106 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 106 split into 107 (276750.72) 108 (276749.66) (9.21 seconds) LOWER BOUND: 276749.416036 ACTIVE NODES: 32 Task 76: Cutting on node 87 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7261 cuts BBnode 87 (now 109) done cutting: lowerbound 276749.61 (8.54 seconds) LOWER BOUND: 276749.425815 ACTIVE NODES: 32 Task 77: Cutting on node 86 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7279 cuts BBnode 86 (now 110) done cutting: lowerbound 276749.85 (9.50 seconds) LOWER BOUND: 276749.453851 ACTIVE NODES: 32 Task 78: Cutting on node 93 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7597 cuts BBnode 93 (now 111) done cutting: lowerbound 276750.31 (74.52 seconds) LOWER BOUND: 276749.474304 ACTIVE NODES: 32 Task 79: Cutting on node 45 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7657 cuts BBnode 45 (now 112) done cutting: lowerbound 276750.88 (16.33 seconds) LOWER BOUND: 276749.489583 ACTIVE NODES: 32 Task 80: Cutting on node 101 CCtsp_read_cuts (10000) ... version 5 New upperbound from x-heuristic: 276753.00 TOUR FOUND - upperbound is 276753.00 Writing Pool: 7675 cuts BBnode 101 (now 113) done cutting: lowerbound 276749.83 (39.80 seconds) LOWER BOUND: 276749.500000 ACTIVE NODES: 32 Task 81: Cutting on node 96 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7696 cuts BBnode 96 (now 114) done cutting: lowerbound 276749.89 (21.07 seconds) LOWER BOUND: 276749.510434 ACTIVE NODES: 32 Task 82: Branching on node 68 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 68 split into 115 (276749.63) 116 (276749.68) (9.48 seconds) LOWER BOUND: 276749.524731 ACTIVE NODES: 33 Task 83: Branching on node 95 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 95 split into 117 (276749.49) 118 (276753.26X) (10.78 seconds) Child 1 is pruned LOWER BOUND: 276749.493684 ACTIVE NODES: 33 Task 84: Cutting on node 117 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7738 cuts BBnode 117 (now 119) done cutting: lowerbound 276749.61 (13.44 seconds) LOWER BOUND: 276749.525709 ACTIVE NODES: 33 Task 85: Branching on node 11 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 11 split into 120 (276750.33) 121 (276749.73) (9.11 seconds) LOWER BOUND: 276749.535714 ACTIVE NODES: 34 Task 86: Branching on node 85 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 85 split into 122 (276749.66) 123 (276751.18) (8.17 seconds) LOWER BOUND: 276749.605611 ACTIVE NODES: 35 Task 87: Branching on node 109 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 109 split into 124 (276749.79) 125 (276750.55) (9.16 seconds) LOWER BOUND: 276749.611593 ACTIVE NODES: 36 Task 88: Branching on node 119 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 119 split into 126 (276751.48) 127 (276749.62) (10.04 seconds) LOWER BOUND: 276749.622341 ACTIVE NODES: 37 Task 89: Cutting on node 127 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7747 cuts BBnode 127 (now 128) done cutting: lowerbound 276749.59 (8.97 seconds) LOWER BOUND: 276749.587490 ACTIVE NODES: 37 Task 90: Branching on node 128 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 128 split into 129 (276749.62) 130 (276749.67) (11.06 seconds) LOWER BOUND: 276749.618523 ACTIVE NODES: 38 Task 91: Cutting on node 129 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7816 cuts BBnode 129 (now 131) done cutting: lowerbound 276749.94 (19.43 seconds) LOWER BOUND: 276749.626242 ACTIVE NODES: 38 Task 92: Cutting on node 115 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7819 cuts BBnode 115 (now 132) done cutting: lowerbound 276749.70 (5.75 seconds) LOWER BOUND: 276749.639323 ACTIVE NODES: 38 Task 93: Cutting on node 52 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7859 cuts BBnode 52 (now 133) done cutting: lowerbound 276750.72 (10.52 seconds) LOWER BOUND: 276749.656219 ACTIVE NODES: 38 Task 94: Cutting on node 122 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7872 cuts BBnode 122 (now 134) done cutting: lowerbound 276749.85 (8.78 seconds) LOWER BOUND: 276749.659560 ACTIVE NODES: 38 Task 95: Cutting on node 108 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7963 cuts BBnode 108 (now 135) done cutting: lowerbound 276749.87 (24.07 seconds) LOWER BOUND: 276749.670798 ACTIVE NODES: 38 Task 96: Cutting on node 130 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 7991 cuts BBnode 130 (now 136) done cutting: lowerbound 276749.72 (12.14 seconds) LOWER BOUND: 276749.678935 ACTIVE NODES: 38 Task 97: Cutting on node 116 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 8040 cuts BBnode 116 (now 137) done cutting: lowerbound 276750.34 (13.37 seconds) LOWER BOUND: 276749.704588 ACTIVE NODES: 38 Task 98: Branching on node 132 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 132 split into 138 (276750.41) 139 (276749.82) (9.53 seconds) LOWER BOUND: 276749.723158 ACTIVE NODES: 39 Task 99: Branching on node 136 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 136 split into 140 (276750.26) 141 (276749.84) (10.98 seconds) LOWER BOUND: 276749.725709 ACTIVE NODES: 40 Task 100: Cutting on node 121 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 8223 cuts BBnode 121 (now 142) done cutting: lowerbound 276750.94 (52.49 seconds) LOWER BOUND: 276749.766765 ACTIVE NODES: 40 Task 101: Branching on node 103 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 103 split into 143 (276753.19X) 144 (276749.77) (9.04 seconds) Child 0 is pruned LOWER BOUND: 276749.766775 ACTIVE NODES: 40 Task 102: Cutting on node 144 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 8243 cuts BBnode 144 (now 145) done cutting: lowerbound 276749.81 (6.45 seconds) LOWER BOUND: 276749.791676 ACTIVE NODES: 40 Task 103: Cutting on node 124 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 8250 cuts BBnode 124 (now 146) done cutting: lowerbound 276749.85 (7.33 seconds) LOWER BOUND: 276749.809956 ACTIVE NODES: 40 Task 104: Branching on node 145 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 145 split into 147 (276749.86) 148 (276750.33) (9.98 seconds) LOWER BOUND: 276749.815762 ACTIVE NODES: 41 Task 105: Cutting on node 139 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 8259 cuts BBnode 139 (now 149) done cutting: lowerbound 276749.87 (8.62 seconds) LOWER BOUND: 276749.833148 ACTIVE NODES: 41 Task 106: Branching on node 113 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 113 split into 150 (276752.70X) 151 (276749.85) (9.02 seconds) Child 0 is pruned LOWER BOUND: 276749.837923 ACTIVE NODES: 41 Task 107: Cutting on node 141 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 8264 cuts BBnode 141 (now 152) done cutting: lowerbound 276749.97 (9.89 seconds) LOWER BOUND: 276749.845060 ACTIVE NODES: 41 Task 108: Cutting on node 151 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 8272 cuts BBnode 151 (now 153) done cutting: lowerbound 276750.00 (17.04 seconds) LOWER BOUND: 276749.852904 ACTIVE NODES: 41 Task 109: Branching on node 146 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 146 split into 154 (276750.03) 155 (276750.62) (9.46 seconds) LOWER BOUND: 276749.852908 ACTIVE NODES: 42 Task 110: Branching on node 110 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 110 split into 156 (276750.08) 157 (276750.10) (9.73 seconds) LOWER BOUND: 276749.853523 ACTIVE NODES: 43 Task 111: Branching on node 134 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 134 split into 158 (276750.12) 159 (276750.02) (7.73 seconds) LOWER BOUND: 276749.861092 ACTIVE NODES: 44 Task 112: Cutting on node 147 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 8272 cuts BBnode 147 (now 160) done cutting: lowerbound 276750.00 (6.09 seconds) LOWER BOUND: 276749.871963 ACTIVE NODES: 44 Task 113: Branching on node 135 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 135 split into 161 (276749.95) 162 (276750.33) (8.37 seconds) LOWER BOUND: 276749.873683 ACTIVE NODES: 45 Task 114: Branching on node 149 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 149 split into 163 (276750.31) 164 (276750.21) (9.31 seconds) LOWER BOUND: 276749.883307 ACTIVE NODES: 46 Task 115: Branching on node 77 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 77 split into 165 (276750.60) 166 (276750.36) (9.71 seconds) LOWER BOUND: 276749.888889 ACTIVE NODES: 47 Task 116: Branching on node 114 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 114 split into 167 (276752.49X) 168 (276749.90) (7.83 seconds) Child 0 is pruned LOWER BOUND: 276749.901515 ACTIVE NODES: 47 Task 117: Cutting on node 168 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 8272 cuts BBnode 168 (now 169) done cutting: lowerbound 276750.00 (10.87 seconds) LOWER BOUND: 276749.911565 ACTIVE NODES: 47 Task 118: Cutting on node 88 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 8413 cuts BBnode 88 (now 170) done cutting: lowerbound 276751.18 (28.05 seconds) LOWER BOUND: 276749.939723 ACTIVE NODES: 47 Task 119: Branching on node 131 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 131 split into 171 (276749.99) 172 (276750.00) (10.43 seconds) LOWER BOUND: 276749.945494 ACTIVE NODES: 48 Task 120: Cutting on node 161 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 8499 cuts BBnode 161 (now 173) done cutting: lowerbound 276750.01 (25.75 seconds) LOWER BOUND: 276749.970615 ACTIVE NODES: 48 Task 121: Branching on node 152 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 152 split into 174 (276751.33) 175 (276749.98) (10.05 seconds) LOWER BOUND: 276749.982285 ACTIVE NODES: 49 Task 122: Cutting on node 175 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 8508 cuts BBnode 175 (now 176) done cutting: lowerbound 276750.11 (6.15 seconds) LOWER BOUND: 276749.985249 ACTIVE NODES: 49 Task 123: Cutting on node 102 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 8509 cuts BBnode 102 (now 177) done cutting: lowerbound 276750.32 (6.08 seconds) LOWER BOUND: 276749.993150 ACTIVE NODES: 49 Task 124: Cutting on node 171 CCtsp_read_cuts (10000) ... version 5 Writing Pool: 8543 cuts BBnode 171 (now 178) done cutting: lowerbound 276750.04 (8.01 seconds) LOWER BOUND: 276750.000000 ACTIVE NODES: 49 Task 125: Branching on node 169 CCtsp_read_cuts (10000) ... version 5 CCtsp_find_branch (1) find_strongbranch_edges ... Found 1 items to choose in list CCtsp_read_cuts (10000) ... version 5 CCtsp_read_cuts (10000) ... version 5 BBnode 169 split into 179 (276751.00) 180 (276750.00) (9.82 seconds) LOWER BOUND: 276750.000000 ACTIVE NODES: 50 Task 126: Cutting on node 180 CCtsp_read_cuts (10000) ... version 5 New upperbound from x-heuristic: 276750.00 TOUR FOUND - upperbound is 276750.00 Writing Pool: 8543 cuts BBnode 180 (now 181) can be pruned: upperbound 276750.00 (3.89 seconds) LOWER BOUND: 276750.000000 ACTIVE NODES: 49 Task 127: Branching on node 153 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 153 is pruned - no branching (0.35 seconds) LOWER BOUND: 276750.000000 ACTIVE NODES: 48 Task 128: Branching on node 160 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 160 is pruned - no branching (0.34 seconds) LOWER BOUND: 276750.000000 ACTIVE NODES: 47 Task 129: Cutting on node 97 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 97 (now 186) can be pruned: upperbound 276750.00 (0.44 seconds) LOWER BOUND: 276750.000000 ACTIVE NODES: 46 Task 130: Cutting on node 172 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 172 (now 187) can be pruned: upperbound 276750.00 (0.44 seconds) LOWER BOUND: 276750.010005 ACTIVE NODES: 45 Task 131: Branching on node 173 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 173 is pruned - no branching (0.34 seconds) LOWER BOUND: 276750.024953 ACTIVE NODES: 44 Task 132: Cutting on node 159 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 159 (now 190) can be pruned: upperbound 276750.00 (0.44 seconds) LOWER BOUND: 276750.032501 ACTIVE NODES: 43 Task 133: Cutting on node 154 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 154 (now 191) can be pruned: upperbound 276750.00 (0.44 seconds) LOWER BOUND: 276750.042954 ACTIVE NODES: 42 Task 134: Branching on node 178 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 178 is pruned - no branching (0.35 seconds) LOWER BOUND: 276750.077255 ACTIVE NODES: 41 Task 135: Cutting on node 156 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 156 (now 194) can be pruned: upperbound 276750.00 (0.48 seconds) LOWER BOUND: 276750.102518 ACTIVE NODES: 40 Task 136: Cutting on node 157 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 157 (now 195) can be pruned: upperbound 276750.00 (0.44 seconds) LOWER BOUND: 276750.112002 ACTIVE NODES: 39 Task 137: Branching on node 176 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 176 is pruned - no branching (0.34 seconds) LOWER BOUND: 276750.124949 ACTIVE NODES: 38 Task 138: Cutting on node 158 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 158 (now 198) can be pruned: upperbound 276750.00 (0.44 seconds) LOWER BOUND: 276750.153153 ACTIVE NODES: 37 Task 139: Branching on node 60 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 60 is pruned - no branching (0.34 seconds) LOWER BOUND: 276750.205645 ACTIVE NODES: 36 Task 140: Cutting on node 64 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 64 (now 201) can be pruned: upperbound 276750.00 (0.48 seconds) LOWER BOUND: 276750.214012 ACTIVE NODES: 35 Task 141: Cutting on node 164 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 164 (now 202) can be pruned: upperbound 276750.00 (0.47 seconds) LOWER BOUND: 276750.241310 ACTIVE NODES: 34 Task 142: Branching on node 92 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 92 is pruned - no branching (0.34 seconds) LOWER BOUND: 276750.243869 ACTIVE NODES: 33 Task 143: Branching on node 61 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 61 is pruned - no branching (0.35 seconds) LOWER BOUND: 276750.260329 ACTIVE NODES: 32 Task 144: Cutting on node 140 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 140 (now 207) can be pruned: upperbound 276750.00 (0.49 seconds) LOWER BOUND: 276750.308396 ACTIVE NODES: 31 Task 145: Cutting on node 163 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 163 (now 208) can be pruned: upperbound 276750.00 (0.44 seconds) LOWER BOUND: 276750.314481 ACTIVE NODES: 30 Task 146: Branching on node 111 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 111 is pruned - no branching (0.35 seconds) LOWER BOUND: 276750.324370 ACTIVE NODES: 29 Task 147: Branching on node 177 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 177 is pruned - no branching (0.35 seconds) LOWER BOUND: 276750.325709 ACTIVE NODES: 28 Task 148: Cutting on node 120 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 120 (now 213) can be pruned: upperbound 276750.00 (0.47 seconds) LOWER BOUND: 276750.333333 ACTIVE NODES: 27 Task 149: Cutting on node 162 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 162 (now 214) can be pruned: upperbound 276750.00 (0.48 seconds) LOWER BOUND: 276750.333333 ACTIVE NODES: 26 Task 150: Cutting on node 148 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 148 (now 215) can be pruned: upperbound 276750.00 (0.44 seconds) LOWER BOUND: 276750.339483 ACTIVE NODES: 25 Task 151: Branching on node 137 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 137 is pruned - no branching (0.34 seconds) LOWER BOUND: 276750.342593 ACTIVE NODES: 24 Task 152: Cutting on node 76 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 76 (now 218) can be pruned: upperbound 276750.00 (0.48 seconds) LOWER BOUND: 276750.360510 ACTIVE NODES: 23 Task 153: Cutting on node 166 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 166 (now 219) can be pruned: upperbound 276750.00 (0.45 seconds) LOWER BOUND: 276750.410022 ACTIVE NODES: 22 Task 154: Cutting on node 138 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 138 (now 220) can be pruned: upperbound 276750.00 (0.44 seconds) LOWER BOUND: 276750.460062 ACTIVE NODES: 21 Task 155: Branching on node 26 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 26 is pruned - no branching (0.33 seconds) LOWER BOUND: 276750.470161 ACTIVE NODES: 20 Task 156: Branching on node 69 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 69 is pruned - no branching (0.34 seconds) LOWER BOUND: 276750.546949 ACTIVE NODES: 19 Task 157: Cutting on node 125 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 125 (now 225) can be pruned: upperbound 276750.00 (0.47 seconds) LOWER BOUND: 276750.602544 ACTIVE NODES: 18 Task 158: Cutting on node 165 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 165 (now 226) can be pruned: upperbound 276750.00 (0.45 seconds) LOWER BOUND: 276750.624049 ACTIVE NODES: 17 Task 159: Cutting on node 155 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 155 (now 227) can be pruned: upperbound 276750.00 (0.45 seconds) LOWER BOUND: 276750.718992 ACTIVE NODES: 16 Task 160: Branching on node 133 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 133 is pruned - no branching (0.35 seconds) LOWER BOUND: 276750.722222 ACTIVE NODES: 15 Task 161: Cutting on node 107 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 107 (now 230) can be pruned: upperbound 276750.00 (0.45 seconds) LOWER BOUND: 276750.876530 ACTIVE NODES: 14 Task 162: Branching on node 112 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 112 is pruned - no branching (0.34 seconds) LOWER BOUND: 276750.917951 ACTIVE NODES: 13 Task 163: Branching on node 84 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 84 is pruned - no branching (0.34 seconds) LOWER BOUND: 276750.940084 ACTIVE NODES: 12 Task 164: Branching on node 142 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 142 is pruned - no branching (0.34 seconds) LOWER BOUND: 276751.000000 ACTIVE NODES: 11 Task 165: Cutting on node 58 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 58 (now 237) can be pruned: upperbound 276750.00 (0.45 seconds) LOWER BOUND: 276751.000000 ACTIVE NODES: 10 Task 166: Cutting on node 179 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 179 (now 238) can be pruned: upperbound 276750.00 (0.48 seconds) LOWER BOUND: 276751.171833 ACTIVE NODES: 9 Task 167: Branching on node 73 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 73 is pruned - no branching (0.35 seconds) LOWER BOUND: 276751.178690 ACTIVE NODES: 8 Task 168: Branching on node 170 CCtsp_read_cuts (10000) ... version 5 Do not branch, the lp is within 1.0 of the upperbound BBnode 170 is pruned - no branching (0.35 seconds) LOWER BOUND: 276751.180952 ACTIVE NODES: 7 Task 169: Cutting on node 123 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 123 (now 243) can be pruned: upperbound 276750.00 (0.44 seconds) LOWER BOUND: 276751.330116 ACTIVE NODES: 6 Task 170: Cutting on node 174 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 174 (now 244) can be pruned: upperbound 276750.00 (0.48 seconds) LOWER BOUND: 276751.475683 ACTIVE NODES: 5 Task 171: Cutting on node 126 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 126 (now 245) can be pruned: upperbound 276750.00 (0.48 seconds) LOWER BOUND: 276752.303548 ACTIVE NODES: 4 Task 172: Cutting on node 36 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 36 (now 246) can be pruned: upperbound 276750.00 (0.44 seconds) LOWER BOUND: 276754.179270 ACTIVE NODES: 3 Task 173: Cutting on node 79 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 79 (now 247) can be pruned: upperbound 276750.00 (0.48 seconds) LOWER BOUND: 276754.553513 ACTIVE NODES: 2 Task 174: Cutting on node 104 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 104 (now 248) can be pruned: upperbound 276750.00 (0.45 seconds) LOWER BOUND: 276763.694222 ACTIVE NODES: 1 Task 175: Cutting on node 41 CCtsp_read_cuts (10000) ... version 5 Do not cut, the lp is within 1.0 of the upperbound Writing Pool: 8543 cuts BBnode 41 (now 249) can be pruned: upperbound 276750.00 (0.48 seconds) Task 176: Exit Optimal Solution: 276750.00 Number of bbnodes: 109 Total Running Time: 1599.66 (seconds) Branching Time: 1533.87 (seconds)