Build (method = -2) #dp: 2044 Step-3' Graph: 495 vertices and 1478 arcs (0.03s) Step-4' Graph: 79 vertices and 646 arcs (0.03s) #V4/#V3 = 0.16 #A4/#A3 = 0.44 Ready! (0.03s) Optimize a model with 127 rows, 647 columns and 1787 nonzeros Presolve removed 4 rows and 19 columns Presolve time: 0.01s Presolved: 123 rows, 628 columns, 1747 nonzeros Variable types: 0 continuous, 628 integer (0 binary) Optimize a model with 123 rows, 628 columns and 1747 nonzeros Presolved: 123 rows, 628 columns, 1747 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.130e+02 Factor NZ : 2.908e+03 Factor Ops : 8.469e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.72373247e+09 -2.51309640e+09 1.09e+10 2.22e-16 2.04e+07 0s 1 3.75038945e+08 -9.23417430e+08 1.46e+09 6.66e-16 3.08e+06 0s 2 9.29349148e+07 -2.52391967e+08 2.04e+08 1.98e-14 5.07e+05 0s 3 3.81279485e+07 -7.42353545e+07 7.78e+06 2.44e-15 9.25e+04 0s 4 2.68744933e+07 -1.01540866e+07 2.03e+06 3.82e-16 2.93e+04 0s 5 2.30386379e+07 1.25176494e+07 8.27e+05 4.72e-16 8.27e+03 0s 6 2.12744310e+07 1.48534712e+07 2.27e+05 4.18e-16 4.99e+03 0s 7 2.08292089e+07 1.73131209e+07 1.23e+05 3.33e-16 2.73e+03 0s 8 2.02166788e+07 1.92769667e+07 1.99e+04 3.06e-16 7.27e+02 0s 9 2.01120223e+07 1.96869037e+07 8.40e+03 3.40e-16 3.29e+02 0s 10 2.00395248e+07 1.99360521e+07 1.88e+03 3.46e-16 8.00e+01 0s 11 2.00124229e+07 1.99828939e+07 4.10e+02 3.62e-16 2.28e+01 0s 12 2.00012105e+07 1.99976117e+07 1.25e+01 3.22e-16 2.77e+00 0s 13 2.00000458e+07 1.99999654e+07 2.51e-01 3.33e-16 6.20e-02 0s 14 2.00000000e+07 2.00000000e+07 6.34e-07 3.55e-16 1.25e-07 0s Barrier solved model in 14 iterations and 0.01 seconds Optimal objective 2.00000000e+07 Root relaxation: objective 2.000000e+07, 257 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 (257 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: 2000000 x [1, 46, 48] 1000000 x [2, 44, 48] 2000000 x [3, 37, 47] 1000000 x [4, 37, 45] 1000000 x [5, 39, 41] 1000000 x [6, 33, 43] 1000000 x [7, 30, 42] 1000000 x [8, 29, 31] 1000000 x [9, 26, 40] 1000000 x [10, 27, 38] 1000000 x [11, 24, 35] 1000000 x [12, 23, 41] 1000000 x [13, 25, 34] 1000000 x [14, 21, 42] 1000000 x [15, 19, 36] 1000000 x [16, 20, 32] 1000000 x [17, 22, 28] 1000000 x [18, 21, 28]