Build (method = -2) #dp: 7160 Step-3' Graph: 111 vertices and 2596 arcs (0.03s) Step-4' Graph: 110 vertices and 2594 arcs (0.03s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 196 rows, 2595 columns and 7569 nonzeros Presolve removed 40 rows and 41 columns Presolve time: 0.05s Presolved: 156 rows, 2554 columns, 7467 nonzeros Variable types: 0 continuous, 2554 integer (909 binary) Found heuristic solution: objective 164.0000000 Found heuristic solution: objective 110.0000000 Optimize a model with 156 rows, 2554 columns and 7467 nonzeros Presolved: 156 rows, 2554 columns, 7467 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.725e+03 Factor NZ : 8.476e+03 (roughly 1 MByte of memory) Factor Ops : 6.168e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.96066104e+03 -1.49147518e+04 7.16e+03 1.08e-01 4.71e+01 0s 1 1.67004989e+03 -6.89261764e+03 1.28e+03 6.66e-16 9.06e+00 0s 2 3.74218398e+02 -2.63135603e+03 8.98e+01 2.33e-15 1.05e+00 0s 3 2.06534886e+02 -3.06175820e+02 5.94e+00 1.22e-15 1.18e-01 0s 4 1.56435540e+02 -5.99646218e+01 1.72e+00 4.44e-16 4.56e-02 0s 5 1.31109928e+02 8.99134678e+00 9.27e-01 3.33e-16 2.52e-02 0s 6 1.09798977e+02 4.42691907e+01 4.28e-01 2.63e-16 1.33e-02 0s 7 1.01607767e+02 6.22799270e+01 2.69e-01 2.32e-16 7.95e-03 0s 8 9.75920187e+01 7.60675294e+01 1.89e-01 1.65e-16 4.37e-03 0s 9 9.31011127e+01 7.86919351e+01 1.05e-01 2.22e-16 2.90e-03 0s 10 9.08622120e+01 8.28456899e+01 6.44e-02 2.22e-16 1.61e-03 0s 11 8.98755879e+01 8.49640503e+01 4.01e-02 2.22e-16 9.85e-04 0s 12 8.87030885e+01 8.57982392e+01 1.95e-02 2.57e-16 5.78e-04 0s 13 8.82883200e+01 8.62985825e+01 1.14e-02 2.22e-16 3.93e-04 0s 14 8.81730226e+01 8.69626947e+01 7.55e-03 2.22e-16 2.38e-04 0s 15 8.80121866e+01 8.72680775e+01 4.37e-03 2.22e-16 1.46e-04 0s 16 8.79325221e+01 8.74194448e+01 3.11e-03 2.22e-16 1.01e-04 0s 17 8.79163446e+01 8.75032647e+01 2.80e-03 2.22e-16 8.09e-05 0s 18 8.79088597e+01 8.75597616e+01 2.65e-03 2.22e-16 6.84e-05 0s 19 8.78097345e+01 8.76343040e+01 8.29e-04 1.90e-16 3.43e-05 0s 20 8.77815488e+01 8.76696149e+01 5.54e-04 2.39e-16 2.19e-05 0s 21 8.77409216e+01 8.76856265e+01 2.30e-04 2.22e-16 1.08e-05 0s 22 8.77180826e+01 8.77114737e+01 3.07e-05 3.33e-16 1.29e-06 0s 23 8.77143067e+01 8.77142354e+01 1.52e-07 2.24e-16 1.39e-08 0s 24 8.77142857e+01 8.77142857e+01 1.99e-13 2.35e-16 1.91e-14 0s Barrier solved model in 24 iterations and 0.06 seconds Optimal objective 8.77142857e+01 Root relaxation: objective 8.771429e+01, 180 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 87.71429 0 33 110.00000 87.71429 20.3% - 0s H 0 0 89.0000000 87.71429 1.44% - 0s H 0 0 88.0000000 87.71429 0.32% - 0s Explored 0 nodes (461 simplex iterations) in 0.17 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.800000000000e+01, best bound 8.800000000000e+01, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.17 seconds Total run time: 0.23 seconds Objective: 88 Solution: 2 x [18, 86] 1 x [20, 85] 2 x [19, 85] 1 x [7, 13, 85] 1 x [8, 10, 85] 1 x [21, 84] 1 x [5, 16, 84] 1 x [6, 15, 84] 1 x [9, 12, 84] 1 x [1, 11, 84] 1 x [9, 10, 84] 1 x [23, 83] 1 x [22, 83] 1 x [9, 14, 83] 1 x [24, 82] 1 x [25, 81] 1 x [24, 81] 3 x [28, 80] 2 x [29, 79] 2 x [30, 78] 1 x [31, 77] 1 x [32, 76] 2 x [31, 76] 2 x [33, 75] 1 x [9, 24, 75] 4 x [34, 74] 1 x [3, 31, 74] 1 x [14, 17, 74] 1 x [35, 73] 1 x [36, 72] 2 x [35, 72] 3 x [37, 71] 3 x [38, 70] 2 x [39, 69] 1 x [40, 68] 2 x [41, 67] 1 x [42, 66] 1 x [43, 65] 1 x [44, 64] 1 x [16, 26, 63] 2 x [45, 62] 1 x [9, 37, 62] 1 x [16, 27, 62] 2 x [46, 61] 2 x [47, 60] 1 x [42, 60] 1 x [11, 36, 60] 2 x [48, 59] 2 x [49, 58] 1 x [42, 58] 1 x [50, 57] 1 x [48, 57] 1 x [2, 48, 57] 1 x [18, 31, 57] 1 x [22, 27, 57] 3 x [51, 56] 2 x [52, 55] 1 x [54, 54] 1 x [18, 38, 53] 1 x [9, 11, 37, 53] 1 x [4, 53, 53] 1 x [6, 14, 37, 52]