Build (method = -2) #dp: 15584 Step-3' Graph: 2703 vertices and 8102 arcs (0.39s) Step-4' Graph: 245 vertices and 3186 arcs (0.40s) #V4/#V3 = 0.09 #A4/#A3 = 0.39 Ready! (0.40s) Optimize a model with 365 rows, 3187 columns and 9075 nonzeros Presolve removed 17 rows and 58 columns Presolve time: 0.03s Presolved: 348 rows, 3129 columns, 8949 nonzeros Variable types: 0 continuous, 3129 integer (40 binary) Found heuristic solution: objective 5362.0000000 Optimize a model with 348 rows, 3129 columns and 8949 nonzeros Presolved: 348 rows, 3129 columns, 8949 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.856e+03 Factor NZ : 1.552e+04 (roughly 2 MBytes of memory) Factor Ops : 1.093e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.03584408e+05 -1.38222000e+06 9.26e+06 1.35e-01 3.75e+03 0s 1 1.52379151e+05 -3.60722792e+05 1.30e+06 6.66e-16 5.40e+02 0s 2 2.25977632e+04 -8.87429690e+04 1.40e+05 1.62e-14 6.50e+01 0s 3 6.07399133e+03 -3.28925034e+04 1.21e+04 1.15e-14 9.55e+00 0s 4 3.56231462e+03 -1.06616068e+04 1.49e+03 3.55e-15 2.54e+00 0s 5 2.70788923e+03 -4.49833088e+03 6.22e+02 1.78e-15 1.23e+00 0s 6 2.29825093e+03 -1.24013176e+03 2.43e+02 8.88e-16 5.82e-01 0s 7 2.11184154e+03 6.14370515e+02 1.08e+02 5.55e-16 2.43e-01 0s 8 1.97063506e+03 1.60798438e+03 1.83e+01 3.33e-16 5.77e-02 0s 9 1.92452247e+03 1.83391392e+03 2.25e+00 3.33e-16 1.43e-02 0s 10 1.91347449e+03 1.87920708e+03 5.77e-01 3.33e-16 5.40e-03 0s 11 1.91015918e+03 1.89080828e+03 2.57e-01 3.60e-16 3.05e-03 0s 12 1.90809837e+03 1.89879635e+03 1.04e-01 3.33e-16 1.46e-03 0s 13 1.90748244e+03 1.90248608e+03 6.91e-02 2.59e-16 7.87e-04 0s 14 1.90662969e+03 1.90455583e+03 2.58e-02 2.82e-16 3.27e-04 0s 15 1.90631293e+03 1.90543705e+03 1.25e-02 3.09e-16 1.38e-04 0s 16 1.90608830e+03 1.90583620e+03 3.80e-03 4.44e-16 3.97e-05 0s 17 1.90602844e+03 1.90594916e+03 1.64e-03 3.13e-16 1.25e-05 0s 18 1.90598674e+03 1.90597906e+03 2.69e-05 3.33e-16 1.21e-06 0s 19 1.90598354e+03 1.90598345e+03 5.86e-09 3.33e-16 1.52e-08 0s 20 1.90598352e+03 1.90598352e+03 1.42e-09 3.33e-16 2.55e-14 0s Barrier solved model in 20 iterations and 0.05 seconds Optimal objective 1.90598352e+03 Root relaxation: objective 1.905984e+03, 460 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1905.98352 0 109 5362.00000 1905.98352 64.5% - 0s H 0 0 1936.0000000 1905.98352 1.55% - 0s H 0 0 1909.0000000 1905.98352 0.16% - 0s H 0 0 1907.0000000 1905.98352 0.05% - 0s 0 0 1906.00000 0 88 1907.00000 1906.00000 0.05% - 0s 0 0 1906.00000 0 93 1907.00000 1906.00000 0.05% - 0s 0 0 1906.00000 0 105 1907.00000 1906.00000 0.05% - 0s 0 0 1906.00000 0 97 1907.00000 1906.00000 0.05% - 0s 0 0 1906.00000 0 88 1907.00000 1906.00000 0.05% - 0s 0 0 1906.00000 0 60 1907.00000 1906.00000 0.05% - 1s 0 2 1906.00000 0 60 1907.00000 1906.00000 0.05% - 1s H 44 5 1906.0000000 1906.00000 0.0% 19.8 1s Cutting planes: Gomory: 1 Explored 44 nodes (4276 simplex iterations) in 1.38 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.906000000000e+03, best bound 1.906000000000e+03, gap 0.0% Preprocessing time: 0.41 seconds Gurobi run time: 1.38 seconds Total run time: 1.79 seconds Objective: 1906 Solution: 26 x [59, 73, 111] 2 x [98, 100, 111] 50 x [55, 83, 84] 13 x [7, 21, 86] 18 x [13, 21, 43] 11 x [21, 43, 114] 3 x [4, 12, 43] 40 x [4, 5, 6] 22 x [4, 45, 57] 30 x [4, 99, 105] 23 x [18, 67, 71] 25 x [18, 26, 109] 2 x [18, 43, 98] 1 x [15, 17, 18] 38 x [3, 18, 66] 4 x [6, 18, 42] 21 x [25, 108, 113] 15 x [54, 91, 113] 1 x [100, 112, 113] 21 x [14, 101, 115] 26 x [8, 79, 81] 13 x [7, 8, 9] 18 x [1, 8, 101] 1 x [8, 99, 115] 1 x [34, 40, 53] 25 x [1, 68, 104] 13 x [37, 104, 108] 23 x [6, 64, 104] 31 x [64, 87, 104] 7 x [24, 26, 82] 66 x [27, 34, 92] 4 x [29, 94, 96] 2 x [94, 95, 96] 15 x [94, 96, 110] 55 x [51, 65, 94] 32 x [22, 41, 56] 12 x [46, 56, 101] 28 x [7, 81, 116] 23 x [25, 54, 116] 31 x [78, 114, 118] 29 x [38, 54, 97] 10 x [97, 98, 99] 1 x [48, 72, 97] 8 x [19, 49] 15 x [49, 58] 3 x [10, 58] 10 x [58, 61] 59 x [19, 58] 3 x [58, 76] 43 x [11, 65, 76] 1 x [20, 71, 76] 9 x [60, 79, 89] 11 x [74, 79, 89] 4 x [79, 89, 119] 17 x [7, 12, 17] 5 x [7, 9, 80] 7 x [20, 41, 70] 1 x [20, 69, 70] 37 x [28, 42, 50] 4 x [22, 23, 24] 30 x [22, 26, 69] 1 x [22, 89, 92] 7 x [30, 63, 115] 11 x [2, 101, 115] 34 x [17, 81, 115] 25 x [55, 62, 102] 1 x [11, 55, 108] 1 x [24, 47, 55] 2 x [38, 55, 101] 30 x [39, 52, 59] 7 x [29, 33, 52] 5 x [24, 52, 81] 9 x [52, 69, 107] 6 x [33, 63, 67] 1 x [67, 86, 117] 58 x [31, 33, 60] 25 x [32, 73, 75] 3 x [73, 75, 119] 17 x [68, 73, 101] 2 x [33, 71, 109] 3 x [44, 69, 109] 30 x [69, 92, 109] 2 x [11, 85, 103] 8 x [50, 85, 103] 11 x [59, 85, 103] 14 x [20, 85, 88] 52 x [77, 85, 88] 2 x [48, 86, 88] 1 x [48, 88, 117] 6 x [37, 62, 112] 1 x [6, 37, 83] 27 x [9, 25, 30] 13 x [25, 44, 99] 21 x [90, 91, 107] 43 x [30, 44, 91] 11 x [3, 48, 91] 3 x [41, 48, 91] 34 x [106, 107, 108] 15 x [41, 48, 106] 4 x [34, 35, 36] 6 x [34, 36, 51] 17 x [12, 36, 100] 1 x [24, 36, 41] 1 x [35, 40, 64] 21 x [20, 40, 66] 5 x [34, 40, 83] 18 x [40, 54, 98] 40 x [9, 40, 90] 2 x [118, 119, 120] 5 x [71, 100, 118] 15 x [2, 13, 15] 59 x [2, 15, 100] 7 x [2, 13, 16] 17 x [64, 72, 75] 4 x [45, 64, 101] 23 x [30, 64, 93] 2 x [26, 34, 66] 10 x [38, 114, 120] 2 x [90, 101, 114] 6 x [33, 101, 112]