Build (method = -2) #dp: 35553 Step-3' Graph: 3902 vertices and 11699 arcs (0.62s) Step-4' Graph: 1206 vertices and 6307 arcs (0.64s) #V4/#V3 = 0.31 #A4/#A3 = 0.54 Ready! (0.64s) Optimize a model with 1326 rows, 6308 columns and 16516 nonzeros Presolve removed 27 rows and 68 columns Presolve time: 0.06s Presolved: 1299 rows, 6240 columns, 16408 nonzeros Variable types: 0 continuous, 6240 integer (97 binary) Found heuristic solution: objective 4590.0000000 Optimize a model with 1299 rows, 6240 columns and 16408 nonzeros Presolved: 1299 rows, 6240 columns, 16408 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.034e+04 Factor NZ : 5.004e+04 (roughly 3 MBytes of memory) Factor Ops : 3.997e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.67866605e+05 -2.01206864e+06 1.00e+07 4.71e-02 3.57e+03 0s 1 1.10960652e+05 -1.13890614e+06 1.54e+06 1.11e-15 5.94e+02 0s 2 2.51372500e+04 -4.40564531e+05 2.50e+05 2.33e-15 1.09e+02 0s 3 7.71080386e+03 -1.25010721e+05 2.64e+04 4.44e-15 1.70e+01 0s 4 5.87254761e+03 -4.50870714e+04 6.76e+03 9.77e-15 5.41e+00 0s 5 5.27875427e+03 -2.37735453e+04 2.13e+03 5.22e-15 2.65e+00 0s 6 4.85548183e+03 -1.60542076e+04 8.30e+02 3.11e-15 1.77e+00 0s 7 4.02540734e+03 -9.08610622e+03 1.47e+02 1.78e-15 1.06e+00 0s 8 3.74267744e+03 -4.14716205e+03 1.01e+02 1.87e-15 6.35e-01 0s 9 3.37117334e+03 -1.92958709e+03 5.10e+01 1.62e-15 4.25e-01 0s 10 2.89057099e+03 5.77593708e+02 2.19e+01 1.29e-15 1.85e-01 0s 11 2.73320287e+03 1.52242562e+03 1.42e+01 1.45e-15 9.68e-02 0s 12 2.57678035e+03 1.90391569e+03 6.86e+00 1.60e-15 5.37e-02 0s 13 2.53885162e+03 2.10213290e+03 4.80e+00 1.76e-15 3.48e-02 0s 14 2.50967039e+03 2.24289224e+03 3.18e+00 1.71e-15 2.13e-02 0s 15 2.47504968e+03 2.30694538e+03 1.43e+00 1.81e-15 1.34e-02 0s 16 2.45582720e+03 2.36855613e+03 6.01e-01 1.94e-15 6.95e-03 0s 17 2.45078674e+03 2.40417343e+03 4.31e-01 1.57e-15 3.71e-03 0s 18 2.44314203e+03 2.41838017e+03 1.93e-01 1.53e-15 1.97e-03 0s 19 2.43936065e+03 2.42349618e+03 8.81e-02 1.48e-15 1.26e-03 0s 20 2.43751713e+03 2.42834147e+03 4.04e-02 1.46e-15 7.30e-04 0s 21 2.43635296e+03 2.43478523e+03 1.08e-02 1.11e-15 1.25e-04 0s 22 2.43597433e+03 2.43559527e+03 2.90e-03 1.39e-15 3.02e-05 0s 23 2.43586468e+03 2.43577081e+03 8.17e-04 1.02e-15 7.48e-06 0s 24 2.43580582e+03 2.43579279e+03 1.02e-04 1.45e-15 1.04e-06 0s 25 2.43579412e+03 2.43579412e+03 5.73e-09 1.48e-15 7.84e-11 0s Barrier solved model in 25 iterations and 0.19 seconds Optimal objective 2.43579412e+03 Root relaxation: objective 2.435794e+03, 1211 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2435.79412 0 132 4590.00000 2435.79412 46.9% - 0s H 0 0 2448.0000000 2435.79412 0.50% - 0s H 0 0 2437.0000000 2435.79412 0.05% - 0s H 0 0 2436.0000000 2435.79412 0.01% - 0s Explored 0 nodes (2116 simplex iterations) in 0.56 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.436000000000e+03, best bound 2.436000000000e+03, gap 0.0% Preprocessing time: 0.67 seconds Gurobi run time: 0.56 seconds Total run time: 1.23 seconds Objective: 2436 Solution: 39 x [9, 98] 27 x [3, 16] 66 x [3, 45] 57 x [11, 13, 68] 15 x [51, 68, 79] 6 x [68, 79, 88] 34 x [73, 101] 40 x [19, 92] 11 x [19, 45] 43 x [46, 50, 105] 19 x [50, 101, 105] 11 x [5, 58, 105] 13 x [26, 29] 45 x [18, 29] 3 x [29, 39] 28 x [29, 38] 11 x [13, 28, 80] 15 x [28, 80, 95] 13 x [12, 52, 83] 4 x [12, 24, 103] 32 x [12, 30, 103] 8 x [52, 96, 109] 2 x [23, 49] 23 x [108, 117] 25 x [92, 108, 114] 14 x [102, 108, 114] 12 x [45, 108, 115] 1 x [2, 52, 79, 108] 11 x [14, 89] 3 x [54, 79, 89] 29 x [42, 67, 89] 6 x [37, 63] 36 x [37, 46] 7 x [4, 78] 13 x [2, 28, 40] 47 x [28, 40, 110] 40 x [41, 94] 34 x [4, 57] 24 x [52, 57, 88] 39 x [9, 99] 32 x [85, 115] 18 x [99, 117] 6 x [115, 117] 5 x [36, 117] 4 x [94, 113] 8 x [24, 94] 78 x [47, 112] 15 x [47, 102] 6 x [47, 87, 106] 35 x [71, 116] 34 x [71, 87, 100] 25 x [71, 100, 106] 56 x [6, 10] 25 x [6, 118] 1 x [6, 87, 106] 58 x [34, 93] 18 x [58, 81, 93] 7 x [93, 100, 106] 64 x [38, 62] 19 x [18, 20] 19 x [10, 20] 1 x [20, 45] 2 x [2, 20, 42] 13 x [7, 20, 53] 6 x [35, 48] 9 x [32, 35] 84 x [35, 69] 9 x [10, 46] 8 x [46, 86, 90] 41 x [5, 44, 70] 10 x [5, 70, 86] 7 x [5, 31, 65] 77 x [15, 17] 2 x [17, 31, 79] 8 x [8, 28, 50] 4 x [8, 28, 81] 2 x [60, 66] 15 x [60, 76] 1 x [13, 60, 61] 1 x [31, 60, 65] 22 x [7, 60, 91] 21 x [4, 49] 3 x [4, 52, 79] 12 x [4, 31, 81] 49 x [49, 82] 83 x [56, 109] 43 x [1, 7, 31] 26 x [42, 52, 59] 1 x [56, 120] 8 x [79, 119, 120] 3 x [31, 86, 120] 8 x [21, 111] 5 x [22, 111] 45 x [104, 107] 22 x [104, 111] 23 x [83, 107] 18 x [50, 52, 83] 33 x [74, 75] 9 x [74, 84] 16 x [74, 97] 17 x [55, 74] 39 x [27, 77] 1 x [55, 77] 18 x [54, 77, 86] 71 x [43, 55, 64] 7 x [55, 64, 88] 14 x [25, 31, 107] 12 x [49, 72, 88] 40 x [24, 33, 115] 1 x [52, 100, 102, 106] 1 x [52, 102, 106] 8 x [24, 102, 115] 18 x [11, 24, 102]