Build (method = -2) #dp: 10221 Step-3' Graph: 1783 vertices and 5342 arcs (0.10s) Step-4' Graph: 568 vertices and 2912 arcs (0.11s) #V4/#V3 = 0.32 #A4/#A3 = 0.55 Ready! (0.11s) Optimize a model with 639 rows, 2913 columns and 7607 nonzeros Presolve removed 30 rows and 69 columns Presolve time: 0.02s Presolved: 609 rows, 2844 columns, 7450 nonzeros Variable types: 0 continuous, 2844 integer (0 binary) Optimize a model with 609 rows, 2844 columns and 7450 nonzeros Presolved: 609 rows, 2844 columns, 7450 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.860e+03 Factor NZ : 1.977e+04 (roughly 2 MBytes of memory) Factor Ops : 9.955e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.55791614e+09 -4.49906786e+10 1.76e+11 1.87e-02 1.20e+08 0s 1 2.35928067e+09 -2.18926857e+10 3.47e+10 2.99e-02 2.49e+07 0s 2 5.63559175e+08 -9.81772013e+09 4.85e+09 1.47e-14 4.35e+06 0s 3 2.63709150e+08 -2.44532564e+09 5.87e+08 7.33e-15 7.13e+05 0s 4 2.18685202e+08 -6.99377273e+08 5.66e+07 5.11e-15 1.76e+05 0s 5 1.97698806e+08 -4.42372469e+08 1.87e+07 3.77e-15 1.16e+05 0s 6 1.81505354e+08 -3.40920511e+08 1.33e+07 3.00e-15 9.39e+04 0s 7 1.60597379e+08 -1.71191137e+08 7.19e+06 1.78e-15 5.90e+04 0s 8 1.30769284e+08 -6.19101059e+07 2.07e+06 1.33e-15 3.39e+04 0s 9 1.13203561e+08 5.56494877e+07 7.62e+05 4.44e-16 1.01e+04 0s 10 1.04903529e+08 7.87862896e+07 3.13e+05 3.33e-16 4.58e+03 0s 11 1.03214588e+08 8.34424104e+07 2.19e+05 4.44e-16 3.46e+03 0s 12 1.00350497e+08 9.04260373e+07 7.70e+04 3.25e-16 1.74e+03 0s 13 1.00076117e+08 9.40139073e+07 6.33e+04 3.33e-16 1.06e+03 0s 14 9.96694514e+07 9.58789420e+07 4.59e+04 3.05e-16 6.64e+02 0s 15 9.91888833e+07 9.66709326e+07 2.52e+04 3.78e-16 4.41e+02 0s 16 9.90120846e+07 9.75188601e+07 1.79e+04 3.33e-16 2.62e+02 0s 17 9.87830176e+07 9.79175093e+07 8.40e+03 3.47e-16 1.52e+02 0s 18 9.87092963e+07 9.81471940e+07 5.18e+03 3.52e-16 9.84e+01 0s 19 9.86856309e+07 9.82897632e+07 4.43e+03 3.88e-16 6.93e+01 0s 20 9.86300370e+07 9.83757311e+07 2.32e+03 3.39e-16 4.45e+01 0s 21 9.86000025e+07 9.84520208e+07 1.46e+03 3.98e-16 2.59e+01 0s 22 9.85830209e+07 9.84940902e+07 1.04e+03 2.83e-16 1.56e+01 0s 23 9.85664388e+07 9.85273234e+07 4.94e+02 3.37e-16 6.85e+00 0s 24 9.85586697e+07 9.85504937e+07 1.98e+01 1.27e-08 1.43e+00 0s 25 9.85533581e+07 9.85532011e+07 2.78e-01 7.55e-08 2.73e-02 0s 26 9.85533333e+07 9.85533333e+07 3.65e-06 3.52e-10 8.23e-06 0s Barrier solved model in 26 iterations and 0.08 seconds Optimal objective 9.85533333e+07 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 9.855333e+07, 1802 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9.8553e+07 0 67 - 9.8553e+07 - - 0s H 0 0 9.855334e+07 9.8553e+07 0.00% - 0s H 0 0 9.855334e+07 9.8553e+07 0.00% - 0s H 0 0 9.855334e+07 9.8553e+07 0.00% - 0s 0 0 9.8553e+07 0 95 9.8553e+07 9.8553e+07 0.00% - 0s H 0 0 9.855333e+07 9.8553e+07 0.00% - 0s Cutting planes: Gomory: 2 Explored 0 nodes (2495 simplex iterations) in 0.52 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.855333400000e+07, best bound 9.855333335294e+07, gap 0.0000% Preprocessing time: 0.13 seconds Gurobi run time: 0.52 seconds Total run time: 0.65 seconds Objective: 98553334 Solution: 2000000 x [1, 45] 946664 x [1, 62, 71] 53334 x [1, 65, 69] 2 x [1, 69, 70] 1000000 x [2, 64, 69] 999999 x [2, 65, 68] 1 x [2, 69, 71] 2000000 x [3, 44] 946666 x [3, 62, 70] 2053334 x [3, 63, 69] 3000000 x [3, 65, 67] 3000000 x [4, 43] 569999 x [5, 61, 70] 1430001 x [5, 62, 68] 3000000 x [6, 42] 2000000 x [7, 58, 71] 2000000 x [8, 41] 3000000 x [9, 40] 2000000 x [10, 39] 3000000 x [11, 38] 2000000 x [12, 36] 106667 x [13, 52, 71] 323333 x [13, 54, 70] 570000 x [13, 55, 68] 1000000 x [14, 35] 2000000 x [15, 34] 1000000 x [15, 52, 70] 3000000 x [16, 33] 323331 x [16, 52, 69] 1676669 x [16, 58, 62] 2000000 x [17, 32] 1000000 x [18, 31] 2000000 x [18, 58, 61] 4000000 x [19, 30] 6000000 x [20, 29] 2000000 x [21, 28] 2000000 x [21, 56, 60] 3000000 x [22, 27] 929998 x [22, 46, 69] 303335 x [22, 55, 60] 1766667 x [22, 57, 59] 2000000 x [23, 25] 293333 x [24, 52, 61] 1543334 x [24, 53, 60] 163333 x [24, 55, 58] 53333 x [25, 52, 60] 1 x [25, 61, 70, 71] 946666 x [25, 63, 65, 71] 136667 x [26, 50, 61] 3863333 x [26, 55, 56] 406667 x [32, 38, 69] 136667 x [32, 50, 56] 2456666 x [32, 53, 54] 1000000 x [35, 50, 54] 1000000 x [36, 50, 52] 2000000 x [37, 49, 52] 99998 x [38, 41, 60] 233333 x [38, 43, 57] 220001 x [38, 46, 54] 1323335 x [38, 48, 52] 716666 x [38, 49, 51] 99999 x [40, 43, 55] 900001 x [40, 46, 52] 2283334 x [41, 46, 51] 1333334 x [41, 47, 50] 1283334 x [41, 48, 49] 2000000 x [42, 43, 53] 666666 x [43, 46, 47] 1 x [43, 50] 1 x [43, 65, 70, 71] 159998 x [48, 50, 58, 70] 233333 x [48, 50, 59, 69] 1000000 x [48, 50, 61, 66]