Build (method = -2) #dp: 6717 Step-3' Graph: 117 vertices and 1642 arcs (0.03s) Step-4' Graph: 84 vertices and 1576 arcs (0.03s) #V4/#V3 = 0.72 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 164 rows, 1577 columns and 4569 nonzeros Presolve removed 28 rows and 48 columns Presolve time: 0.02s Presolved: 136 rows, 1529 columns, 4448 nonzeros Variable types: 0 continuous, 1529 integer (0 binary) Found heuristic solution: objective 1.820000e+08 Optimize a model with 136 rows, 1529 columns and 4448 nonzeros Presolved: 136 rows, 1529 columns, 4448 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.831e+03 Factor NZ : 5.207e+03 Factor Ops : 2.671e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.45077382e+09 -1.61567215e+10 4.44e+10 2.22e-16 4.54e+07 0s 1 1.26912369e+09 -4.14075726e+09 7.61e+09 9.99e-16 7.99e+06 0s 2 3.54705074e+08 -1.49763133e+09 1.02e+09 1.84e-14 1.32e+06 0s 3 1.94481169e+08 -4.61006311e+08 4.73e+07 1.75e-14 2.34e+05 0s 4 1.60057994e+08 -2.34193430e+08 1.62e+07 1.02e-14 1.33e+05 0s 5 1.34140054e+08 -8.10747374e+07 7.22e+06 4.66e-15 7.09e+04 0s 6 1.17708699e+08 -8.81597232e+06 3.08e+06 2.66e-15 4.12e+04 0s 7 1.07934729e+08 4.46441999e+07 1.17e+06 1.55e-15 2.05e+04 0s 8 1.04050410e+08 7.89444410e+07 3.78e+05 5.55e-16 8.09e+03 0s 9 1.02043791e+08 9.19620072e+07 1.05e+05 4.92e-16 3.24e+03 0s 10 1.00726611e+08 9.61076470e+07 7.38e+02 4.94e-16 1.48e+03 0s 11 1.00409938e+08 9.92492819e+07 1.28e+02 4.49e-16 3.73e+02 0s 12 1.00281279e+08 9.97625007e+07 2.87e+01 3.60e-16 1.67e+02 0s 13 1.00238000e+08 1.00020770e+08 1.19e+01 5.55e-16 6.98e+01 0s 14 1.00228363e+08 1.00152629e+08 8.65e+00 4.44e-16 2.43e+01 0s 15 1.00212882e+08 1.00159883e+08 3.46e+00 6.66e-16 1.70e+01 0s 16 1.00204417e+08 1.00193662e+08 1.02e+00 5.55e-16 3.45e+00 0s 17 1.00201755e+08 1.00199767e+08 1.10e-01 5.92e-08 6.38e-01 0s 18 1.00201391e+08 1.00201383e+08 1.18e-06 9.19e-09 2.67e-03 0s 19 1.00201389e+08 1.00201389e+08 5.96e-08 5.88e-11 6.93e-08 0s Barrier solved model in 19 iterations and 0.02 seconds Optimal objective 1.00201389e+08 Warning: Markowitz tolerance tightened to 0.25 Root relaxation: objective 1.002014e+08, 432 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.0020e+08 0 40 1.8200e+08 1.0020e+08 44.9% - 0s H 0 0 1.002014e+08 1.0020e+08 0.00% - 0s H 0 0 1.002014e+08 1.0020e+08 0.00% - 0s H 0 0 1.002014e+08 1.0020e+08 0.00% - 0s 0 0 1.0020e+08 0 63 1.0020e+08 1.0020e+08 0.00% - 0s 0 0 1.0020e+08 0 63 1.0020e+08 1.0020e+08 0.00% - 0s 0 0 1.0020e+08 0 69 1.0020e+08 1.0020e+08 0.00% - 0s 0 0 1.0020e+08 0 54 1.0020e+08 1.0020e+08 0.00% - 0s H 0 0 1.002014e+08 1.0020e+08 0.00% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (933 simplex iterations) in 0.32 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.002013890000e+08, best bound 1.002013888974e+08, gap 0.0000% Preprocessing time: 0.04 seconds Gurobi run time: 0.32 seconds Total run time: 0.36 seconds Objective: 100201389 Solution: 5000000 x [30, 80] 2000000 x [31, 79] 208335 x [30, 79] 1791665 x [4, 7, 79] 1000000 x [5, 6, 79] 1000000 x [32, 78] 1000000 x [33, 77] 5000000 x [1, 12, 77] 3000000 x [34, 76] 1000000 x [35, 75] 1213542 x [1, 14, 75] 109373 x [4, 11, 75] 2677085 x [7, 8, 75] 1000000 x [36, 74] 1000000 x [2, 14, 74] 395832 x [37, 73] 2406252 x [4, 13, 73] 1197916 x [6, 11, 73] 3000000 x [38, 72] 2000000 x [39, 71] 3000000 x [40, 70] 229165 x [6, 14, 70] 770835 x [9, 11, 70] 1000000 x [41, 69] 5000000 x [42, 68] 2000000 x [43, 67] 229163 x [4, 19, 67] 770835 x [6, 17, 67] 2 x [6, 14, 67] 1000000 x [44, 66] 2942705 x [3, 21, 66] 1463547 x [4, 20, 66] 593748 x [11, 13, 66] 4000000 x [45, 65] 786458 x [1, 24, 65] 213542 x [11, 14, 65] 2000000 x [46, 64] 531251 x [2, 24, 64] 57295 x [3, 23, 64] 536453 x [6, 20, 64] 531250 x [7, 19, 64] 57293 x [8, 18, 64] 1229165 x [9, 17, 64] 1000000 x [10, 16, 64] 57293 x [11, 15, 64] 2000000 x [47, 63] 1000000 x [48, 62] 1000000 x [49, 61] 1000000 x [50, 60] 1000000 x [51, 59] 468749 x [2, 29, 59] 265629 x [6, 25, 59] 1265622 x [8, 23, 59] 2000000 x [52, 58] 2000000 x [53, 57] 1057293 x [11, 22, 57] 1942707 x [15, 18, 57] 2000000 x [54, 56] 1000000 x [55, 55] 343749 x [14, 24, 52] 656251 x [19, 19, 52] 942705 x [16, 24, 50] 1057295 x [19, 21, 50] 3000000 x [15, 26, 49] 57288 x [16, 25, 49] 5 x [16, 24, 49] 942707 x [19, 22, 49] 1000000 x [18, 24, 48] 1000000 x [14, 29, 47] 2 x [16, 30, 42] 927083 x [19, 29, 42] 72915 x [23, 25, 42] 1000000 x [23, 26, 41] 2000000 x [23, 28, 39] 604168 x [23, 29, 38] 395832 x [24, 28, 38] 604168 x [25, 28, 37] 1000000 x [27, 29, 34] 597221 x [30, 30, 30]