Build (method = -2) #dp: 1353 Step-3' Graph: 100 vertices and 292 arcs (0.01s) Step-4' Graph: 4 vertices and 100 arcs (0.01s) #V4/#V3 = 0.04 #A4/#A3 = 0.34 Ready! (0.01s) Optimize a model with 53 rows, 101 columns and 300 nonzeros Presolve removed 3 rows and 2 columns Presolve time: 0.00s Presolved: 50 rows, 99 columns, 197 nonzeros Variable types: 0 continuous, 99 integer (0 binary) Found heuristic solution: objective 3.799998e+07 Optimize a model with 50 rows, 99 columns and 197 nonzeros Presolved: 50 rows, 99 columns, 197 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.900e+01 Factor NZ : 5.340e+02 Factor Ops : 1.049e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.05984849e+07 -5.53787879e+07 3.21e+05 0.00e+00 6.01e+05 0s 1 3.61059673e+07 1.80146103e+07 5.22e-08 1.11e-16 7.38e+04 0s 2 3.00458764e+07 2.96855505e+07 8.03e-09 3.33e-16 1.46e+03 0s 3 3.00000463e+07 2.99996859e+07 1.54e-08 4.71e-17 1.46e+00 0s 4 3.00000000e+07 2.99999997e+07 8.97e-08 1.11e-16 1.46e-03 0s 5 3.00000000e+07 3.00000000e+07 4.80e-08 1.11e-15 1.46e-09 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.00000000e+07 Root relaxation: objective 3.000000e+07, 56 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 3.000000e+07 3.0000e+07 0.0% - 0s Explored 0 nodes (56 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.000000000000e+07, best bound 3.000000000000e+07, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 30000000 Solution: 1000000 x [29, 37] 1000000 x [28, 33] 1000000 x [24, 26] 1000000 x [19, 23] 1000000 x [30, 49] 1000000 x [8, 13] 1000000 x [18, 34] 1000000 x [39, 45] 1000000 x [43, 44] 2000000 x [27, 42] 1000000 x [40, 41] 2000000 x [20, 38] 1000000 x [32, 36] 1000000 x [25, 35] 1000000 x [21, 31] 1000000 x [20, 22] 1000000 x [16, 17] 1000000 x [14, 15] 1000000 x [10, 12] 2000000 x [6, 11] 1000000 x [7, 9] 1000000 x [5, 47] 2000000 x [3, 4] 2000000 x [2, 48] 1000000 x [1, 46]