Build (method = -2) #dp: 2099 Step-3' Graph: 315 vertices and 938 arcs (0.02s) Step-4' Graph: 169 vertices and 646 arcs (0.02s) #V4/#V3 = 0.54 #A4/#A3 = 0.69 Ready! (0.02s) Optimize a model with 209 rows, 647 columns and 1607 nonzeros Presolve removed 21 rows and 27 columns Presolve time: 0.00s Presolved: 188 rows, 620 columns, 1540 nonzeros Variable types: 0 continuous, 620 integer (22 binary) Found heuristic solution: objective 631.0000000 Found heuristic solution: objective 569.0000000 Optimize a model with 188 rows, 620 columns and 1540 nonzeros Presolved: 188 rows, 620 columns, 1540 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.082e+03 Factor NZ : 3.613e+03 Factor Ops : 8.270e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.40657630e+03 -3.36057190e+04 3.92e+04 9.48e-02 1.65e+02 0s 1 1.84048219e+03 -1.51624237e+04 6.29e+03 1.11e-15 3.13e+01 0s 2 8.44121284e+02 -3.73780431e+03 8.99e+02 2.62e-14 5.46e+00 0s 3 6.26599237e+02 -5.94909103e+02 1.06e+02 3.11e-15 1.10e+00 0s 4 5.44581072e+02 -1.60672408e+02 1.52e+01 2.44e-15 5.72e-01 0s 5 4.87095406e+02 1.72182130e+01 6.90e+00 1.28e-15 3.77e-01 0s 6 4.42997557e+02 2.07574751e+02 3.64e+00 8.99e-16 1.88e-01 0s 7 4.03832084e+02 3.03554411e+02 1.17e+00 7.91e-16 7.99e-02 0s 8 3.87017695e+02 3.37995794e+02 4.55e-01 9.57e-16 3.90e-02 0s 9 3.81289918e+02 3.58555164e+02 1.81e-01 1.01e-15 1.81e-02 0s 10 3.77109466e+02 3.73540886e+02 9.32e-03 8.73e-16 2.83e-03 0s 11 3.76512894e+02 3.76478710e+02 3.91e-05 1.37e-15 2.71e-05 0s 12 3.76500013e+02 3.76499979e+02 3.98e-13 1.20e-15 2.71e-08 0s 13 3.76500000e+02 3.76500000e+02 2.84e-13 1.14e-15 2.76e-14 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 3.76500000e+02 Root relaxation: objective 3.765000e+02, 171 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 376.50000 0 5 569.00000 376.50000 33.8% - 0s H 0 0 377.0000000 376.50000 0.13% - 0s Explored 0 nodes (284 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.770000000000e+02, best bound 3.770000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.03 seconds Total run time: 0.06 seconds Objective: 377 Solution: 8 x [6] 25 x [1, 6] 1 x [6, 11] 25 x [5, 30] 6 x [30, 34] 1 x [20, 35] 25 x [39] 9 x [35, 39] 15 x [4, 16] 17 x [29, 40] 9 x [17, 40] 1 x [9, 25] 19 x [9, 11, 13] 1 x [9, 33] 1 x [9, 34, 38] 7 x [19, 27] 4 x [27, 34, 38] 5 x [25, 31] 5 x [2, 37] 3 x [10, 23] 3 x [16, 17, 23] 14 x [3, 22, 23] 9 x [19, 23, 38] 4 x [23, 32, 38] 30 x [12, 18] 16 x [14, 26] 11 x [3, 13, 14] 2 x [13, 14, 16] 4 x [18, 24] 2 x [13, 16, 24] 5 x [3, 22, 24] 12 x [7, 15] 13 x [7, 21] 25 x [8, 36] 5 x [8, 15] 4 x [15, 21, 34] 1 x [15, 34] 13 x [21, 28] 6 x [10, 37, 38] 11 x [10, 16, 17, 38]