Build (method = -2) #dp: 626 Step-3' Graph: 125 vertices and 368 arcs (0.00s) Step-4' Graph: 40 vertices and 198 arcs (0.00s) #V4/#V3 = 0.32 #A4/#A3 = 0.54 Ready! (0.00s) Optimize a model with 79 rows, 199 columns and 521 nonzeros Presolve removed 26 rows and 27 columns Presolve time: 0.00s Presolved: 53 rows, 172 columns, 443 nonzeros Variable types: 0 continuous, 172 integer (0 binary) Found heuristic solution: objective 3778.0000000 Found heuristic solution: objective 3055.0000000 Optimize a model with 53 rows, 172 columns and 443 nonzeros Presolved: 53 rows, 172 columns, 443 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.390e+02 Factor NZ : 7.220e+02 Factor Ops : 1.172e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.89328728e+04 -3.87729426e+04 7.19e+04 1.11e-16 7.65e+02 0s 1 6.90862161e+03 -1.24069863e+04 9.94e+03 5.55e-16 1.23e+02 0s 2 3.70907476e+03 -1.48033237e+03 2.31e+02 9.99e-16 1.55e+01 0s 3 3.14035370e+03 1.90546611e+03 6.55e+00 2.78e-16 3.45e+00 0s 4 2.87816981e+03 2.72186548e+03 8.78e-01 3.33e-16 4.37e-01 0s 5 2.84390150e+03 2.82229547e+03 1.26e-01 2.48e-16 6.04e-02 0s 6 2.83801072e+03 2.83798166e+03 1.87e-04 3.33e-16 8.12e-05 0s 7 2.83800000e+03 2.83800000e+03 1.85e-10 3.33e-16 8.28e-11 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.83800000e+03 Root relaxation: objective 2.838000e+03, 62 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2838.0000000 2838.00000 0.0% - 0s Explored 0 nodes (62 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.838000000000e+03, best bound 2.838000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 2838 Solution: 23 x [1, 38] 55 x [1, 39] 181 x [2] 168 x [3] 195 x [4] 96 x [5] 1 x [6, 33] 84 x [6, 36] 10 x [7] 126 x [8] 5 x [8, 37] 95 x [9] 184 x [10, 33] 72 x [11] 30 x [11, 29] 114 x [12] 184 x [13] 50 x [14] 38 x [15] 139 x [16] 21 x [16, 27] 63 x [17, 31] 105 x [17, 35] 7 x [17, 39] 5 x [18] 27 x [18, 30] 15 x [19] 41 x [19, 28] 98 x [19, 32] 94 x [20, 34] 33 x [20, 37] 71 x [21, 27] 188 x [22] 11 x [22, 26] 55 x [23, 24] 138 x [23, 25] 16 x [24, 25]