Build (method = -2) #dp: 32962 Step-3' Graph: 3355 vertices and 10058 arcs (0.65s) Step-4' Graph: 521 vertices and 4390 arcs (0.66s) #V4/#V3 = 0.16 #A4/#A3 = 0.44 Ready! (0.66s) Optimize a model with 641 rows, 4391 columns and 12135 nonzeros Presolve removed 58 rows and 185 columns Presolve time: 0.05s Presolved: 583 rows, 4206 columns, 11857 nonzeros Variable types: 0 continuous, 4206 integer (125 binary) Found heuristic solution: objective 4926.0000000 Found heuristic solution: objective 4813.0000000 Optimize a model with 583 rows, 4206 columns and 11857 nonzeros Presolve removed 3 rows and 3 columns Presolved: 580 rows, 4203 columns, 11866 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.499e+03 Factor NZ : 2.608e+04 (roughly 2 MBytes of memory) Factor Ops : 2.160e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.90487338e+05 -1.99319657e+06 1.13e+07 1.04e-01 3.82e+03 0s 1 1.40061325e+05 -5.57594308e+05 1.59e+06 1.22e-15 5.57e+02 0s 2 1.80427959e+04 -1.66698715e+05 1.32e+05 4.88e-15 5.85e+01 0s 3 7.62440492e+03 -6.71563145e+04 2.18e+04 5.87e-14 1.39e+01 0s 4 4.94842414e+03 -3.06337372e+04 4.25e+03 2.36e-14 5.02e+00 0s 5 3.79234535e+03 -1.52672255e+04 1.48e+03 1.18e-14 2.47e+00 0s 6 3.15221279e+03 -8.13370760e+03 6.82e+02 6.55e-15 1.41e+00 0s 7 2.60005864e+03 -1.07889698e+03 1.73e+02 1.89e-15 4.47e-01 0s 8 2.41225143e+03 5.26584108e+02 1.07e+02 7.77e-16 2.28e-01 0s 9 2.25067601e+03 1.28034321e+03 3.57e+01 4.25e-16 1.16e-01 0s 10 2.18107888e+03 1.92528259e+03 1.51e+01 4.44e-16 3.06e-02 0s 11 2.15234378e+03 2.01216667e+03 7.36e+00 4.44e-16 1.67e-02 0s 12 2.13610987e+03 2.10590911e+03 2.05e+00 4.44e-16 3.60e-03 0s 13 2.12979586e+03 2.12860371e+03 8.31e-02 3.33e-16 1.42e-04 0s 14 2.12955558e+03 2.12955548e+03 4.24e-06 3.41e-16 1.17e-08 0s 15 2.12955556e+03 2.12955556e+03 1.57e-11 5.55e-16 1.17e-11 0s Barrier solved model in 15 iterations and 0.08 seconds Optimal objective 2.12955556e+03 Root relaxation: objective 2.129556e+03, 2109 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2129.55556 0 122 4813.00000 2129.55556 55.8% - 0s H 0 0 2135.0000000 2129.55556 0.26% - 0s H 0 0 2130.0000000 2129.55556 0.02% - 0s Explored 0 nodes (4283 simplex iterations) in 0.51 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.130000000000e+03, best bound 2.130000000000e+03, gap 0.0% Preprocessing time: 0.68 seconds Gurobi run time: 0.51 seconds Total run time: 1.19 seconds Objective: 2130 Solution: 9 x [109, 112] 2 x [101, 112] 8 x [112, 114] 13 x [23, 80, 112] 19 x [23, 47, 112] 7 x [17, 62, 112] 3 x [23, 62, 112] 1 x [23, 112] 62 x [23, 85, 114] 15 x [47, 62, 85] 32 x [26, 82, 113] 51 x [68, 109, 113] 6 x [73, 78, 88] 16 x [9, 73, 88] 7 x [55, 60, 83] 15 x [60, 72, 83] 10 x [60, 69, 108] 7 x [22, 65, 95] 5 x [36, 88, 104] 2 x [36, 58, 99] 1 x [36, 58, 89] 8 x [27, 56, 74] 8 x [4, 56, 75] 8 x [5, 109, 119] 36 x [65, 74, 90] 63 x [10, 39, 42] 3 x [72, 95, 115] 3 x [3, 99, 115] 2 x [57, 72, 116] 2 x [72, 116, 120] 2 x [72, 75, 116] 52 x [25, 116, 120] 19 x [57, 70, 116] 24 x [13, 20, 102] 13 x [4, 75, 102] 31 x [16, 68, 87] 1 x [16, 65, 68] 7 x [16, 68, 83] 50 x [16, 26, 101] 15 x [61, 71, 75] 24 x [12, 49, 119] 42 x [49, 50, 107] 17 x [50, 67, 96] 6 x [67, 96, 107] 5 x [1, 4, 114] 36 x [1, 28, 71] 1 x [1, 57, 68] 25 x [1, 57, 93] 5 x [54, 81, 103] 9 x [2, 81, 118] 18 x [4, 75, 81] 19 x [64, 83, 93] 17 x [64, 77, 101] 66 x [87, 91, 99] 1 x [19, 74, 86] 68 x [12, 19, 35] 12 x [19, 95, 108] 3 x [19, 68, 104] 37 x [33, 46, 104] 3 x [46, 83, 117] 2 x [46, 114, 117] 2 x [39, 46, 50] 3 x [40, 69, 99] 45 x [18, 79, 92] 24 x [54, 86, 106] 18 x [54, 57, 96] 1 x [2, 66, 106] 2 x [2, 66, 118] 13 x [53, 66, 106] 83 x [9, 66, 94] 33 x [8, 29, 53] 27 x [8, 29, 106] 33 x [10, 29, 39] 5 x [41, 59, 79] 11 x [13, 41, 59] 38 x [2, 13, 59] 12 x [35, 37, 59] 5 x [37, 59, 114] 1 x [59, 96, 118] 25 x [13, 53, 92] 4 x [43, 92, 99] 19 x [43, 84, 92] 9 x [2, 53, 118] 1 x [2, 23, 43] 14 x [2, 72, 75] 25 x [24, 37, 65] 25 x [24, 89, 97] 54 x [43, 44, 89] 2 x [44, 97, 111] 3 x [44, 74, 94] 23 x [44, 72, 105] 2 x [44, 72, 88] 12 x [43, 45, 86] 1 x [43, 78, 86] 68 x [32, 78, 82] 3 x [7, 77, 98] 51 x [7, 77, 110] 14 x [7, 35, 110] 1 x [7, 35, 38] 81 x [14, 76, 84] 5 x [14, 109, 111] 3 x [38, 101, 109] 1 x [31, 101, 114] 14 x [52, 65, 72] 14 x [52, 72, 95] 56 x [95, 96, 100] 1 x [10, 89, 96] 26 x [69, 111, 118] 12 x [11, 34, 69] 25 x [50, 63, 107] 2 x [6, 30, 68] 2 x [6, 48, 68] 39 x [4, 28, 45] 52 x [15, 30, 58] 24 x [30, 58, 108] 1 x [21, 50, 68] 6 x [50, 51, 107]