Build (method = -2) #dp: 1527 Step-3' Graph: 59 vertices and 196 arcs (0.01s) Step-4' Graph: 24 vertices and 126 arcs (0.01s) #V4/#V3 = 0.41 #A4/#A3 = 0.64 Ready! (0.01s) Optimize a model with 80 rows, 127 columns and 337 nonzeros Presolve removed 42 rows and 48 columns Presolve time: 0.00s Presolved: 38 rows, 79 columns, 199 nonzeros Variable types: 0 continuous, 79 integer (6 binary) Found heuristic solution: objective 84.0000000 Found heuristic solution: objective 76.0000000 Found heuristic solution: objective 52.0000000 Optimize a model with 38 rows, 79 columns and 199 nonzeros Presolved: 38 rows, 79 columns, 199 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.300e+01 Factor NZ : 5.320e+02 Factor Ops : 1.062e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.30045266e+03 -1.14903615e+03 1.80e+02 2.22e-16 4.29e+01 0s 1 3.00625222e+02 -3.70933448e+02 2.11e+01 9.99e-16 6.21e+00 0s 2 8.20741309e+01 -2.02885446e+01 3.55e-14 1.69e-14 5.82e-01 0s 3 6.17576042e+01 2.80599979e+01 9.77e-14 5.44e-15 1.91e-01 0s 4 5.15821636e+01 4.61290749e+01 6.55e-15 5.06e-16 3.10e-02 0s 5 5.01875086e+01 4.95861699e+01 9.33e-15 6.66e-16 3.42e-03 0s 6 5.00030139e+01 4.99959845e+01 3.37e-13 7.25e-16 3.99e-05 0s 7 5.00000000e+01 5.00000000e+01 2.51e-12 5.55e-16 3.27e-10 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 5.00000000e+01 Root relaxation: objective 5.000000e+01, 33 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 50.0000000 50.00000 0.0% - 0s Explored 0 nodes (33 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 50 Solution: 1 x [3, 56] 2 x [2, 56] 1 x [1, 55] 1 x [4, 54] 1 x [5, 53] 2 x [5, 52] 1 x [6, 51] 1 x [5, 50] 2 x [7, 49] 3 x [6, 48] 2 x [9, 47] 1 x [11, 46] 1 x [10, 46] 1 x [13, 45] 1 x [14, 44] 1 x [13, 43] 2 x [16, 42] 2 x [15, 41] 2 x [17, 40] 1 x [13, 39] 1 x [18, 38] 1 x [19, 37] 2 x [20, 36] 2 x [21, 35] 1 x [23, 34] 1 x [20, 33] 2 x [19, 32] 1 x [12, 31] 2 x [27, 30] 1 x [8, 29] 3 x [26, 28] 1 x [12, 25] 1 x [18, 24] 2 x [22, 23]