Build (method = -2) #dp: 1927 Step-3' Graph: 105 vertices and 735 arcs (0.01s) Step-4' Graph: 47 vertices and 619 arcs (0.01s) #V4/#V3 = 0.45 #A4/#A3 = 0.84 Ready! (0.01s) Optimize a model with 93 rows, 620 columns and 1772 nonzeros Presolve removed 2 rows and 10 columns Presolve time: 0.01s Presolved: 91 rows, 610 columns, 1752 nonzeros Variable types: 0 continuous, 610 integer (0 binary) Found heuristic solution: objective 5.999998e+07 Found heuristic solution: objective 5.899996e+07 Optimize a model with 91 rows, 610 columns and 1752 nonzeros Presolved: 91 rows, 610 columns, 1752 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.050e+02 Factor NZ : 2.155e+03 Factor Ops : 6.409e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.08036186e+09 -1.86669777e+09 7.16e+09 2.22e-16 1.31e+07 0s 1 2.36359769e+08 -6.03493854e+08 8.44e+08 2.78e-15 1.80e+06 0s 2 6.44931153e+07 -1.66559082e+08 7.08e+07 1.22e-14 2.51e+05 0s 3 3.56089151e+07 -3.54116088e+07 9.51e+06 2.72e-15 6.15e+04 0s 4 2.44340362e+07 -9.88881636e+05 1.03e+06 2.27e-15 2.04e+04 0s 5 2.16851087e+07 1.39883135e+07 1.97e+05 2.33e-15 6.12e+03 0s 6 2.07026069e+07 1.76660985e+07 4.41e+04 1.74e-15 2.41e+03 0s 7 2.03890140e+07 1.93521382e+07 1.99e+04 1.89e-15 8.21e+02 0s 8 2.00971068e+07 1.98349239e+07 3.26e+03 2.39e-15 2.07e+02 0s 9 2.00519986e+07 1.99105558e+07 1.58e+03 3.22e-15 1.12e+02 0s 10 2.00214103e+07 1.99697037e+07 5.40e+02 2.37e-15 4.09e+01 0s 11 2.00055664e+07 1.99954394e+07 1.15e+02 2.49e-15 8.01e+00 0s 12 2.00007012e+07 1.99994915e+07 1.20e+01 2.63e-15 9.57e-01 0s 13 2.00000082e+07 1.99999942e+07 1.28e-01 2.55e-15 1.11e-02 0s 14 2.00000000e+07 2.00000000e+07 1.12e-06 4.42e-10 3.61e-06 0s Barrier solved model in 14 iterations and 0.01 seconds Optimal objective 2.00000000e+07 Root relaxation: objective 2.000000e+07, 256 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 (256 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: 1000000 x [40, 41, 43] 1000000 x [39, 41, 44] 1000000 x [37, 44, 46] 1000000 x [3, 31, 46] 1000000 x [6, 35, 43] 1000000 x [8, 34, 42] 1000000 x [2, 4, 33] 1000000 x [5, 13, 29] 1000000 x [9, 14, 28] 1000000 x [11, 15, 27] 1000000 x [13, 15, 23] 1000000 x [1, 22, 24] 1000000 x [21, 26, 44] 1000000 x [7, 19, 21] 1000000 x [12, 17, 20] 1000000 x [11, 18, 25] 1000000 x [3, 10, 30] 1000000 x [4, 32, 38] 1000000 x [16, 25, 38] 1000000 x [4, 36, 45]