Build (method = -2) #dp: 2134 Step-3' Graph: 106 vertices and 732 arcs (0.01s) Step-4' Graph: 50 vertices and 620 arcs (0.01s) #V4/#V3 = 0.47 #A4/#A3 = 0.85 Ready! (0.01s) Optimize a model with 98 rows, 621 columns and 1769 nonzeros Presolve removed 2 rows and 7 columns Presolve time: 0.01s Presolved: 96 rows, 614 columns, 1755 nonzeros Variable types: 0 continuous, 614 integer (0 binary) Found heuristic solution: objective 3.799999e+07 Optimize a model with 96 rows, 614 columns and 1755 nonzeros Presolved: 96 rows, 614 columns, 1755 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.310e+02 Factor NZ : 2.135e+03 Factor Ops : 5.996e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.15058671e+09 -2.25761608e+09 6.74e+09 2.22e-16 1.38e+07 0s 1 2.75797691e+08 -6.12676558e+08 9.38e+08 9.99e-16 2.08e+06 0s 2 7.27679924e+07 -2.02975595e+08 1.06e+08 7.77e-15 3.37e+05 0s 3 4.30991873e+07 -6.00693739e+07 1.34e+07 7.44e-15 9.02e+04 0s 4 2.65932810e+07 -1.81415797e+07 1.77e+06 2.89e-15 3.59e+04 0s 5 2.27904574e+07 7.28987758e+06 3.24e+05 1.33e-15 1.22e+04 0s 6 2.07677997e+07 1.57286611e+07 1.11e+04 5.39e-16 3.95e+03 0s 7 2.03377796e+07 1.83563105e+07 3.80e+03 6.07e-16 1.55e+03 0s 8 2.01533990e+07 1.95293647e+07 1.29e+03 6.27e-16 4.89e+02 0s 9 2.00669139e+07 1.98218203e+07 4.68e+02 6.55e-16 1.92e+02 0s 10 2.00204477e+07 1.99643894e+07 9.94e+01 5.67e-16 4.39e+01 0s 11 2.00054000e+07 1.99906594e+07 1.27e+01 7.60e-16 1.16e+01 0s 12 2.00007243e+07 1.99978445e+07 6.37e-01 6.32e-16 2.26e+00 0s 13 2.00000100e+07 1.99999862e+07 3.87e-03 6.66e-16 1.87e-02 0s 14 2.00000000e+07 2.00000000e+07 2.99e-09 7.37e-10 3.33e-08 0s Barrier solved model in 14 iterations and 0.01 seconds Optimal objective 2.00000000e+07 Root relaxation: objective 2.000000e+07, 190 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2.000000e+07 2.0000e+07 0.0% - 0s Explored 0 nodes (190 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.000000000000e+07, best bound 2.000000000000e+07, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.02 seconds Total run time: 0.04 seconds Objective: 20000000 Solution: 2000000 x [44, 45, 47] 1000000 x [1, 41, 45] 2000000 x [8, 30, 46] 1000000 x [8, 37, 48] 1000000 x [4, 6, 34] 1000000 x [2, 15, 31] 1000000 x [3, 18, 29] 1000000 x [17, 19, 26] 1000000 x [5, 23, 25] 1000000 x [7, 22, 24] 1000000 x [11, 13, 28] 1000000 x [4, 12, 32] 1000000 x [10, 14, 27] 1000000 x [3, 21, 36] 1000000 x [9, 35, 39] 1000000 x [16, 38, 43] 1000000 x [20, 33, 42] 1000000 x [20, 36, 40]