Build (method = -2) #dp: 5775 Step-3' Graph: 129 vertices and 979 arcs (0.02s) Step-4' Graph: 74 vertices and 869 arcs (0.02s) #V4/#V3 = 0.57 #A4/#A3 = 0.89 Ready! (0.02s) Optimize a model with 140 rows, 870 columns and 2467 nonzeros Presolve removed 24 rows and 27 columns Presolve time: 0.02s Presolved: 116 rows, 843 columns, 2407 nonzeros Variable types: 0 continuous, 843 integer (471 binary) Found heuristic solution: objective 70.0000000 Found heuristic solution: objective 68.0000000 Optimize a model with 116 rows, 843 columns and 2407 nonzeros Presolved: 116 rows, 843 columns, 2407 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.678e+03 Factor NZ : 3.111e+03 Factor Ops : 1.187e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.13382946e+03 -7.61797206e+03 7.15e+03 2.19e-01 4.29e+01 0s 1 1.20795743e+03 -1.47450444e+03 1.15e+03 5.55e-16 6.79e+00 0s 2 1.81084463e+02 -4.73345648e+02 7.77e+01 1.22e-15 7.06e-01 0s 3 7.48446444e+01 -7.35166358e+01 4.96e+00 4.44e-16 1.01e-01 0s 4 4.84953259e+01 4.13469452e+00 8.82e-01 2.43e-16 2.72e-02 0s 5 4.02390068e+01 1.84726894e+01 3.30e-01 2.13e-16 1.30e-02 0s 6 3.65756163e+01 2.83081867e+01 8.83e-02 2.52e-16 4.88e-03 0s 7 3.56931929e+01 3.21589208e+01 3.73e-02 3.33e-16 2.08e-03 0s 8 3.51261491e+01 3.40019529e+01 7.83e-03 2.68e-16 6.59e-04 0s 9 3.49508453e+01 3.46062690e+01 2.49e-03 2.22e-16 2.02e-04 0s 10 3.48562225e+01 3.47925020e+01 2.45e-04 3.33e-16 3.73e-05 0s 11 3.48404165e+01 3.48389809e+01 4.26e-14 3.18e-16 8.42e-07 0s 12 3.48400004e+01 3.48399990e+01 4.43e-15 3.33e-16 8.42e-10 0s 13 3.48400000e+01 3.48400000e+01 7.11e-15 3.33e-16 8.68e-16 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 3.48400000e+01 Root relaxation: objective 3.484000e+01, 326 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34.84000 0 36 68.00000 34.84000 48.8% - 0s H 0 0 36.0000000 34.84000 3.22% - 0s 0 0 35.00000 0 53 36.00000 35.00000 2.78% - 0s 0 0 35.00000 0 78 36.00000 35.00000 2.78% - 0s 0 0 35.00000 0 75 36.00000 35.00000 2.78% - 0s H 0 0 35.0000000 35.00000 0.0% - 0s Cutting planes: Gomory: 1 MIR: 1 Zero half: 1 Explored 0 nodes (1066 simplex iterations) in 0.21 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.03 seconds Gurobi run time: 0.21 seconds Total run time: 0.24 seconds Objective: 35 Solution: 1 x [5, 28, 66] 1 x [21, 66] 2 x [14, 19, 65] 1 x [8, 26, 64] 1 x [9, 25, 64] 1 x [15, 17, 64] 1 x [2, 35, 63] 2 x [4, 33, 62] 1 x [39, 61] 1 x [3, 37, 60] 2 x [6, 34, 60] 1 x [15, 22, 59] 1 x [10, 32, 58] 1 x [13, 25, 58] 1 x [3, 40, 57] 1 x [11, 32, 56] 1 x [1, 43, 55] 1 x [45, 54] 1 x [2, 43, 54] 1 x [20, 21, 54] 1 x [18, 24, 53] 1 x [7, 41, 52] 1 x [16, 26, 51] 1 x [6, 42, 50] 1 x [12, 35, 50] 1 x [47, 49] 1 x [45, 49] 1 x [1, 47, 48] 1 x [14, 36, 47] 1 x [18, 31, 46] 1 x [23, 27, 44] 1 x [29, 30, 38]