Build (method = -2) #dp: 6753 Step-3' Graph: 118 vertices and 1537 arcs (0.03s) Step-4' Graph: 82 vertices and 1465 arcs (0.03s) #V4/#V3 = 0.69 #A4/#A3 = 0.95 Ready! (0.03s) Optimize a model with 160 rows, 1466 columns and 4240 nonzeros Presolve removed 27 rows and 43 columns Presolve time: 0.01s Presolved: 133 rows, 1423 columns, 4130 nonzeros Variable types: 0 continuous, 1423 integer (0 binary) Found heuristic solution: objective 1.470000e+08 Optimize a model with 133 rows, 1423 columns and 4130 nonzeros Presolved: 133 rows, 1423 columns, 4130 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.696e+03 Factor NZ : 4.957e+03 Factor Ops : 2.479e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.80236691e+09 -1.80762572e+10 4.23e+10 2.22e-16 5.03e+07 0s 1 1.35940110e+09 -4.27162867e+09 7.25e+09 6.66e-16 8.76e+06 0s 2 3.82156420e+08 -1.56845922e+09 1.03e+09 1.75e-14 1.50e+06 0s 3 2.03481241e+08 -4.82917866e+08 2.89e+07 1.48e-14 2.52e+05 0s 4 1.69789048e+08 -1.63306868e+08 4.07e+06 6.00e-15 1.16e+05 0s 5 1.47245720e+08 -7.28563609e+07 2.13e+06 3.77e-15 7.65e+04 0s 6 1.26222699e+08 8.39054491e+06 9.73e+05 2.00e-15 4.08e+04 0s 7 1.20769556e+08 3.63446193e+07 7.25e+05 1.55e-15 2.92e+04 0s 8 1.08183778e+08 7.15064113e+07 2.24e+05 4.44e-16 1.27e+04 0s 9 1.04099119e+08 8.77313237e+07 6.74e+04 3.43e-16 5.65e+03 0s 10 1.02948675e+08 9.42604467e+07 3.49e+04 4.44e-16 3.00e+03 0s 11 1.01464992e+08 9.90504448e+07 2.58e+03 3.33e-16 8.33e+02 0s 12 1.01126291e+08 1.00280707e+08 3.54e+02 2.51e-16 2.92e+02 0s 13 1.01078349e+08 1.00729106e+08 2.03e+02 3.03e-16 1.20e+02 0s 14 1.01038886e+08 1.00990722e+08 1.47e+01 3.33e-16 1.66e+01 0s 15 1.01027040e+08 1.01025165e+08 3.49e-01 3.33e-16 6.46e-01 0s 16 1.01026667e+08 1.01026665e+08 1.64e-07 2.48e-10 6.46e-04 0s 17 1.01026667e+08 1.01026667e+08 2.98e-08 3.41e-13 1.26e-09 0s Barrier solved model in 17 iterations and 0.02 seconds Optimal objective 1.01026667e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.010267e+08, 602 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.0103e+08 0 36 1.4700e+08 1.0103e+08 31.3% - 0s H 0 0 1.010267e+08 1.0103e+08 0.00% - 0s H 0 0 1.010267e+08 1.0103e+08 0.00% - 0s 0 0 1.0103e+08 0 63 1.0103e+08 1.0103e+08 0.00% - 0s 0 0 1.0103e+08 0 75 1.0103e+08 1.0103e+08 0.00% - 0s 0 0 1.0103e+08 0 81 1.0103e+08 1.0103e+08 0.00% - 0s 0 0 1.0103e+08 0 69 1.0103e+08 1.0103e+08 0.00% - 0s 0 2 1.0103e+08 0 50 1.0103e+08 1.0103e+08 0.00% - 0s H 6 6 1.010267e+08 1.0103e+08 0.00% 34.5 0s Cutting planes: Gomory: 1 Mod-K: 1 Explored 6 nodes (1299 simplex iterations) in 0.55 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.010266670000e+08, best bound 1.010266666735e+08, gap 0.0000% Preprocessing time: 0.04 seconds Gurobi run time: 0.55 seconds Total run time: 0.59 seconds Objective: 101026667 Solution: 2595558 x [31, 78] 1000000 x [1, 11, 78] 404442 x [2, 10, 78] 3000000 x [32, 77] 2000000 x [33, 76] 3000000 x [34, 75] 3000000 x [35, 74] 1000000 x [3, 13, 74] 4000000 x [36, 73] 2000000 x [38, 72] 106667 x [6, 13, 72] 893333 x [8, 11, 72] 1000000 x [3, 17, 71] 1000000 x [8, 12, 71] 3000000 x [40, 70] 444444 x [3, 18, 70] 1448889 x [9, 12, 70] 106667 x [10, 11, 70] 3000000 x [1, 21, 69] 2000000 x [3, 19, 69] 1000000 x [42, 68] 3000000 x [43, 67] 2000000 x [44, 66] 208889 x [3, 23, 65] 1786666 x [6, 20, 65] 4445 x [8, 18, 65] 1000000 x [7, 20, 64] 6000000 x [47, 63] 2000000 x [9, 19, 63] 1000000 x [3, 26, 62] 2115554 x [48, 61] 222223 x [5, 25, 61] 1111112 x [10, 20, 61] 551111 x [12, 18, 61] 4000000 x [49, 60] 2000000 x [15, 16, 60] 1000000 x [3, 29, 59] 2000000 x [51, 58] 2368888 x [52, 57] 595558 x [2, 32, 57] 613331 x [3, 31, 57] 102222 x [8, 26, 57] 217778 x [9, 25, 57] 1102222 x [14, 20, 57] 1 x [3, 57] 3000000 x [53, 56] 5000000 x [54, 55] 106667 x [6, 32, 54] 1893333 x [13, 25, 54] 177777 x [7, 32, 53] 822223 x [10, 29, 53] 733334 x [3, 37, 52] 897778 x [14, 26, 52] 1000000 x [4, 37, 51] 2000000 x [14, 27, 51] 1 x [3, 39, 50] 444443 x [5, 37, 50] 555556 x [10, 32, 50] 822223 x [7, 37, 48] 62223 x [22, 22, 48] 1333334 x [5, 42, 46] 1000000 x [13, 34, 46] 666666 x [22, 25, 46] 2000000 x [22, 26, 45] 1000000 x [8, 41, 44] 2000000 x [23, 28, 42] 333333 x [9, 42, 42] 2000000 x [24, 28, 41] 208888 x [22, 32, 39] 791111 x [23, 31, 39] 1000000 x [30, 30, 33] 177777 x [29, 32, 32]