Build (method = -2) #dp: 25738 Step-3' Graph: 2933 vertices and 8792 arcs (0.50s) Step-4' Graph: 395 vertices and 3716 arcs (0.52s) #V4/#V3 = 0.13 #A4/#A3 = 0.42 Ready! (0.52s) Optimize a model with 515 rows, 3717 columns and 10365 nonzeros Presolve removed 51 rows and 163 columns Presolve time: 0.04s Presolved: 464 rows, 3554 columns, 10093 nonzeros Variable types: 0 continuous, 3554 integer (52 binary) Found heuristic solution: objective 5435.0000000 Optimize a model with 464 rows, 3554 columns and 10093 nonzeros Presolved: 464 rows, 3554 columns, 10093 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.492e+03 Factor NZ : 1.797e+04 (roughly 2 MBytes of memory) Factor Ops : 1.140e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.41899983e+05 -1.38592402e+06 6.97e+06 1.94e-01 2.82e+03 0s 1 1.11782324e+05 -3.66788318e+05 1.10e+06 8.88e-16 4.57e+02 0s 2 1.47581438e+04 -1.09768785e+05 8.82e+04 1.44e-15 4.67e+01 0s 3 5.88839678e+03 -4.03392654e+04 1.09e+04 7.11e-15 9.32e+00 0s 4 3.82921799e+03 -1.41115664e+04 2.55e+03 1.55e-15 3.01e+00 0s 5 3.09312739e+03 -8.03821551e+03 9.57e+02 8.88e-16 1.70e+00 0s 6 2.62143172e+03 -4.59592113e+03 4.01e+02 5.55e-16 1.06e+00 0s 7 2.36735632e+03 -9.86231395e+02 2.30e+02 3.54e-16 4.87e-01 0s 8 2.12804749e+03 7.22570334e+02 6.66e+01 4.44e-16 1.99e-01 0s 9 2.01566130e+03 1.56118727e+03 1.39e+01 3.33e-16 6.37e-02 0s 10 1.98246282e+03 1.87285074e+03 5.29e+00 3.26e-16 1.54e-02 0s 11 1.96427774e+03 1.90758156e+03 2.05e+00 3.67e-16 7.92e-03 0s 12 1.95638124e+03 1.93089552e+03 7.41e-01 3.55e-16 3.56e-03 0s 13 1.95333850e+03 1.94126751e+03 3.24e-01 3.33e-16 1.68e-03 0s 14 1.95164798e+03 1.94670696e+03 1.39e-01 3.05e-16 6.89e-04 0s 15 1.95084513e+03 1.94830192e+03 6.24e-02 2.77e-16 3.54e-04 0s 16 1.95032190e+03 1.94928407e+03 1.88e-02 3.15e-16 1.45e-04 0s 17 1.95014928e+03 1.94972419e+03 5.42e-03 3.73e-16 5.91e-05 0s 18 1.95007025e+03 1.95003403e+03 2.25e-04 4.44e-16 5.03e-06 0s 19 1.95006053e+03 1.95005931e+03 1.96e-06 3.65e-16 1.70e-07 0s 20 1.95006036e+03 1.95006036e+03 6.82e-12 3.59e-16 2.24e-12 0s Barrier solved model in 20 iterations and 0.06 seconds Optimal objective 1.95006036e+03 Root relaxation: objective 1.950060e+03, 515 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1950.06036 0 112 5435.00000 1950.06036 64.1% - 0s H 0 0 1958.0000000 1950.06036 0.41% - 0s H 0 0 1952.0000000 1950.06036 0.10% - 0s H 0 0 1951.0000000 1950.06036 0.05% - 0s Explored 0 nodes (1263 simplex iterations) in 0.29 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.951000000000e+03, best bound 1.951000000000e+03, gap 0.0% Preprocessing time: 0.54 seconds Gurobi run time: 0.29 seconds Total run time: 0.82 seconds Objective: 1951 Solution: 13 x [34, 81, 113] 43 x [34, 75, 117] 15 x [31, 38, 40] 10 x [9, 31, 54] 13 x [11, 13, 111] 3 x [5, 21, 100] 43 x [21, 52, 53] 8 x [21, 52, 89] 39 x [19, 54, 65] 1 x [30, 65, 88] 41 x [32, 39, 79] 21 x [79, 93, 98] 15 x [8, 79, 108] 1 x [25, 26, 66] 3 x [19, 26, 96] 21 x [7, 71, 72] 23 x [7, 66, 82] 5 x [6, 37, 107] 57 x [6, 72, 116] 12 x [6, 90, 109] 1 x [6, 45] 1 x [5, 42, 118] 42 x [37, 42, 92] 14 x [20, 43, 84] 8 x [32, 33, 84] 13 x [14, 74, 76] 43 x [71, 84, 97] 9 x [57, 84, 120] 6 x [43, 50, 57] 5 x [43, 57, 101] 11 x [11, 57, 72] 6 x [11, 100, 119] 22 x [88, 116, 119] 42 x [13, 51, 119] 13 x [19, 83, 113] 8 x [25, 77, 92] 3 x [16, 45, 77] 7 x [19, 47, 69] 1 x [69, 106, 116] 6 x [58, 69, 120] 7 x [30, 43, 69] 17 x [5, 15, 28] 33 x [28, 51, 108] 4 x [28, 56, 90] 3 x [29, 107, 112] 28 x [14, 19, 29] 35 x [29, 36, 88] 30 x [29, 30, 58] 18 x [11, 24, 94] 28 x [54, 94, 114] 1 x [94, 98, 108] 3 x [94, 96, 116] 3 x [14, 85, 87] 4 x [59, 85, 87] 30 x [44, 85, 90] 1 x [54, 85] 41 x [37, 60, 95] 47 x [45, 90, 91] 6 x [47, 100, 110] 29 x [52, 110, 113] 9 x [11, 88, 110] 3 x [8, 58, 110] 1 x [45, 72, 110] 31 x [27, 49, 78] 8 x [22, 27, 114] 3 x [22, 66, 114] 24 x [22, 44, 80] 46 x [22, 23, 44] 7 x [12, 62, 84] 23 x [62, 68, 100] 11 x [25, 47, 62] 4 x [62, 71, 112] 27 x [50, 64, 95] 10 x [73, 95, 104] 8 x [47, 73, 95] 10 x [95, 96, 106] 2 x [2, 16, 45] 50 x [2, 16, 63] 11 x [46, 103] 13 x [47, 48, 103] 30 x [64, 89, 105] 1 x [38, 64, 107] 9 x [41, 55, 84] 26 x [78, 87, 115] 6 x [5, 87, 118] 26 x [24, 100, 113] 26 x [50, 76, 86] 32 x [36, 86, 106] 30 x [3, 25, 105] 10 x [3, 112, 113] 3 x [45, 61, 66] 32 x [39, 107, 115] 42 x [18, 58, 96] 6 x [19, 107, 114] 17 x [52, 96, 114] 35 x [46, 47, 48] 22 x [16, 45, 80] 4 x [48, 75, 76] 10 x [75, 76, 105] 13 x [23, 76, 78] 5 x [4, 71, 84] 47 x [1, 27, 32] 1 x [17, 112] 39 x [17, 63, 106] 7 x [98, 106, 108] 9 x [36, 59, 106] 7 x [11, 45, 67] 23 x [35, 66, 67] 2 x [15, 48, 88] 9 x [58, 96, 102] 2 x [56, 58, 90] 56 x [17, 43, 99] 9 x [43, 96, 117] 8 x [55, 71, 72] 13 x [14, 40, 55] 5 x [39, 40, 90] 11 x [27, 70, 82] 1 x [10, 51, 99]