Build (method = -2) #dp: 2046 Step-3' Graph: 562 vertices and 1679 arcs (0.02s) Step-4' Graph: 77 vertices and 709 arcs (0.03s) #V4/#V3 = 0.14 #A4/#A3 = 0.42 Ready! (0.03s) Optimize a model with 125 rows, 710 columns and 1980 nonzeros Presolve removed 4 rows and 22 columns Presolve time: 0.01s Presolved: 121 rows, 688 columns, 1934 nonzeros Variable types: 0 continuous, 688 integer (0 binary) Found heuristic solution: objective 3.800000e+07 Optimize a model with 121 rows, 688 columns and 1934 nonzeros Presolved: 121 rows, 688 columns, 1934 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.880e+02 Factor NZ : 2.806e+03 Factor Ops : 8.214e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.40496599e+09 -2.91314589e+09 9.61e+09 2.22e-16 1.96e+07 0s 1 3.40299007e+08 -1.01544320e+09 1.34e+09 1.11e-15 3.05e+06 0s 2 7.22155826e+07 -3.50805354e+08 1.04e+08 4.55e-15 4.31e+05 0s 3 3.93805653e+07 -6.74578825e+07 5.18e+06 2.11e-15 7.88e+04 0s 4 2.73080201e+07 -1.68570607e+07 9.14e+05 5.55e-16 3.14e+04 0s 5 2.28969456e+07 9.45963604e+06 3.43e+05 8.88e-16 9.52e+03 0s 6 2.10040876e+07 1.59398742e+07 4.01e+04 5.55e-16 3.57e+03 0s 7 2.04508030e+07 1.80105393e+07 1.20e+04 3.33e-16 1.72e+03 0s 8 2.01657639e+07 1.95194752e+07 2.46e+03 4.44e-16 4.55e+02 0s 9 2.00606509e+07 1.97885679e+07 6.67e+02 6.66e-16 1.91e+02 0s 10 2.00168710e+07 1.99440887e+07 7.44e+01 5.55e-16 5.12e+01 0s 11 2.00028323e+07 1.99945081e+07 2.97e+00 6.66e-16 5.85e+00 0s 12 2.00000521e+07 1.99999097e+07 9.66e-03 4.61e-16 1.00e-01 0s 13 2.00000000e+07 2.00000000e+07 1.39e-06 2.94e-09 9.11e-06 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 2.00000000e+07 Root relaxation: objective 2.000000e+07, 725 iterations, 0.02 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 (725 simplex iterations) in 0.03 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.04 seconds Gurobi run time: 0.03 seconds Total run time: 0.07 seconds Objective: 20000000 Solution: 1000000 x [1, 46, 48] 1000000 x [2, 45, 47] 1000000 x [3, 44, 46] 1000000 x [4, 43, 45] 1000000 x [5, 41, 42] 1000000 x [6, 39, 47] 1000000 x [7, 38, 41] 1000000 x [8, 35, 37] 1000000 x [9, 32, 38] 1000000 x [10, 25, 43] 1000000 x [11, 30, 34] 1000000 x [12, 28, 40] 1000000 x [13, 22, 45] 1000000 x [14, 29, 33] 1000000 x [15, 27, 36] 1000000 x [16, 21, 46] 1000000 x [17, 26, 35] 1000000 x [18, 20, 41] 1000000 x [18, 23, 31] 1000000 x [19, 24, 30]