Build (method = -2) #dp: 134682 Step-3' Graph: 258 vertices and 764 arcs (1.18s) Step-4' Graph: 44 vertices and 336 arcs (1.18s) #V4/#V3 = 0.17 #A4/#A3 = 0.44 Ready! (1.18s) Optimize a model with 100 rows, 337 columns and 930 nonzeros Presolve removed 8 rows and 12 columns Presolve time: 0.00s Presolved: 92 rows, 325 columns, 904 nonzeros Variable types: 0 continuous, 325 integer (68 binary) Found heuristic solution: objective 139.0000000 Found heuristic solution: objective 52.0000000 Optimize a model with 92 rows, 325 columns and 904 nonzeros Presolved: 92 rows, 325 columns, 904 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.760e+02 Factor NZ : 9.040e+02 Factor Ops : 1.456e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.73417228e+02 -7.73908094e+02 2.60e+02 7.12e-02 6.19e+00 0s 1 1.04632735e+02 -3.63066690e+02 2.33e+00 3.33e-16 7.31e-01 0s 2 6.38095645e+01 8.31369108e-01 3.19e-02 4.44e-16 9.26e-02 0s 3 4.17729602e+01 3.58064312e+01 2.81e-04 2.22e-16 8.68e-03 0s 4 4.10010754e+01 4.09946433e+01 2.97e-13 1.11e-16 9.36e-06 0s 5 4.10000000e+01 4.10000000e+01 6.35e-14 2.94e-16 9.40e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 4.10000000e+01 Root relaxation: objective 4.100000e+01, 246 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.00000 0 4 52.00000 41.00000 21.2% - 0s H 0 0 42.0000000 41.00000 2.38% - 0s H 0 0 41.0000000 41.00000 0.0% - 0s Explored 0 nodes (302 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.100000000000e+01, best bound 4.100000000000e+01, gap 0.0% Preprocessing time: 1.18 seconds Gurobi run time: 0.01 seconds Total run time: 1.20 seconds Objective: 41 Solution: 1 x [29, 31, 47, 47] 1 x [10, 41, 41, 55] 1 x [13, 22, 30, 48] 2 x [8, 15, 16, 28] 1 x [32, 32, 35, 56] 1 x [20, 30, 43, 51] 1 x [8, 9, 30, 33] 1 x [3, 3, 49, 50] 3 x [1, 18, 40, 42] 2 x [2, 34, 37, 50] 1 x [1, 17, 39, 39] 1 x [14, 21, 30, 52] 1 x [25, 26, 52, 52] 1 x [6, 18, 24, 30] 6 x [7, 19, 46, 50] 2 x [1, 27, 36, 53] 5 x [15, 24, 43, 45] 4 x [12, 19, 38, 54] 4 x [4, 5, 11, 21] 2 x [12, 15, 23, 44]