Build (method = -2) #dp: 4037 Step-3' Graph: 574 vertices and 1715 arcs (0.03s) Step-4' Graph: 297 vertices and 1161 arcs (0.03s) #V4/#V3 = 0.52 #A4/#A3 = 0.68 Ready! (0.03s) Optimize a model with 337 rows, 1162 columns and 2896 nonzeros Presolve removed 28 rows and 38 columns Presolve time: 0.01s Presolved: 309 rows, 1124 columns, 2830 nonzeros Variable types: 0 continuous, 1124 integer (0 binary) Found heuristic solution: objective 1894.0000000 Found heuristic solution: objective 1800.0000000 Optimize a model with 309 rows, 1124 columns and 2830 nonzeros Presolved: 309 rows, 1124 columns, 2830 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.090e+03 Factor NZ : 9.205e+03 Factor Ops : 4.100e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.92943657e+04 -2.31492422e+05 2.51e+05 2.22e-16 6.24e+02 0s 1 6.72663298e+03 -1.06599374e+05 4.40e+04 1.41e-14 1.26e+02 0s 2 3.24234061e+03 -2.83337630e+04 8.37e+03 7.11e-15 2.53e+01 0s 3 2.10380874e+03 -4.55719598e+03 7.37e+02 9.30e-15 3.62e+00 0s 4 1.81983082e+03 -1.33176488e+03 1.39e+02 7.94e-15 1.47e+00 0s 5 1.57594202e+03 -5.39410466e+02 7.59e+01 8.09e-15 9.68e-01 0s 6 1.39508477e+03 1.48032909e+02 4.69e+01 9.44e-15 5.66e-01 0s 7 1.29226989e+03 5.32804375e+02 2.79e+01 1.08e-14 3.42e-01 0s 8 1.18631782e+03 7.59719854e+02 9.97e+00 9.29e-15 1.90e-01 0s 9 1.14293953e+03 9.16939503e+02 6.15e+00 9.81e-15 1.00e-01 0s 10 1.11586745e+03 1.00753296e+03 3.91e+00 8.20e-15 4.82e-02 0s 11 1.08822888e+03 1.02786172e+03 1.78e+00 1.07e-14 2.68e-02 0s 12 1.07646392e+03 1.04752167e+03 6.31e-01 1.05e-14 1.28e-02 0s 13 1.07261575e+03 1.05402207e+03 3.19e-01 9.65e-15 8.22e-03 0s 14 1.07106892e+03 1.05895840e+03 1.79e-01 1.23e-14 5.35e-03 0s 15 1.06863192e+03 1.06399643e+03 4.90e-02 8.05e-15 2.04e-03 0s 16 1.06776937e+03 1.06564198e+03 2.25e-02 8.12e-15 9.38e-04 0s 17 1.06751287e+03 1.06647249e+03 1.33e-02 1.02e-14 4.59e-04 0s 18 1.06743471e+03 1.06658507e+03 1.09e-02 9.44e-15 3.75e-04 0s 19 1.06717384e+03 1.06669659e+03 3.72e-03 1.12e-14 2.10e-04 0s 20 1.06702637e+03 1.06700165e+03 1.56e-05 6.62e-15 1.09e-05 0s 21 1.06702062e+03 1.06702062e+03 9.74e-10 8.38e-15 8.53e-10 0s Barrier solved model in 21 iterations and 0.03 seconds Optimal objective 1.06702062e+03 Root relaxation: objective 1.067021e+03, 270 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1067.02062 0 35 1800.00000 1067.02062 40.7% - 0s H 0 0 1068.0000000 1067.02062 0.09% - 0s Explored 0 nodes (640 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.068000000000e+03, best bound 1.068000000000e+03, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.08 seconds Total run time: 0.12 seconds Objective: 1068 Solution: 55 x [20] 19 x [10, 23] 70 x [10, 22, 23] 31 x [2, 8] 6 x [1, 27, 36] 9 x [6, 10, 14, 27] 43 x [8, 38] 23 x [1, 36, 38] 23 x [15, 29] 55 x [4, 35] 75 x [11, 19] 43 x [18, 33, 34] 44 x [1, 29, 33] 66 x [12, 28, 36] 7 x [5, 6, 12] 3 x [5, 12, 34] 6 x [1, 12, 18] 8 x [7, 21] 13 x [14, 21, 25] 72 x [6, 21, 24] 14 x [9, 13] 15 x [9, 34, 39] 11 x [9, 18, 35] 13 x [3, 9, 14, 29] 19 x [13, 17, 34] 7 x [11, 17, 37] 5 x [17, 18, 37] 4 x [5, 16, 17] 26 x [3, 13, 32] 17 x [13, 16, 28] 10 x [13, 16, 37] 6 x [11, 13, 14, 18] 14 x [3, 30, 39] 6 x [30, 31, 39] 72 x [5, 30, 37] 60 x [7, 26, 31] 16 x [26, 29, 40] 1 x [5, 14, 26] 38 x [3, 14, 39, 40] 42 x [16, 32, 40] 1 x [16]