Build (method = -2) #dp: 25564 Step-3' Graph: 221 vertices and 1544 arcs (0.15s) Step-4' Graph: 98 vertices and 1298 arcs (0.15s) #V4/#V3 = 0.44 #A4/#A3 = 0.84 Ready! (0.15s) Optimize a model with 191 rows, 1299 columns and 3705 nonzeros Presolve removed 36 rows and 37 columns Presolve time: 0.03s Presolved: 155 rows, 1262 columns, 3601 nonzeros Variable types: 0 continuous, 1262 integer (1063 binary) Found heuristic solution: objective 70.0000000 Optimize a model with 155 rows, 1262 columns and 3601 nonzeros Presolved: 155 rows, 1262 columns, 3601 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.377e+03 Factor NZ : 5.340e+03 Factor Ops : 2.654e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.44023988e+03 -1.14297950e+04 7.11e+03 2.73e-01 2.80e+01 0s 1 1.19003440e+03 -1.89828873e+03 1.15e+03 4.44e-16 4.30e+00 0s 2 1.83286191e+02 -2.99172315e+02 1.14e+02 4.44e-16 4.84e-01 0s 3 6.22869744e+01 -2.57690218e+01 5.53e+00 4.44e-16 4.65e-02 0s 4 4.52662283e+01 1.26594621e+01 1.29e+00 4.44e-16 1.46e-02 0s 5 3.92597291e+01 2.65147221e+01 5.04e-01 2.34e-16 5.27e-03 0s 6 3.78996505e+01 3.10484178e+01 3.62e-01 2.22e-16 2.77e-03 0s 7 3.48991711e+01 3.17842375e+01 8.16e-02 2.22e-16 1.24e-03 0s 8 3.40846094e+01 3.25410599e+01 2.62e-02 2.22e-16 6.13e-04 0s 9 3.37695412e+01 3.30175897e+01 1.08e-02 1.72e-16 2.98e-04 0s 10 3.35801841e+01 3.32383946e+01 2.83e-03 2.22e-16 1.35e-04 0s 11 3.35151707e+01 3.33866797e+01 6.55e-04 2.22e-16 5.08e-05 0s 12 3.34871247e+01 3.34332921e+01 1.13e-04 2.22e-16 2.13e-05 0s 13 3.34783767e+01 3.34567083e+01 4.30e-05 2.80e-16 8.57e-06 0s 14 3.34733623e+01 3.34653202e+01 1.15e-05 2.22e-16 3.18e-06 0s 15 3.34717447e+01 3.34687348e+01 2.93e-06 2.22e-16 1.19e-06 0s 16 3.34711707e+01 3.34705403e+01 3.42e-07 2.22e-16 2.49e-07 0s 17 3.34711053e+01 3.34709371e+01 1.36e-07 2.67e-16 6.65e-08 0s 18 3.34710685e+01 3.34710551e+01 2.25e-08 2.28e-16 5.29e-09 0s 19 3.34710606e+01 3.34710604e+01 2.91e-11 2.95e-16 9.47e-11 0s 20 3.34710604e+01 3.34710604e+01 8.91e-13 3.33e-16 9.50e-14 0s Barrier solved model in 20 iterations and 0.02 seconds Optimal objective 3.34710604e+01 Root relaxation: objective 3.347106e+01, 54 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 33.47106 0 92 70.00000 33.47106 52.2% - 0s H 0 0 36.0000000 33.47106 7.02% - 0s H 0 0 35.0000000 33.47106 4.37% - 0s 0 0 33.55556 0 71 35.00000 33.55556 4.13% - 0s 0 0 33.75000 0 102 35.00000 33.75000 3.57% - 0s H 0 0 34.0000000 33.75000 0.74% - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (268 simplex iterations) in 0.40 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0% Preprocessing time: 0.16 seconds Gurobi run time: 0.40 seconds Total run time: 0.56 seconds Objective: 34 Solution: 1 x [33, 40] 1 x [29, 48] 1 x [21, 41, 54] 1 x [27, 45, 50] 1 x [25, 34, 63] 1 x [24, 39, 59] 1 x [23, 49, 51] 1 x [22, 44, 56] 1 x [18, 44, 57] 1 x [17, 42, 60] 1 x [16, 43, 61] 1 x [14, 35, 64] 1 x [12, 36, 67] 1 x [11, 46, 58] 1 x [39, 53, 66] 1 x [8, 31, 68] 1 x [8, 52, 55] 1 x [7, 28, 71] 1 x [7, 32, 69] 1 x [6, 20, 74] 1 x [5, 34, 70] 1 x [4, 40, 67] 1 x [3, 26, 73] 1 x [2, 9, 80] 1 x [1, 75, 77] 1 x [38, 72, 93] 1 x [19, 79, 92] 1 x [47, 65, 91] 1 x [15, 81, 90] 1 x [62, 83, 89] 1 x [13, 82, 88] 1 x [10, 84, 87] 1 x [37, 76, 86] 1 x [30, 78, 85]