Build (method = -2) #dp: 21102 Step-3' Graph: 335 vertices and 998 arcs (0.15s) Step-4' Graph: 37 vertices and 402 arcs (0.15s) #V4/#V3 = 0.11 #A4/#A3 = 0.40 Ready! (0.15s) Optimize a model with 139 rows, 403 columns and 1139 nonzeros Presolve removed 5 rows and 5 columns Presolve time: 0.00s Presolved: 134 rows, 398 columns, 1126 nonzeros Variable types: 0 continuous, 398 integer (127 binary) Found heuristic solution: objective 153.0000000 Found heuristic solution: objective 116.0000000 Optimize a model with 134 rows, 398 columns and 1126 nonzeros Presolved: 134 rows, 398 columns, 1126 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.280e+02 Factor NZ : 9.680e+02 Factor Ops : 1.336e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.04555205e+02 -8.93870014e+02 1.06e+02 2.82e-02 3.64e+00 0s 1 1.56901430e+02 -2.61092335e+02 7.11e-13 2.78e-16 5.09e-01 0s 2 8.08684731e+01 4.12020247e+01 4.49e-13 1.67e-16 4.69e-02 0s 3 6.67848027e+01 6.59153057e+01 2.76e-13 2.22e-16 1.02e-03 0s 4 6.66667872e+01 6.66659177e+01 3.64e-13 2.22e-16 1.02e-06 0s 5 6.66666667e+01 6.66666667e+01 4.97e-13 2.22e-16 1.02e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 6.66666667e+01 Root relaxation: objective 6.666667e+01, 274 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.66667 0 4 116.00000 66.66667 42.5% - 0s H 0 0 67.0000000 66.66667 0.50% - 0s Explored 0 nodes (365 simplex iterations) in 0.01 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.16 seconds Gurobi run time: 0.01 seconds Total run time: 0.17 seconds Objective: 67 Solution: 1 x [58, 90, 102] 1 x [56, 88, 101] 3 x [24, 99, 100] 1 x [52, 78, 98] 2 x [19, 85, 97] 4 x [51, 93, 96] 1 x [48, 73, 95] 3 x [23, 80, 94] 1 x [62, 92, 92] 1 x [43, 47, 91] 1 x [38, 39, 89] 2 x [27, 71, 87] 1 x [49, 49, 86] 5 x [32, 36, 84] 1 x [75, 83, 83] 2 x [8, 11, 82] 1 x [30, 37, 81] 1 x [33, 79] 1 x [53, 53, 77] 2 x [35, 58, 76] 3 x [22, 70, 74] 2 x [9, 13, 72] 2 x [16, 28, 69] 1 x [20, 26, 68] 3 x [3, 31, 67] 2 x [50, 56, 66] 4 x [15, 40, 65] 1 x [14, 21, 64] 2 x [25, 44, 63] 2 x [42, 45, 61] 1 x [11, 18, 60] 2 x [46, 55, 59] 1 x [11, 12, 57] 1 x [4, 10, 54] 1 x [2, 7, 41] 1 x [2, 6, 36] 1 x [2, 6, 34] 1 x [2, 5, 29] 1 x [1, 2, 17]