Build (method = -2) #dp: 39117 Step-3' Graph: 444 vertices and 1325 arcs (0.35s) Step-4' Graph: 45 vertices and 527 arcs (0.35s) #V4/#V3 = 0.10 #A4/#A3 = 0.40 Ready! (0.35s) Optimize a model with 181 rows, 528 columns and 1498 nonzeros Presolve removed 6 rows and 6 columns Presolve time: 0.01s Presolved: 175 rows, 522 columns, 1482 nonzeros Variable types: 0 continuous, 522 integer (245 binary) Found heuristic solution: objective 108.0000000 Optimize a model with 175 rows, 522 columns and 1482 nonzeros Presolved: 175 rows, 522 columns, 1482 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.590e+02 Factor NZ : 1.140e+03 Factor Ops : 1.409e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.44831225e+02 -7.28429221e+02 1.05e+02 2.37e-02 2.36e+00 0s 1 1.38243899e+02 -2.09236742e+02 1.07e-12 2.78e-16 3.31e-01 0s 2 7.62181962e+01 3.84161505e+01 3.25e-13 1.39e-16 3.51e-02 0s 3 6.67069348e+01 6.63146086e+01 7.17e-14 3.33e-16 3.60e-04 0s 4 6.66667071e+01 6.66663131e+01 3.30e-13 1.95e-16 3.60e-07 0s 5 6.66666667e+01 6.66666667e+01 3.70e-13 1.51e-16 3.60e-13 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 6.66666667e+01 Root relaxation: objective 6.666667e+01, 388 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.66667 0 4 108.00000 66.66667 38.3% - 0s H 0 0 67.0000000 66.66667 0.50% - 0s Explored 0 nodes (476 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.700000000000e+01, best bound 6.700000000000e+01, gap 0.0% Preprocessing time: 0.36 seconds Gurobi run time: 0.02 seconds Total run time: 0.38 seconds Objective: 67 Solution: 1 x [76, 121, 136] 1 x [75, 120, 135] 2 x [55, 118, 134] 1 x [84, 124, 133] 1 x [1, 2, 133] 1 x [9, 9, 132] 1 x [74, 107, 131] 1 x [93, 95, 130] 1 x [88, 106, 129] 2 x [13, 117, 128] 1 x [22, 22, 127] 1 x [87, 108, 126] 1 x [71, 103, 125] 1 x [24, 24, 123] 1 x [62, 98, 122] 1 x [58, 94, 119] 2 x [16, 112, 116] 2 x [34, 104, 115] 2 x [40, 91, 114] 3 x [50, 90, 113] 1 x [52, 52, 111] 1 x [56, 110] 1 x [97, 109, 109] 1 x [3, 7, 108] 1 x [4, 14, 106] 1 x [65, 65, 105] 1 x [99, 102, 102] 1 x [96, 96, 101] 1 x [54, 86, 100] 1 x [6, 29, 93] 1 x [48, 82, 92] 1 x [45, 79, 90] 2 x [46, 72, 89] 2 x [18, 26, 85] 2 x [35, 51, 83] 3 x [8, 61, 81] 1 x [44, 78, 80] 1 x [38, 73, 77] 1 x [32, 68, 70] 1 x [30, 64, 69] 1 x [27, 57, 67] 1 x [21, 37, 66] 2 x [49, 55, 63] 2 x [47, 56, 60] 3 x [5, 33, 59] 1 x [20, 31, 53] 1 x [19, 28, 43] 1 x [17, 25, 42] 1 x [12, 23, 41] 1 x [12, 15, 39] 1 x [10, 11, 36]