Build (method = -2) #dp: 2172 Step-3' Graph: 533 vertices and 1592 arcs (0.02s) Step-4' Graph: 78 vertices and 682 arcs (0.03s) #V4/#V3 = 0.15 #A4/#A3 = 0.43 Ready! (0.03s) Optimize a model with 127 rows, 683 columns and 1897 nonzeros Presolve removed 4 rows and 17 columns Presolve time: 0.01s Presolved: 123 rows, 666 columns, 1861 nonzeros Variable types: 0 continuous, 666 integer (0 binary) Found heuristic solution: objective 4.000000e+07 Optimize a model with 123 rows, 666 columns and 1861 nonzeros Presolved: 123 rows, 666 columns, 1861 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.011e+03 Factor NZ : 2.855e+03 Factor Ops : 8.422e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.63807991e+09 -3.41320325e+09 9.36e+09 2.22e-16 2.26e+07 0s 1 4.12247865e+08 -1.05313724e+09 1.44e+09 1.11e-15 3.69e+06 0s 2 9.75901278e+07 -3.65032547e+08 1.87e+08 1.29e-14 6.24e+05 0s 3 4.26668561e+07 -1.01841608e+08 6.51e+06 7.55e-15 1.11e+05 0s 4 2.89768911e+07 -3.73132550e+07 6.51e+05 3.44e-15 4.85e+04 0s 5 2.39653674e+07 -2.66494199e+06 2.51e+05 1.33e-15 1.94e+04 0s 6 2.13951443e+07 1.44445043e+07 4.59e+04 1.23e-15 5.05e+03 0s 7 2.06775533e+07 1.67418130e+07 1.64e+04 1.23e-15 2.86e+03 0s 8 2.02633191e+07 1.86338933e+07 4.14e+03 1.38e-15 1.18e+03 0s 9 2.01276096e+07 1.94247495e+07 1.48e+03 1.16e-15 5.10e+02 0s 10 2.00304694e+07 1.98338078e+07 5.58e+01 1.11e-15 1.43e+02 0s 11 2.00101493e+07 1.99797661e+07 9.82e+00 8.46e-16 2.20e+01 0s 12 2.00043125e+07 1.99947975e+07 3.54e+00 1.30e-15 6.90e+00 0s 13 2.00012432e+07 1.99974176e+07 8.14e-01 9.42e-16 2.77e+00 0s 14 2.00001804e+07 1.99993953e+07 8.15e-02 1.17e-15 5.69e-01 0s 15 2.00000029e+07 1.99999953e+07 1.04e-03 1.43e-15 5.49e-03 0s 16 2.00000000e+07 2.00000000e+07 2.97e-08 4.37e-10 5.64e-07 0s Barrier solved model in 16 iterations and 0.01 seconds Optimal objective 2.00000000e+07 Root relaxation: objective 2.000000e+07, 276 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 (276 simplex iterations) in 0.04 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.03 seconds Gurobi run time: 0.04 seconds Total run time: 0.08 seconds Objective: 20000000 Solution: 1000000 x [1, 47, 49] 1000000 x [2, 43, 48] 1000000 x [3, 41, 47] 1000000 x [4, 35, 49] 1000000 x [5, 32, 47] 1000000 x [6, 29, 48] 1000000 x [7, 30, 46] 1000000 x [7, 38, 39] 1000000 x [8, 30, 44] 1000000 x [9, 31, 40] 1000000 x [10, 25, 42] 1000000 x [11, 21, 45] 1000000 x [12, 18, 44] 1000000 x [13, 26, 37] 1000000 x [14, 17, 42] 1000000 x [15, 24, 33] 1000000 x [16, 19, 38] 1000000 x [16, 23, 36] 1000000 x [18, 20, 34] 1000000 x [22, 27, 28]