Build (method = -2) #dp: 2116 Step-3' Graph: 74 vertices and 731 arcs (0.01s) Step-4' Graph: 52 vertices and 687 arcs (0.01s) #V4/#V3 = 0.70 #A4/#A3 = 0.94 Ready! (0.01s) Optimize a model with 100 rows, 688 columns and 1967 nonzeros Presolve removed 2 rows and 8 columns Presolve time: 0.01s Presolved: 98 rows, 680 columns, 1951 nonzeros Variable types: 0 continuous, 680 integer (0 binary) Found heuristic solution: objective 5.799998e+07 Found heuristic solution: objective 5.699996e+07 Optimize a model with 98 rows, 680 columns and 1951 nonzeros Presolved: 98 rows, 680 columns, 1951 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.050e+02 Factor NZ : 2.240e+03 Factor Ops : 6.594e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.90330739e+08 -2.26854256e+09 6.51e+09 2.22e-16 1.17e+07 0s 1 2.44597131e+08 -7.06573984e+08 8.82e+08 8.88e-16 1.81e+06 0s 2 6.76964181e+07 -1.83980168e+08 7.92e+07 1.78e-14 2.51e+05 0s 3 3.92321616e+07 -5.09345131e+07 4.21e+06 2.11e-15 6.64e+04 0s 4 2.52597536e+07 -1.11423079e+07 3.48e+05 1.55e-15 2.60e+04 0s 5 2.22234727e+07 1.05025375e+07 8.28e+04 1.12e-15 8.34e+03 0s 6 2.09261806e+07 1.60378718e+07 1.94e+04 1.25e-15 3.47e+03 0s 7 2.04384222e+07 1.86863784e+07 7.61e+03 1.43e-15 1.25e+03 0s 8 2.01647623e+07 1.96290029e+07 2.05e+03 1.11e-15 3.81e+02 0s 9 2.00660297e+07 1.98089515e+07 7.31e+02 1.22e-15 1.83e+02 0s 10 2.00262260e+07 1.99417104e+07 2.31e+02 1.67e-15 6.00e+01 0s 11 2.00039374e+07 1.99895792e+07 1.18e+01 1.11e-15 1.02e+01 0s 12 2.00012080e+07 1.99981434e+07 2.89e+00 1.11e-15 2.18e+00 0s 13 2.00000387e+07 1.99998628e+07 5.25e-02 1.17e-15 1.25e-01 0s 14 2.00000000e+07 2.00000000e+07 1.38e-05 1.36e-09 2.45e-05 0s Barrier solved model in 14 iterations and 0.01 seconds Optimal objective 2.00000000e+07 Root relaxation: objective 2.000000e+07, 713 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 (713 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.05 seconds Objective: 20000000 Solution: 500000 x [43, 44, 46] 500000 x [43, 45, 45] 1000000 x [42, 46, 46] 500000 x [1, 41, 44] 500000 x [41, 46, 48] 1000000 x [1, 40, 47] 1000000 x [3, 4, 37] 500000 x [9, 34, 45] 500000 x [8, 34, 48] 1000000 x [4, 10, 31] 500000 x [9, 15, 23] 500000 x [12, 12, 23] 500000 x [21, 29, 47] 500000 x [10, 17, 21] 500000 x [1, 20, 29] 500000 x [13, 17, 20] 1000000 x [14, 16, 19] 500000 x [8, 24, 25] 500000 x [11, 22, 24] 1000000 x [28, 33, 47] 500000 x [2, 10, 25] 500000 x [2, 15, 22] 500000 x [7, 35, 45] 500000 x [7, 11, 27] 1000000 x [6, 13, 26] 500000 x [5, 35, 47] 500000 x [5, 13, 27] 1000000 x [4, 38, 39] 1000000 x [18, 32, 38] 1000000 x [19, 30, 36]