Build (method = -2) #dp: 4768 Step-3' Graph: 94 vertices and 910 arcs (0.03s) Step-4' Graph: 93 vertices and 908 arcs (0.03s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 133 rows, 909 columns and 2577 nonzeros Presolve removed 22 rows and 22 columns Presolve time: 0.01s Presolved: 111 rows, 887 columns, 2513 nonzeros Variable types: 0 continuous, 887 integer (0 binary) Found heuristic solution: objective 1869.0000000 Found heuristic solution: objective 1518.0000000 Optimize a model with 111 rows, 887 columns and 2513 nonzeros Presolved: 111 rows, 887 columns, 2513 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.487e+03 Factor NZ : 3.358e+03 Factor Ops : 1.263e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.56696296e+04 -7.71163575e+04 6.59e+04 2.22e-16 4.62e+02 0s 1 5.08374178e+03 -4.11118176e+04 1.25e+04 5.55e-16 9.65e+01 0s 2 2.28150514e+03 -1.48442393e+04 1.33e+03 6.22e-15 1.54e+01 0s 3 1.84901479e+03 -1.77693408e+03 2.27e-13 9.99e-16 2.02e+00 0s 4 1.61019085e+03 -3.97066470e+02 6.59e-12 5.29e-16 1.12e+00 0s 5 1.38980055e+03 4.16323612e+02 3.30e-12 5.23e-16 5.43e-01 0s 6 1.30573683e+03 5.37617338e+02 2.16e-12 3.26e-16 4.28e-01 0s 7 1.12936224e+03 7.25431208e+02 8.53e-13 2.15e-16 2.25e-01 0s 8 1.02995628e+03 8.62059140e+02 5.97e-13 3.36e-16 9.36e-02 0s 9 9.80661175e+02 9.05705174e+02 1.09e-12 2.57e-16 4.18e-02 0s 10 9.64103097e+02 9.54132204e+02 1.71e-12 3.33e-16 5.56e-03 0s 11 9.61518893e+02 9.61456432e+02 4.21e-12 2.49e-16 3.48e-05 0s 12 9.61500019e+02 9.61499956e+02 6.25e-12 3.33e-16 3.48e-08 0s 13 9.61500000e+02 9.61500000e+02 1.32e-11 3.14e-16 3.66e-14 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 9.61500000e+02 Root relaxation: objective 9.615000e+02, 486 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 961.50000 0 2 1518.00000 961.50000 36.7% - 0s H 0 0 962.0000000 961.50000 0.05% - 0s Explored 0 nodes (600 simplex iterations) in 0.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.620000000000e+02, best bound 9.620000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.04 seconds Total run time: 0.07 seconds Objective: 962 Solution: 11 x [30] 27 x [17] 1 x [15, 17] 19 x [15, 15, 17] 9 x [5] 26 x [5, 13] 22 x [31] 35 x [31, 38] 24 x [31, 35] 3 x [35, 39] 30 x [21, 39] 16 x [29, 35] 37 x [13, 29] 10 x [14, 35] 11 x [9, 34] 53 x [9, 15, 34] 21 x [34, 35] 21 x [19] 1 x [9, 19] 5 x [19, 35] 38 x [23, 37] 15 x [4, 11] 11 x [18, 32] 8 x [32, 40] 38 x [18, 25] 54 x [8, 25] 5 x [12, 36] 15 x [18, 36] 6 x [16] 12 x [11, 16] 13 x [16, 37] 22 x [10, 16, 37] 32 x [7, 11] 12 x [7, 38] 21 x [7, 13, 38] 2 x [6] 9 x [6, 11] 16 x [20] 7 x [20, 22] 11 x [1, 20] 21 x [2, 12, 20] 11 x [11, 20] 12 x [20, 33, 37] 12 x [20, 21, 35] 17 x [1, 24] 9 x [24, 37] 3 x [3] 16 x [3, 27] 42 x [1, 3] 1 x [3, 40] 84 x [26, 28] 1 x [26] 4 x [26, 26]