Build (method = -2) #dp: 4219 Step-3' Graph: 96 vertices and 1116 arcs (0.02s) Step-4' Graph: 68 vertices and 1060 arcs (0.02s) #V4/#V3 = 0.71 #A4/#A3 = 0.95 Ready! (0.02s) Optimize a model with 132 rows, 1061 columns and 3053 nonzeros Presolve removed 25 rows and 43 columns Presolve time: 0.01s Presolved: 107 rows, 1018 columns, 2945 nonzeros Variable types: 0 continuous, 1018 integer (0 binary) Found heuristic solution: objective 9.599999e+07 Optimize a model with 107 rows, 1018 columns and 2945 nonzeros Presolved: 107 rows, 1018 columns, 2945 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.686e+03 Factor NZ : 3.215e+03 Factor Ops : 1.300e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.77835574e+09 -5.66995374e+09 1.48e+10 2.22e-16 2.35e+07 0s 1 5.07834688e+08 -1.59327239e+09 2.44e+09 5.55e-16 4.05e+06 0s 2 1.61019937e+08 -5.97054065e+08 3.28e+08 1.27e-14 7.06e+05 0s 3 9.86836064e+07 -2.15159527e+08 1.59e+07 5.66e-15 1.62e+05 0s 4 8.09954552e+07 -8.52907405e+07 3.71e+06 3.33e-15 8.18e+04 0s 5 6.73408652e+07 -4.33527396e+06 1.53e+06 2.89e-15 3.49e+04 0s 6 5.64428863e+07 1.75932507e+07 2.88e+05 2.79e-15 1.88e+04 0s 7 5.34340922e+07 3.66113100e+07 9.79e+04 2.60e-15 8.11e+03 0s 8 5.22195463e+07 4.55549902e+07 1.26e+04 3.02e-15 3.21e+03 0s 9 5.15713990e+07 5.01341549e+07 2.28e+02 2.66e-15 6.92e+02 0s 10 5.14342729e+07 5.07799185e+07 9.34e+01 2.22e-15 3.15e+02 0s 11 5.13788683e+07 5.10087238e+07 5.51e+01 2.24e-15 1.78e+02 0s 12 5.13299228e+07 5.11472563e+07 2.51e+01 2.89e-15 8.79e+01 0s 13 5.12958109e+07 5.12182599e+07 6.45e+00 2.00e-15 3.73e+01 0s 14 5.12836355e+07 5.12679193e+07 9.41e-01 2.74e-15 7.56e+00 0s 15 5.12804669e+07 5.12800793e+07 1.02e-02 1.97e-15 1.87e-01 0s 16 5.12803165e+07 5.12803161e+07 9.69e-08 1.35e-09 1.87e-04 0s 17 5.12803163e+07 5.12803163e+07 2.98e-08 4.42e-13 1.87e-07 0s Barrier solved model in 17 iterations and 0.01 seconds Optimal objective 5.12803163e+07 Root relaxation: objective 5.128032e+07, 892 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5.1280e+07 0 41 9.6000e+07 5.1280e+07 46.6% - 0s H 0 0 5.128032e+07 5.1280e+07 0.00% - 0s H 0 0 5.128032e+07 5.1280e+07 0.00% - 0s H 0 0 5.128032e+07 5.1280e+07 0.00% - 0s Explored 0 nodes (918 simplex iterations) in 0.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.128031700000e+07, best bound 5.128031634446e+07, gap 0.0000% Preprocessing time: 0.02 seconds Gurobi run time: 0.05 seconds Total run time: 0.07 seconds Objective: 51280317 Solution: 1000000 x [22, 64] 3000000 x [23, 63] 1000000 x [22, 63] 2000000 x [24, 62] 2999999 x [24, 61] 465730 x [2, 9, 61] 1000000 x [4, 8, 61] 534271 x [3, 8, 61] 1000000 x [25, 60] 663883 x [27, 59] 336116 x [26, 59] 1 x [24, 59] 1000000 x [28, 58] 1336117 x [27, 58] 534271 x [1, 13, 58] 534269 x [2, 12, 58] 595343 x [7, 7, 58] 1000000 x [29, 57] 2000000 x [30, 56] 2000000 x [29, 56] 465729 x [3, 14, 55] 534271 x [5, 11, 55] 1000000 x [31, 54] 465729 x [1, 16, 54] 1 x [2, 12, 54] 1000000 x [6, 10, 54] 534270 x [8, 9, 54] 1000000 x [32, 53] 1000000 x [33, 52] 1000000 x [32, 52] 2000000 x [35, 51] 1000000 x [36, 50] 1000000 x [37, 49] 504833 x [36, 49] 495167 x [10, 10, 49] 2000000 x [38, 48] 681459 x [5, 18, 47] 230229 x [8, 15, 47] 88312 x [11, 11, 47] 1000000 x [39, 46] 534270 x [5, 19, 46] 465730 x [10, 12, 46] 1 x [45] 1000000 x [40, 45] 250000 x [5, 20, 45] 176625 x [7, 17, 45] 107645 x [8, 16, 45] 1465729 x [10, 13, 45] 1000000 x [41, 44] 1000000 x [42, 43] 632689 x [7, 19, 43] 78207 x [10, 15, 43] 289104 x [11, 14, 43] 495167 x [14, 18, 36] 593585 x [8, 26, 34] 750000 x [14, 20, 34] 656415 x [15, 19, 34] 176626 x [16, 19, 32] 823374 x [17, 18, 32] 1000000 x [19, 22, 26] 1 x [11, 17, 26] 35149 x [15, 26, 26] 500000 x [21, 21, 25] 250000 x [16, 25, 25]