Build (method = -2) #dp: 5883 Step-3' Graph: 110 vertices and 1535 arcs (0.02s) Step-4' Graph: 80 vertices and 1475 arcs (0.02s) #V4/#V3 = 0.73 #A4/#A3 = 0.96 Ready! (0.02s) Optimize a model with 156 rows, 1476 columns and 4274 nonzeros Presolve removed 27 rows and 45 columns Presolve time: 0.01s Presolved: 129 rows, 1431 columns, 4160 nonzeros Variable types: 0 continuous, 1431 integer (0 binary) Optimize a model with 129 rows, 1431 columns and 4160 nonzeros Presolved: 129 rows, 1431 columns, 4160 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.508e+03 Factor NZ : 4.583e+03 Factor Ops : 2.174e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.30151099e+09 -1.56887421e+10 4.04e+10 2.22e-16 4.64e+07 0s 1 1.22253404e+09 -4.17409539e+09 6.76e+09 8.99e-15 8.08e+06 0s 2 3.71165492e+08 -1.58064632e+09 9.91e+08 4.55e-14 1.44e+06 0s 3 2.10678783e+08 -5.30781944e+08 4.40e+07 1.31e-14 2.78e+05 0s 4 1.63246124e+08 -2.24213608e+08 1.51e+07 9.55e-15 1.39e+05 0s 5 1.34053235e+08 -3.31364992e+07 6.78e+06 6.30e-15 5.89e+04 0s 6 1.20044637e+08 2.35421005e+07 3.31e+06 6.98e-15 3.37e+04 0s 7 1.11831815e+08 6.37639186e+07 1.31e+06 6.13e-15 1.66e+04 0s 8 1.08181490e+08 8.56053775e+07 3.13e+05 5.24e-15 7.77e+03 0s 9 1.06382581e+08 9.64847798e+07 6.94e+04 5.82e-15 3.40e+03 0s 10 1.05748838e+08 1.00898466e+08 2.51e+04 6.24e-15 1.67e+03 0s 11 1.05297205e+08 1.03931825e+08 5.01e+03 6.01e-15 4.69e+02 0s 12 1.05147625e+08 1.04447081e+08 2.19e+03 4.86e-15 2.40e+02 0s 13 1.05086085e+08 1.04672394e+08 1.32e+03 5.79e-15 1.42e+02 0s 14 1.05048186e+08 1.04841155e+08 8.49e+02 5.97e-15 7.11e+01 0s 15 1.05010329e+08 1.04906156e+08 3.26e+02 5.82e-15 3.58e+01 0s 16 1.04985870e+08 1.04960389e+08 7.58e+01 5.28e-15 8.75e+00 0s 17 1.04978081e+08 1.04974277e+08 3.56e+00 5.30e-15 1.31e+00 0s 18 1.04977165e+08 1.04977159e+08 7.26e-08 3.54e-09 2.05e-03 0s 19 1.04977162e+08 1.04977162e+08 2.98e-08 1.53e-10 2.05e-06 0s Barrier solved model in 19 iterations and 0.02 seconds Optimal objective 1.04977162e+08 Root relaxation: objective 1.049772e+08, 1408 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.0498e+08 0 43 - 1.0498e+08 - - 0s H 0 0 1.049772e+08 1.0498e+08 0.00% - 0s H 0 0 1.049772e+08 1.0498e+08 0.00% - 0s H 0 0 1.049772e+08 1.0498e+08 0.00% - 0s Explored 0 nodes (1492 simplex iterations) in 0.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.049771630000e+08, best bound 1.049771622935e+08, gap 0.0000% Preprocessing time: 0.03 seconds Gurobi run time: 0.12 seconds Total run time: 0.15 seconds Objective: 104977163 Solution: 2428571 x [27, 76] 2571429 x [26, 76] 4000000 x [28, 75] 1000000 x [29, 74] 1571429 x [27, 74] 1000000 x [1, 11, 74] 2000000 x [2, 9, 74] 428571 x [3, 8, 74] 1000000 x [5, 5, 74] 1000000 x [30, 73] 1000000 x [1, 12, 73] 2000000 x [2, 10, 73] 714286 x [4, 8, 73] 1285714 x [5, 6, 73] 3000000 x [31, 72] 4000000 x [32, 71] 1000000 x [31, 71] 285714 x [4, 10, 71] 714286 x [5, 8, 71] 2000000 x [6, 7, 71] 2000000 x [33, 70] 571429 x [3, 12, 70] 1428571 x [6, 8, 70] 2000000 x [34, 69] 1000000 x [35, 68] 3000000 x [36, 67] 2000000 x [37, 66] 285714 x [6, 12, 66] 714286 x [8, 10, 66] 3000000 x [38, 65] 1000000 x [8, 11, 65] 3000000 x [39, 64] 4000000 x [40, 63] 1000000 x [41, 62] 3000000 x [42, 61] 4000000 x [43, 60] 4000000 x [45, 59] 860058 x [44, 59] 139942 x [13, 13, 59] 1000000 x [46, 58] 1000000 x [11, 15, 58] 2000000 x [12, 14, 58] 2000000 x [47, 57] 2000000 x [48, 56] 2000000 x [49, 55] 1000000 x [50, 54] 2000000 x [51, 53] 1500000 x [52, 52] 1000000 x [12, 20, 51] 1057337 x [13, 22, 48] 942663 x [15, 19, 48] 142857 x [12, 24, 47] 57337 x [15, 20, 47] 1799806 x [16, 19, 47] 1200194 x [16, 22, 44] 2000000 x [17, 20, 44] 939747 x [18, 19, 44] 1 x [6, 44] 258503 x [18, 22, 41] 270165 x [19, 21, 41] 1 x [18, 20, 41] 1471331 x [20, 20, 41] 801749 x [18, 24, 39] 47619 x [19, 23, 39] 150632 x [21, 21, 39] 2000000 x [21, 25, 35] 483965 x [22, 24, 35] 190476 x [23, 23, 35] 1 x [22, 35] 662779 x [13, 35, 35] 1428571 x [21, 26, 34] 3571429 x [23, 24, 34]