Build (method = -2) #dp: 5922 Step-3' Graph: 92 vertices and 1893 arcs (0.03s) Step-4' Graph: 92 vertices and 1893 arcs (0.03s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 181 rows, 1894 columns and 5505 nonzeros Presolve removed 48 rows and 49 columns Presolve time: 0.03s Presolved: 133 rows, 1845 columns, 5375 nonzeros Variable types: 0 continuous, 1845 integer (468 binary) Found heuristic solution: objective 171.0000000 Found heuristic solution: objective 159.0000000 Optimize a model with 133 rows, 1845 columns and 5375 nonzeros Presolved: 133 rows, 1845 columns, 5375 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.099e+03 Factor NZ : 6.079e+03 Factor Ops : 3.674e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.89882475e+03 -9.58400181e+03 5.77e+03 1.22e-01 4.49e+01 0s 1 1.35220461e+03 -4.54329102e+03 1.01e+03 1.33e-15 8.49e+00 0s 2 2.96183955e+02 -1.96966960e+03 5.34e+01 6.66e-16 9.35e-01 0s 3 1.87176812e+02 -3.80683899e+02 4.43e+00 7.22e-16 1.68e-01 0s 4 1.50838175e+02 -9.22993103e+01 7.02e-01 8.53e-16 6.68e-02 0s 5 1.27599151e+02 1.92645924e+01 3.24e-01 6.31e-16 2.96e-02 0s 6 1.12614644e+02 6.16059672e+01 1.31e-01 7.15e-16 1.39e-02 0s 7 1.05736352e+02 7.78718602e+01 5.63e-02 6.37e-16 7.55e-03 0s 8 1.02613936e+02 9.06562633e+01 2.37e-02 7.38e-16 3.24e-03 0s 9 1.01269126e+02 9.37307035e+01 1.09e-02 7.79e-16 2.04e-03 0s 10 1.00176424e+02 9.93685952e+01 1.42e-03 5.51e-16 2.19e-04 0s 11 1.00003537e+02 9.99888004e+01 3.55e-13 7.63e-16 3.96e-06 0s 12 1.00000004e+02 9.99999888e+01 1.50e-12 5.58e-16 3.96e-09 0s 13 1.00000000e+02 1.00000000e+02 3.82e-13 6.49e-16 4.33e-15 0s Barrier solved model in 13 iterations and 0.02 seconds Optimal objective 1.00000000e+02 Root relaxation: objective 1.000000e+02, 764 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 100.00000 0 6 159.00000 100.00000 37.1% - 0s H 0 0 101.0000000 100.00000 0.99% - 0s * 0 0 0 100.0000000 100.00000 0.0% - 0s Cutting planes: Gomory: 2 MIR: 2 Explored 0 nodes (1073 simplex iterations) in 0.16 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.000000000000e+02, best bound 1.000000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.16 seconds Total run time: 0.20 seconds Objective: 100 Solution: 1 x [89] 2 x [88] 2 x [3, 87] 1 x [4, 86] 1 x [85] 5 x [84] 2 x [1, 1, 84] 2 x [7, 83] 1 x [82] 1 x [8, 81] 1 x [9, 80] 2 x [10, 79] 1 x [2, 8, 79] 1 x [78] 2 x [11, 77] 2 x [12, 76] 1 x [2, 76] 1 x [75] 1 x [14, 75] 4 x [13, 75] 1 x [15, 74] 1 x [15, 73] 1 x [2, 15, 72] 1 x [18, 71] 3 x [19, 70] 1 x [16, 70] 1 x [2, 18, 69] 1 x [8, 9, 69] 1 x [68] 1 x [20, 68] 1 x [18, 68] 1 x [22, 67] 2 x [21, 67] 1 x [23, 66] 1 x [23, 65] 1 x [24, 64] 2 x [26, 63] 1 x [26, 62] 1 x [25, 62] 2 x [27, 61] 2 x [28, 60] 1 x [29, 59] 1 x [30, 58] 1 x [5, 24, 58] 1 x [31, 57] 1 x [6, 17, 57] 1 x [33, 56] 3 x [32, 56] 1 x [34, 55] 2 x [33, 54] 1 x [15, 17, 54] 1 x [31, 53] 1 x [37, 52] 2 x [36, 52] 2 x [35, 52] 1 x [34, 52] 1 x [33, 52] 1 x [11, 24, 52] 1 x [38, 51] 1 x [39, 50] 2 x [38, 50] 1 x [40, 49] 1 x [42, 48] 3 x [43, 47] 1 x [40, 46] 1 x [42, 45] 2 x [45, 45] 2 x [2, 43, 44] 1 x [8, 38, 41] 1 x [38, 38]