Build (method = -2) #dp: 2105 Step-3' Graph: 78 vertices and 739 arcs (0.01s) Step-4' Graph: 56 vertices and 695 arcs (0.01s) #V4/#V3 = 0.72 #A4/#A3 = 0.94 Ready! (0.01s) Optimize a model with 111 rows, 696 columns and 1980 nonzeros Presolve removed 24 rows and 34 columns Presolve time: 0.02s Presolved: 87 rows, 662 columns, 1853 nonzeros Variable types: 0 continuous, 662 integer (251 binary) Found heuristic solution: objective 79.0000000 Optimize a model with 87 rows, 662 columns and 1853 nonzeros Presolved: 87 rows, 662 columns, 1853 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.010e+03 Factor NZ : 1.935e+03 Factor Ops : 5.808e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.04143067e+03 -6.04469294e+03 7.99e+03 2.11e-01 4.94e+01 0s 1 6.44521564e+02 -2.22932277e+03 1.27e+03 1.11e-15 8.52e+00 0s 2 1.51887164e+02 -7.25737695e+02 9.30e+01 2.22e-15 1.05e+00 0s 3 8.22163529e+01 -9.32929691e+01 5.78e+00 9.44e-16 1.45e-01 0s 4 5.54458397e+01 -1.08662966e+01 4.75e-01 4.44e-16 4.99e-02 0s 5 4.87974247e+01 1.53258586e+01 2.13e-01 4.44e-16 2.50e-02 0s 6 4.45449223e+01 3.43660919e+01 7.57e-02 4.44e-16 7.58e-03 0s 7 4.25683082e+01 3.89525353e+01 2.15e-02 4.44e-16 2.69e-03 0s 8 4.15303909e+01 4.03962523e+01 2.41e-03 4.44e-16 8.42e-04 0s 9 4.12837584e+01 4.07709975e+01 6.83e-04 4.44e-16 3.81e-04 0s 10 4.11769329e+01 4.10479745e+01 4.96e-05 4.44e-16 9.57e-05 0s 11 4.11563915e+01 4.11299596e+01 8.43e-06 3.00e-16 1.96e-05 0s 12 4.11508815e+01 4.11499493e+01 4.92e-07 8.88e-16 6.92e-07 0s 13 4.11504098e+01 4.11504051e+01 6.92e-13 3.33e-16 3.48e-09 0s 14 4.11504065e+01 4.11504065e+01 6.81e-13 4.44e-16 3.48e-12 0s Barrier solved model in 14 iterations and 0.01 seconds Optimal objective 4.11504065e+01 Root relaxation: objective 4.115041e+01, 51 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.15041 0 33 79.00000 41.15041 47.9% - 0s H 0 0 43.0000000 41.15041 4.30% - 0s 0 0 41.15686 0 45 43.00000 41.15686 4.29% - 0s H 0 0 42.0000000 41.15686 2.01% - 0s Cutting planes: Gomory: 1 MIR: 1 Zero half: 1 Explored 0 nodes (122 simplex iterations) in 0.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.200000000000e+01, best bound 4.200000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.07 seconds Total run time: 0.09 seconds Objective: 42 Solution: 1 x [18, 55] 1 x [19, 54] 1 x [17, 53] 2 x [20, 52] 1 x [21, 51] 1 x [22, 50] 1 x [23, 49] 1 x [20, 49] 1 x [16, 48] 1 x [24, 47] 1 x [25, 46] 2 x [26, 45] 1 x [28, 44] 1 x [27, 44] 1 x [2, 2, 44] 1 x [2, 3, 43] 1 x [31, 42] 1 x [33, 41] 2 x [34, 40] 2 x [35, 39] 1 x [36, 38] 1 x [4, 9, 38] 1 x [1, 13, 37] 1 x [37, 37] 1 x [3, 13, 36] 1 x [7, 10, 35] 1 x [4, 34] 1 x [5, 13, 33] 1 x [5, 13, 32] 1 x [10, 11, 32] 1 x [6, 30] 1 x [8, 15, 29] 1 x [11, 12, 29] 2 x [12, 15, 25] 1 x [13, 14, 25] 1 x [5, 19, 21] 1 x [14, 16, 16]