Build (method = -2) #dp: 2504 Step-3' Graph: 92 vertices and 773 arcs (0.01s) Step-4' Graph: 52 vertices and 693 arcs (0.01s) #V4/#V3 = 0.57 #A4/#A3 = 0.90 Ready! (0.01s) Optimize a model with 102 rows, 694 columns and 1985 nonzeros Presolve removed 2 rows and 4 columns Presolve time: 0.01s Presolved: 100 rows, 690 columns, 1977 nonzeros Variable types: 0 continuous, 690 integer (0 binary) Found heuristic solution: objective 5.999998e+07 Found heuristic solution: objective 5.699998e+07 Optimize a model with 100 rows, 690 columns and 1977 nonzeros Presolved: 100 rows, 690 columns, 1977 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.940e+02 Factor NZ : 2.222e+03 Factor Ops : 6.712e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.24015516e+09 -3.05593275e+09 6.95e+09 2.22e-16 1.56e+07 0s 1 3.29723210e+08 -7.98292813e+08 1.11e+09 1.33e-15 2.59e+06 0s 2 7.88639936e+07 -2.81839870e+08 1.10e+08 2.55e-15 3.96e+05 0s 3 4.57086582e+07 -7.31177254e+07 5.67e+06 6.66e-15 8.73e+04 0s 4 2.67067651e+07 -2.31958559e+07 3.90e+05 1.89e-15 3.51e+04 0s 5 2.37511746e+07 8.00068787e+06 1.84e+05 1.40e-15 1.10e+04 0s 6 2.14083743e+07 1.40812675e+07 4.97e+04 1.25e-15 5.13e+03 0s 7 2.06833979e+07 1.80235937e+07 2.20e+04 1.12e-15 1.86e+03 0s 8 2.01705556e+07 1.95657080e+07 3.07e+03 1.24e-15 4.23e+02 0s 9 2.00660707e+07 1.98030468e+07 8.03e+02 1.39e-15 1.84e+02 0s 10 2.00174859e+07 1.99409298e+07 1.17e+02 1.11e-15 5.35e+01 0s 11 2.00023156e+07 1.99933686e+07 2.92e+00 1.11e-15 6.26e+00 0s 12 2.00008383e+07 1.99986324e+07 9.71e-01 1.01e-15 1.54e+00 0s 13 2.00002224e+07 1.99998683e+07 2.48e-01 1.07e-15 2.48e-01 0s 14 2.00000064e+07 1.99999961e+07 5.04e-03 1.33e-08 7.26e-03 0s 15 2.00000000e+07 2.00000000e+07 6.49e-08 7.84e-10 2.62e-06 0s Barrier solved model in 15 iterations and 0.01 seconds Optimal objective 2.00000000e+07 Root relaxation: objective 2.000000e+07, 299 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 (299 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: 1000000 x [3, 41, 49] 1000000 x [2, 2, 39] 1000000 x [8, 38, 50] 1000000 x [1, 9, 36] 1000000 x [1, 12, 34] 1000000 x [6, 13, 31] 1000000 x [22, 26, 48] 1000000 x [5, 18, 25] 1000000 x [7, 15, 27] 1000000 x [4, 14, 30] 1000000 x [14, 17, 20] 1000000 x [16, 24, 35] 1000000 x [5, 11, 33] 1000000 x [12, 23, 32] 1000000 x [42, 44, 50] 1000000 x [19, 29, 37] 1000000 x [21, 28, 47] 1000000 x [2, 46, 46] 1000000 x [13, 40, 45] 1000000 x [10, 43, 44]