Build (method = -2) #dp: 5515 Step-3' Graph: 113 vertices and 1331 arcs (0.03s) Step-4' Graph: 77 vertices and 1259 arcs (0.03s) #V4/#V3 = 0.68 #A4/#A3 = 0.95 Ready! (0.03s) Optimize a model with 150 rows, 1260 columns and 3632 nonzeros Presolve removed 28 rows and 41 columns Presolve time: 0.03s Presolved: 122 rows, 1219 columns, 3510 nonzeros Variable types: 0 continuous, 1219 integer (362 binary) Found heuristic solution: objective 167.0000000 Found heuristic solution: objective 159.0000000 Optimize a model with 122 rows, 1219 columns and 3510 nonzeros Presolved: 122 rows, 1219 columns, 3510 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.213e+03 Factor NZ : 4.130e+03 Factor Ops : 1.901e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.85014305e+03 -1.10032747e+04 1.86e+04 2.18e-01 4.53e+01 0s 1 1.44959593e+03 -2.69459699e+03 3.72e+03 1.22e-15 8.98e+00 0s 2 2.47312566e+02 -1.09324848e+03 2.00e+02 4.11e-15 8.85e-01 0s 3 1.39304363e+02 -2.44446175e+02 2.20e+01 4.55e-15 1.80e-01 0s 4 9.49759520e+01 -1.13287720e+02 3.56e+00 1.67e-15 8.71e-02 0s 5 8.45604611e+01 -3.31795745e+01 1.27e+00 1.53e-15 4.82e-02 0s 6 8.02307321e+01 4.68504700e+01 4.96e-01 1.35e-15 1.36e-02 0s 7 7.78843757e+01 6.46269998e+01 1.65e-01 1.08e-15 5.37e-03 0s 8 7.61917241e+01 7.15981261e+01 1.33e-02 1.19e-15 1.86e-03 0s 9 7.56823343e+01 7.37384906e+01 3.84e-03 1.36e-15 7.85e-04 0s 10 7.54650889e+01 7.47186599e+01 9.75e-04 1.31e-15 3.01e-04 0s 11 7.53819905e+01 7.53177807e+01 4.67e-06 1.22e-15 2.59e-05 0s 12 7.53669156e+01 7.53657098e+01 6.39e-14 1.22e-15 4.87e-07 0s 13 7.53666667e+01 7.53666666e+01 4.10e-14 1.29e-15 2.42e-11 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 7.53666667e+01 Root relaxation: objective 7.536667e+01, 455 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.36667 0 37 159.00000 75.36667 52.6% - 0s H 0 0 77.0000000 75.36667 2.12% - 0s H 0 0 76.0000000 75.36667 0.83% - 0s Explored 0 nodes (794 simplex iterations) in 0.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.600000000000e+01, best bound 7.600000000000e+01, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.09 seconds Total run time: 0.13 seconds Objective: 76 Solution: 1 x [29, 73] 1 x [30, 72] 1 x [2, 10, 72] 1 x [4, 8, 72] 3 x [2, 11, 71] 2 x [5, 8, 71] 2 x [1, 13, 70] 2 x [3, 12, 69] 1 x [1, 15, 68] 1 x [33, 67] 1 x [2, 15, 67] 1 x [4, 13, 67] 3 x [34, 66] 2 x [35, 65] 2 x [2, 18, 64] 1 x [3, 17, 64] 1 x [5, 15, 64] 2 x [37, 63] 1 x [38, 62] 2 x [4, 19, 61] 1 x [5, 18, 61] 2 x [39, 60] 1 x [5, 19, 60] 2 x [40, 59] 1 x [10, 14, 59] 2 x [3, 23, 58] 2 x [42, 57] 1 x [6, 22, 56] 1 x [44, 55] 3 x [45, 54] 2 x [46, 53] 1 x [14, 14, 53] 1 x [4, 53] 1 x [7, 25, 52] 1 x [14, 18, 52] 3 x [48, 51] 1 x [16, 18, 50] 1 x [13, 23, 49] 1 x [17, 19, 49] 1 x [9, 28, 47] 1 x [6, 31, 46] 1 x [17, 23, 45] 2 x [18, 24, 44] 1 x [18, 25, 43] 1 x [20, 23, 43] 2 x [21, 22, 43] 1 x [14, 30, 41] 1 x [25, 38] 1 x [22, 27, 37] 1 x [23, 26, 37] 1 x [15, 33, 36] 1 x [16, 32, 36] 2 x [24, 27, 35]