Build (method = -2) #dp: 9470 Step-3' Graph: 1684 vertices and 5045 arcs (0.09s) Step-4' Graph: 562 vertices and 2801 arcs (0.10s) #V4/#V3 = 0.33 #A4/#A3 = 0.56 Ready! (0.10s) Optimize a model with 625 rows, 2802 columns and 7286 nonzeros Presolve removed 28 rows and 72 columns Presolve time: 0.02s Presolved: 597 rows, 2730 columns, 7139 nonzeros Variable types: 0 continuous, 2730 integer (0 binary) Found heuristic solution: objective 7.900000e+07 Optimize a model with 597 rows, 2730 columns and 7139 nonzeros Presolved: 597 rows, 2730 columns, 7139 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.697e+03 Factor NZ : 1.841e+04 (roughly 1 MByte of memory) Factor Ops : 8.662e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.76550406e+09 -1.61956872e+10 3.41e+10 2.24e-02 2.64e+07 0s 1 6.59110950e+08 -1.14477786e+10 7.62e+09 2.27e-01 7.18e+06 0s 2 2.29749321e+08 -3.14872555e+09 1.43e+09 1.01e-02 1.40e+06 0s 3 1.22148135e+08 -7.45159211e+08 1.84e+08 8.88e-15 2.35e+05 0s 4 1.06809783e+08 -2.79151105e+08 2.91e+07 3.77e-15 7.86e+04 0s 5 9.21462859e+07 -1.72540742e+08 6.84e+06 2.89e-15 4.96e+04 0s 6 7.56005011e+07 -9.39651444e+07 2.88e+06 2.00e-15 3.13e+04 0s 7 6.50263150e+07 -2.57789527e+07 1.59e+06 8.88e-16 1.67e+04 0s 8 5.65071420e+07 3.70350880e+06 6.92e+05 4.44e-16 9.66e+03 0s 9 5.18873434e+07 3.69603605e+07 2.54e+05 3.33e-16 2.73e+03 0s 10 4.91436414e+07 4.31701153e+07 5.58e+04 3.33e-16 1.09e+03 0s 11 4.88425218e+07 4.42591401e+07 3.85e+04 2.22e-16 8.34e+02 0s 12 4.83097237e+07 4.61327431e+07 1.52e+04 3.33e-16 3.96e+02 0s 13 4.81915456e+07 4.68378523e+07 1.07e+04 2.22e-16 2.46e+02 0s 14 4.80464760e+07 4.71148558e+07 5.29e+03 2.22e-16 1.69e+02 0s 15 4.79775871e+07 4.74251846e+07 3.08e+03 3.33e-16 1.00e+02 0s 16 4.79551541e+07 4.75827748e+07 2.36e+03 2.22e-16 6.77e+01 0s 17 4.79198563e+07 4.76603227e+07 1.36e+03 2.22e-16 4.72e+01 0s 18 4.78999210e+07 4.77966934e+07 5.36e+02 2.12e-16 1.88e+01 0s 19 4.78857094e+07 4.78172554e+07 3.20e+02 2.22e-16 1.24e+01 0s 20 4.78747343e+07 4.78323520e+07 1.86e+02 2.22e-16 7.71e+00 0s 21 4.78733021e+07 4.78488488e+07 1.64e+02 2.22e-16 4.45e+00 0s 22 4.78682795e+07 4.78645437e+07 2.93e-02 1.31e-09 6.79e-01 0s 23 4.78666716e+07 4.78666263e+07 2.29e-04 2.11e-08 8.22e-03 0s 24 4.78666667e+07 4.78666666e+07 4.47e-08 1.12e-10 8.22e-06 0s Barrier solved model in 24 iterations and 0.07 seconds Optimal objective 4.78666667e+07 Root relaxation: objective 4.786667e+07, 2260 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4.7867e+07 0 32 7.9000e+07 4.7867e+07 39.4% - 0s H 0 0 4.786667e+07 4.7867e+07 0.00% - 0s 0 0 4.7867e+07 0 80 4.7867e+07 4.7867e+07 0.00% - 0s 0 0 4.7867e+07 0 82 4.7867e+07 4.7867e+07 0.00% - 0s 0 0 4.7867e+07 0 38 4.7867e+07 4.7867e+07 0.00% - 0s H 0 0 4.786667e+07 4.7867e+07 0.00% - 0s 0 2 4.7867e+07 0 38 4.7867e+07 4.7867e+07 0.00% - 0s H 11 11 4.786667e+07 4.7867e+07 0.00% 59.1 1s Explored 11 nodes (4626 simplex iterations) in 1.25 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.786666700000e+07, best bound 4.786666666667e+07, gap 0.0000% Preprocessing time: 0.11 seconds Gurobi run time: 1.25 seconds Total run time: 1.37 seconds Objective: 47866667 Solution: 1000000 x [1, 37] 1000000 x [2, 35] 1000000 x [3, 34] 1000000 x [4, 32] 2000000 x [5, 30] 800000 x [5, 49, 62] 200000 x [5, 53, 59] 1000000 x [6, 29] 2000000 x [7, 28] 1000000 x [8, 27] 1199993 x [8, 49, 59] 800007 x [8, 50, 58] 2000000 x [9, 26] 3000000 x [10, 24] 1000000 x [11, 23] 1333334 x [11, 46, 59] 66671 x [11, 50, 54] 599995 x [11, 51, 53] 2000000 x [12, 22] 333335 x [13, 42, 60] 666665 x [13, 46, 57] 2000000 x [14, 21] 2000000 x [15, 20] 999998 x [15, 38, 62] 666665 x [15, 39, 61] 266673 x [15, 42, 59] 999999 x [15, 48, 52] 66665 x [15, 49, 51] 1000000 x [16, 19] 66658 x [16, 45, 55] 933342 x [16, 49, 50] 1999999 x [17, 18] 999993 x [17, 35, 63] 8 x [17, 44, 55] 1 x [18, 46, 52] 200002 x [21, 32, 62] 799998 x [21, 41, 54] 1333335 x [22, 31, 61] 666665 x [22, 32, 60] 66667 x [24, 35, 55] 333326 x [24, 39, 51] 600007 x [24, 45, 47] 133332 x [25, 31, 58] 866667 x [25, 36, 53] 1 x [25, 48, 58, 63] 866667 x [26, 33, 55] 133333 x [26, 35, 54] 133321 x [31, 33, 50] 200004 x [31, 37, 47] 200002 x [31, 41, 43] 6 x [31, 43, 58, 63] 1133333 x [32, 36, 47] 2 x [33, 38, 44] 1000009 x [33, 39, 43] 1000000 x [33, 40, 42] 1 x [33, 44] 799996 x [35, 37, 43] 11 x [35, 51, 54, 56] 333335 x [42, 45, 53, 57] 66654 x [42, 47, 50, 58] 3 x [42, 50, 51, 53] 999987 x [43, 44, 54, 56] 2 x [44, 47, 50, 56]