Build (method = -2) #dp: 9325 Step-3' Graph: 185 vertices and 1864 arcs (0.05s) Step-4' Graph: 88 vertices and 1670 arcs (0.05s) #V4/#V3 = 0.48 #A4/#A3 = 0.90 Ready! (0.05s) Optimize a model with 173 rows, 1671 columns and 4841 nonzeros Presolve removed 15 rows and 27 columns Presolve time: 0.04s Presolved: 158 rows, 1644 columns, 4578 nonzeros Variable types: 0 continuous, 1644 integer (1318 binary) Found heuristic solution: objective 76.0000000 Optimize a model with 158 rows, 1644 columns and 4578 nonzeros Presolved: 158 rows, 1644 columns, 4578 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.703e+03 Factor NZ : 5.332e+03 Factor Ops : 2.473e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.23066719e+03 -1.10378057e+04 1.28e+04 2.59e-01 2.97e+01 0s 1 2.11295808e+03 -2.35718110e+03 2.52e+03 4.44e-16 5.75e+00 0s 2 2.48609017e+02 -5.33659129e+02 2.01e+02 4.44e-16 5.72e-01 0s 3 6.94138806e+01 -5.32064252e+01 1.19e+01 4.44e-16 5.29e-02 0s 4 4.87462773e+01 -1.49347716e+01 3.61e+00 2.36e-16 2.33e-02 0s 5 4.36634250e+01 2.48052828e+00 2.06e+00 4.44e-16 1.41e-02 0s 6 4.03211275e+01 1.42964824e+01 1.13e+00 4.44e-16 8.47e-03 0s 7 3.72404640e+01 2.70474984e+01 3.68e-01 3.33e-16 3.15e-03 0s 8 3.53281813e+01 3.19358781e+01 2.87e-02 3.33e-16 1.03e-03 0s 9 3.47611365e+01 3.30846702e+01 1.29e-02 2.22e-16 5.08e-04 0s 10 3.43897130e+01 3.36062338e+01 4.48e-03 2.47e-16 2.37e-04 0s 11 3.41853968e+01 3.39773854e+01 6.87e-04 3.33e-16 6.30e-05 0s 12 3.41403122e+01 3.40552644e+01 2.38e-04 3.33e-16 2.58e-05 0s 13 3.41190198e+01 3.40860825e+01 7.50e-05 2.22e-16 9.98e-06 0s 14 3.41098910e+01 3.40974914e+01 2.49e-05 2.22e-16 3.76e-06 0s 15 3.41070768e+01 3.41017702e+01 1.14e-05 2.22e-16 1.61e-06 0s 16 3.41052514e+01 3.41043001e+01 1.44e-06 2.22e-16 2.88e-07 0s 17 3.41048851e+01 3.41048718e+01 2.03e-13 3.33e-16 4.03e-09 0s 18 3.41048781e+01 3.41048780e+01 1.46e-13 4.44e-16 4.03e-12 0s Barrier solved model in 18 iterations and 0.02 seconds Optimal objective 3.41048781e+01 Root relaxation: objective 3.410488e+01, 160 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34.10488 0 84 76.00000 34.10488 55.1% - 0s H 0 0 37.0000000 34.10488 7.82% - 0s H 0 0 36.0000000 34.10488 5.26% - 0s H 0 0 35.0000000 34.10488 2.56% - 0s Explored 0 nodes (376 simplex iterations) in 0.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.14 seconds Total run time: 0.21 seconds Objective: 35 Solution: 1 x [62, 80] 1 x [63, 66] 1 x [27, 37] 1 x [26, 58, 74] 1 x [3, 19, 72] 1 x [32, 38, 74] 1 x [10, 11, 31] 1 x [9, 73] 1 x [8, 51, 60] 1 x [6, 11, 16] 1 x [45, 46, 69] 1 x [7, 20, 46] 1 x [22, 56, 61] 1 x [22, 30, 85] 1 x [23, 65, 78] 1 x [40, 41, 44] 1 x [14, 21, 25] 1 x [1, 35, 52] 1 x [34, 59, 60] 1 x [15, 53, 75] 1 x [33, 64, 81] 1 x [13, 57, 76] 1 x [70, 76] 1 x [2, 24, 47] 1 x [28, 42, 48] 1 x [28, 29, 50] 1 x [18, 67, 70] 1 x [18, 18, 39] 1 x [4, 17, 55] 1 x [12, 36, 82] 1 x [57, 82, 84] 1 x [43, 71, 77] 1 x [44, 79, 83] 1 x [44, 68, 85] 1 x [5, 49, 54]