Build (method = -2) #dp: 3227 Step-3' Graph: 749 vertices and 2240 arcs (0.02s) Step-4' Graph: 273 vertices and 1288 arcs (0.03s) #V4/#V3 = 0.36 #A4/#A3 = 0.57 Ready! (0.03s) Optimize a model with 311 rows, 1289 columns and 3325 nonzeros Presolve removed 56 rows and 108 columns Presolve time: 0.02s Presolved: 255 rows, 1181 columns, 3230 nonzeros Variable types: 0 continuous, 1181 integer (0 binary) Found heuristic solution: objective 2617.0000000 Optimize a model with 255 rows, 1181 columns and 3230 nonzeros Presolved: 255 rows, 1181 columns, 3230 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.997e+03 Factor NZ : 7.140e+03 Factor Ops : 2.470e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.15215247e+04 -2.94781684e+05 5.70e+05 2.22e-16 1.25e+03 0s 1 1.29277638e+04 -1.25290289e+05 9.02e+04 5.55e-16 2.17e+02 0s 2 4.89488651e+03 -4.81163317e+04 1.67e+04 1.64e-14 4.77e+01 0s 3 2.98271464e+03 -1.26635669e+04 2.20e+03 1.20e-14 9.09e+00 0s 4 2.48693576e+03 -5.14181110e+03 3.36e+02 6.11e-15 3.47e+00 0s 5 2.18608770e+03 -2.59041827e+03 1.90e+02 3.66e-15 2.12e+00 0s 6 1.90404297e+03 -1.26373474e+03 8.54e+01 2.33e-15 1.37e+00 0s 7 1.68726759e+03 6.99533154e+01 4.48e+01 1.33e-15 6.94e-01 0s 8 1.51449532e+03 8.05918038e+02 1.95e+01 2.78e-16 3.02e-01 0s 9 1.43933457e+03 1.20453869e+03 3.26e+00 2.67e-16 9.90e-02 0s 10 1.41919124e+03 1.33192010e+03 1.19e+00 2.89e-16 3.67e-02 0s 11 1.40862037e+03 1.36093697e+03 5.86e-01 2.69e-16 2.00e-02 0s 12 1.40385084e+03 1.37314566e+03 3.50e-01 3.36e-16 1.29e-02 0s 13 1.40043204e+03 1.38326130e+03 1.94e-01 3.32e-16 7.22e-03 0s 14 1.39794873e+03 1.38951684e+03 6.78e-02 2.61e-16 3.54e-03 0s 15 1.39686496e+03 1.39348051e+03 3.02e-02 3.33e-16 1.42e-03 0s 16 1.39588978e+03 1.39571778e+03 5.87e-04 2.25e-16 7.21e-05 0s 17 1.39582988e+03 1.39582965e+03 1.24e-11 4.44e-16 9.90e-08 0s 18 1.39582979e+03 1.39582979e+03 6.60e-12 2.22e-16 9.90e-11 0s Barrier solved model in 18 iterations and 0.02 seconds Optimal objective 1.39582979e+03 Root relaxation: objective 1.395830e+03, 217 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1395.82979 0 49 2617.00000 1395.82979 46.7% - 0s H 0 0 1406.0000000 1395.82979 0.72% - 0s H 0 0 1398.0000000 1395.82979 0.16% - 0s H 0 0 1396.0000000 1395.82979 0.01% - 0s Explored 0 nodes (371 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.396000000000e+03, best bound 1.396000000000e+03, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.10 seconds Total run time: 0.14 seconds Objective: 1396 Solution: 17 x [1, 30] 64 x [2, 26] 43 x [2, 27] 12 x [3, 25] 113 x [3, 26] 41 x [4, 24] 54 x [4, 33, 38] 4 x [4, 34, 36] 34 x [4, 35, 36] 23 x [5, 22] 36 x [5, 33, 37] 38 x [6, 21] 32 x [6, 30, 37] 15 x [7, 29, 36] 90 x [8, 28, 34] 32 x [8, 32, 33] 37 x [9, 29, 33] 18 x [10, 18, 36] 24 x [11, 13] 49 x [11, 20, 35] 60 x [11, 23, 33] 66 x [11, 29, 35, 36] 1 x [11, 30, 36] 67 x [12, 22, 33] 20 x [12, 28, 34, 36] 17 x [12, 31, 33, 36] 9 x [13, 19, 30] 92 x [14, 17, 37] 37 x [14, 19, 30] 1 x [14, 27, 33, 37] 3 x [15, 27, 33, 36] 1 x [16, 17, 36] 58 x [16, 18, 33] 13 x [16, 20, 28] 22 x [16, 27, 29, 37] 95 x [17, 18, 30] 9 x [18, 19, 30, 36] 49 x [21, 27, 28, 29]