Build (method = -2) #dp: 2198 Step-3' Graph: 110 vertices and 784 arcs (0.01s) Step-4' Graph: 52 vertices and 668 arcs (0.01s) #V4/#V3 = 0.47 #A4/#A3 = 0.85 Ready! (0.01s) Optimize a model with 101 rows, 669 columns and 1909 nonzeros Presolve removed 3 rows and 11 columns Presolve time: 0.01s Presolved: 98 rows, 658 columns, 1887 nonzeros Variable types: 0 continuous, 658 integer (0 binary) Found heuristic solution: objective 3.600000e+07 Optimize a model with 98 rows, 658 columns and 1887 nonzeros Presolved: 98 rows, 658 columns, 1887 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.400e+02 Factor NZ : 2.107e+03 Factor Ops : 6.330e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.21153576e+09 -2.28439712e+09 7.11e+09 2.22e-16 1.33e+07 0s 1 2.86385278e+08 -6.17762241e+08 1.01e+09 1.11e-15 2.03e+06 0s 2 7.25222476e+07 -2.14020277e+08 1.10e+08 9.99e-16 3.27e+05 0s 3 3.81540305e+07 -5.13336829e+07 5.96e+06 8.88e-16 6.93e+04 0s 4 2.56143383e+07 -1.36457559e+07 7.03e+05 1.01e-15 2.90e+04 0s 5 2.21570439e+07 5.38930909e+06 1.40e+05 1.00e-15 1.23e+04 0s 6 2.10133933e+07 1.57257913e+07 3.77e+04 9.87e-16 3.88e+03 0s 7 2.04844743e+07 1.79657908e+07 1.28e+04 9.99e-16 1.85e+03 0s 8 2.01426961e+07 1.92170219e+07 1.72e+03 1.22e-15 6.78e+02 0s 9 2.00732989e+07 1.96536167e+07 6.47e+02 8.96e-16 3.08e+02 0s 10 2.00225078e+07 1.99156893e+07 7.27e+01 8.90e-16 7.83e+01 0s 11 2.00071029e+07 1.99820233e+07 1.16e+01 9.66e-16 1.84e+01 0s 12 2.00018320e+07 1.99962997e+07 2.15e+00 1.23e-15 4.05e+00 0s 13 2.00005137e+07 1.99988160e+07 4.44e-01 8.50e-16 1.24e+00 0s 14 2.00000504e+07 1.99998349e+07 1.64e-02 1.05e-15 1.58e-01 0s 15 2.00000002e+07 1.99999997e+07 2.65e-06 2.16e-08 3.30e-04 0s 16 2.00000000e+07 2.00000000e+07 2.86e-09 1.44e-10 3.49e-10 0s Barrier solved model in 16 iterations and 0.01 seconds Optimal objective 2.00000000e+07 Root relaxation: objective 2.000000e+07, 48 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 (48 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.02 seconds Gurobi run time: 0.03 seconds Total run time: 0.04 seconds Objective: 20000000 Solution: 1000000 x [6, 37, 48] 1000000 x [3, 9, 33] 1000000 x [2, 15, 29] 1000000 x [4, 14, 28] 1000000 x [10, 12, 26] 1000000 x [20, 24, 47] 1000000 x [20, 23, 48] 1000000 x [19, 27, 46] 1000000 x [11, 17, 49] 1000000 x [11, 21, 30] 1000000 x [1, 13, 31] 1000000 x [7, 8, 32] 1000000 x [2, 18, 36] 1000000 x [3, 34, 38] 1000000 x [4, 38, 39] 1000000 x [20, 27, 45] 1000000 x [22, 25, 44] 1000000 x [6, 41, 43] 1000000 x [5, 42, 42] 1000000 x [16, 35, 40]