Build (method = -2) #dp: 5165 Step-3' Graph: 96 vertices and 1127 arcs (0.02s) Step-4' Graph: 96 vertices and 1127 arcs (0.02s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.02s) Optimize a model with 136 rows, 1128 columns and 3206 nonzeros Presolve removed 25 rows and 46 columns Presolve time: 0.01s Presolved: 111 rows, 1082 columns, 3030 nonzeros Variable types: 0 continuous, 1082 integer (0 binary) Found heuristic solution: objective 1557.0000000 Found heuristic solution: objective 1380.0000000 Optimize a model with 111 rows, 1082 columns and 3030 nonzeros Presolved: 111 rows, 1082 columns, 3030 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.906e+03 Factor NZ : 3.804e+03 Factor Ops : 1.748e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.22444909e+04 -5.96310820e+04 4.49e+04 2.22e-16 2.61e+02 0s 1 4.35287535e+03 -3.17181495e+04 8.20e+03 3.44e-15 5.45e+01 0s 2 1.82846442e+03 -9.17550807e+03 7.73e+02 2.15e-14 7.73e+00 0s 3 1.46586416e+03 -2.52877179e+03 3.55e+01 6.00e-15 1.90e+00 0s 4 1.23843710e+03 -4.20022911e+01 8.19e+00 2.00e-15 5.93e-01 0s 5 1.11638123e+03 2.55056148e+02 5.11e+00 2.55e-15 3.98e-01 0s 6 9.56882782e+02 5.56640617e+02 1.86e+00 2.30e-15 1.84e-01 0s 7 8.90072172e+02 6.68343929e+02 8.52e-01 2.35e-15 1.02e-01 0s 8 8.68151990e+02 7.74599616e+02 5.10e-01 2.32e-15 4.29e-02 0s 9 8.38184988e+02 8.21443825e+02 6.50e-02 2.43e-15 7.67e-03 0s 10 8.33202349e+02 8.32713507e+02 1.30e-03 2.00e-15 2.24e-04 0s 11 8.33000059e+02 8.32999961e+02 3.38e-07 2.05e-15 4.46e-08 0s 12 8.33000000e+02 8.33000000e+02 5.34e-12 2.58e-15 4.50e-14 0s Barrier solved model in 12 iterations and 0.01 seconds Optimal objective 8.33000000e+02 Root relaxation: objective 8.330000e+02, 436 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 833.0000000 833.00000 0.0% - 0s Explored 0 nodes (436 simplex iterations) in 0.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.330000000000e+02, best bound 8.330000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.05 seconds Total run time: 0.08 seconds Objective: 833 Solution: 48 x [35] 98 x [26] 20 x [39] 9 x [8] 28 x [2, 8] 5 x [8, 21] 39 x [27, 36] 12 x [29, 36] 13 x [21, 36] 13 x [21, 34, 34, 36] 18 x [31] 7 x [31, 38] 2 x [31, 32] 49 x [17, 31] 7 x [1, 21, 31] 2 x [21, 31] 3 x [21, 21, 31] 13 x [12] 27 x [12, 19] 17 x [12, 33] 29 x [12, 17] 12 x [12, 21] 15 x [10, 40] 8 x [11, 28] 16 x [16, 28] 64 x [24, 28] 16 x [18, 22] 31 x [6, 22] 3 x [22, 24] 6 x [30, 37] 30 x [5, 37] 12 x [9, 37] 3 x [9, 21, 37] 6 x [3, 37] 2 x [14, 21, 23, 37] 15 x [2, 14, 21, 37] 8 x [14, 21, 37] 19 x [4, 25] 45 x [4, 20] 2 x [4, 15] 11 x [4, 13, 15] 11 x [4, 4] 18 x [3, 3, 24] 2 x [7, 11, 24] 1 x [7, 10, 11] 3 x [7, 14, 24] 9 x [7, 10, 14] 6 x [7, 10, 14, 21]