Build (method = -2) #dp: 5598 Step-3' Graph: 399 vertices and 2353 arcs (0.02s) Step-4' Graph: 379 vertices and 2313 arcs (0.03s) #V4/#V3 = 0.95 #A4/#A3 = 0.98 Ready! (0.03s) Optimize a model with 418 rows, 2314 columns and 6228 nonzeros Presolve removed 64 rows and 105 columns Presolve time: 0.03s Presolved: 354 rows, 2209 columns, 6083 nonzeros Variable types: 0 continuous, 2209 integer (0 binary) Found heuristic solution: objective 3542.0000000 Found heuristic solution: objective 3256.0000000 Optimize a model with 354 rows, 2209 columns and 6083 nonzeros Presolved: 354 rows, 2209 columns, 6083 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.784e+03 Factor NZ : 1.755e+04 (roughly 1 MByte of memory) Factor Ops : 1.426e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.84487279e+04 -4.53829148e+05 4.70e+05 2.22e-16 1.11e+03 0s 1 1.05510367e+04 -2.81923599e+05 9.23e+04 6.66e-16 2.49e+02 0s 2 5.19190720e+03 -1.12194655e+05 1.59e+04 1.33e-15 5.25e+01 0s 3 4.06504518e+03 -2.42467465e+04 1.14e+03 9.99e-16 7.66e+00 0s 4 3.94787708e+03 -6.32387638e+03 1.48e+02 6.66e-16 2.40e+00 0s 5 3.83988639e+03 -3.92106280e+03 1.09e+02 6.66e-16 1.80e+00 0s 6 3.63215337e+03 -2.98343743e+03 7.79e+01 7.36e-16 1.53e+00 0s 7 2.91649610e+03 -1.20526854e+03 2.84e+01 6.66e-16 9.40e-01 0s 8 2.44807804e+03 6.68462271e+02 1.18e+01 4.58e-16 4.05e-01 0s 9 2.13128975e+03 1.63556119e+03 2.13e+00 4.88e-16 1.12e-01 0s 10 2.05286010e+03 1.97463452e+03 2.01e-01 4.44e-16 1.77e-02 0s 11 2.04186311e+03 2.04064214e+03 1.15e-02 5.77e-16 2.79e-04 0s 12 2.04100010e+03 2.04099998e+03 1.43e-06 4.44e-16 2.73e-08 0s 13 2.04100000e+03 2.04100000e+03 1.81e-10 5.02e-16 2.92e-14 0s Barrier solved model in 13 iterations and 0.04 seconds Optimal objective 2.04100000e+03 Root relaxation: objective 2.041000e+03, 900 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2041.00000 0 18 3256.00000 2041.00000 37.3% - 0s H 0 0 2042.0000000 2041.00000 0.05% - 0s H 0 0 2041.0000000 2041.00000 0.0% - 0s Explored 0 nodes (1390 simplex iterations) in 0.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.041000000000e+03, best bound 2.041000000000e+03, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.14 seconds Total run time: 0.18 seconds Objective: 2041 Solution: 53 x [16] 24 x [16, 17] 80 x [12, 16, 34] 55 x [5] 56 x [5, 29] 26 x [9, 39] 48 x [37] 12 x [9, 37] 55 x [32] 92 x [3, 32] 1 x [29, 32] 31 x [9, 32] 103 x [7, 28] 46 x [3, 28] 26 x [1, 28] 14 x [7, 26] 18 x [18] 18 x [18, 34] 4 x [13] 71 x [2, 13] 45 x [9, 13] 23 x [8] 4 x [10] 75 x [10, 23] 72 x [2, 10] 39 x [10, 29] 5 x [6] 43 x [6, 23] 7 x [3, 6] 45 x [6, 11, 35] 45 x [4] 4 x [4, 25] 45 x [4, 7] 4 x [38] 61 x [9, 38] 45 x [34, 38] 53 x [31] 118 x [31, 36] 1 x [17, 31] 4 x [31, 35, 35] 4 x [33] 25 x [17, 33] 1 x [12, 17, 33] 24 x [12, 12, 17, 33] 24 x [27] 25 x [12, 24, 24, 27, 34, 35] 25 x [12, 27, 34, 35] 15 x [20] 19 x [15, 20] 161 x [15, 19] 92 x [14, 22] 1 x [21, 30] 7 x [30, 30] 15 x [21, 22] 32 x [22, 22]