Build (method = -2) #dp: 36934 Step-3' Graph: 2879 vertices and 8630 arcs (0.37s) Step-4' Graph: 2013 vertices and 6898 arcs (0.39s) #V4/#V3 = 0.70 #A4/#A3 = 0.80 Ready! (0.39s) Optimize a model with 2053 rows, 6899 columns and 16675 nonzeros Presolve removed 75 rows and 128 columns Presolve time: 0.06s Presolved: 1978 rows, 6771 columns, 16614 nonzeros Variable types: 0 continuous, 6771 integer (0 binary) Optimize a model with 1978 rows, 6771 columns and 16614 nonzeros Presolve removed 1 rows and 1 columns Presolved: 1977 rows, 6770 columns, 16616 nonzeros Root barrier log... Ordering time: 0.05s Barrier statistics: AA' NZ : 1.224e+04 Factor NZ : 1.295e+05 (roughly 5 MBytes of memory) Factor Ops : 1.987e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.04403820e+04 -1.37715458e+06 2.60e+06 5.06e-02 1.20e+03 0s 1 6.19938016e+03 -9.19455080e+05 3.42e+05 4.66e-02 1.98e+02 0s 2 2.85661019e+03 -3.18150046e+05 7.90e+04 6.71e-03 4.81e+01 0s 3 1.61167963e+03 -7.01965054e+04 2.10e+04 3.31e-04 1.12e+01 0s 4 1.13825934e+03 -1.33227574e+04 3.10e+03 2.84e-14 1.86e+00 0s 5 1.00065629e+03 -3.05083667e+03 1.77e+02 8.22e-15 3.28e-01 0s 6 9.24102122e+02 -1.72052955e+03 7.98e+01 5.33e-15 2.04e-01 0s 7 8.74610655e+02 -1.46671596e+03 5.98e+01 4.44e-15 1.79e-01 0s 8 7.78592981e+02 -9.27211782e+02 4.59e+01 3.33e-15 1.30e-01 0s 9 7.18163294e+02 -8.71129052e+02 3.48e+01 2.78e-15 1.20e-01 0s 10 6.15782461e+02 -6.61536543e+02 2.69e+01 2.55e-15 9.63e-02 0s 11 5.61952499e+02 -5.06713333e+02 2.40e+01 2.00e-15 8.06e-02 0s 12 4.46544248e+02 -2.11419251e+02 1.42e+01 8.88e-16 4.94e-02 0s 13 4.20977658e+02 -5.14431911e+01 1.19e+01 7.77e-16 3.55e-02 0s 14 3.87456673e+02 6.80267518e+01 8.74e+00 5.55e-16 2.39e-02 0s 15 3.62439025e+02 1.45700499e+02 5.90e+00 4.63e-16 1.62e-02 0s 16 3.58105718e+02 1.77744867e+02 5.52e+00 4.32e-16 1.35e-02 0s 17 3.36019313e+02 2.21121348e+02 3.65e+00 3.57e-16 8.58e-03 0s 18 3.14974722e+02 2.53612256e+02 1.86e+00 3.35e-16 4.58e-03 0s 19 3.06147580e+02 2.70995184e+02 1.02e+00 3.55e-16 2.62e-03 0s 20 3.04699440e+02 2.82972184e+02 8.51e-01 4.34e-16 1.62e-03 0s 21 2.99473035e+02 2.90880704e+02 2.52e-01 3.99e-16 6.40e-04 0s 22 2.98400438e+02 2.94391728e+02 1.36e-01 3.64e-16 2.99e-04 0s 23 2.98078858e+02 2.95957669e+02 1.04e-01 4.10e-16 1.59e-04 0s 24 2.97616867e+02 2.96380436e+02 5.44e-02 3.90e-16 9.25e-05 1s 25 2.97132834e+02 2.96957869e+02 1.61e-03 3.21e-16 1.30e-05 1s 26 2.97103798e+02 2.97099651e+02 3.73e-06 3.33e-16 3.06e-07 1s 27 2.97103333e+02 2.97103333e+02 4.15e-11 4.44e-16 9.06e-12 1s Barrier solved model in 27 iterations and 0.57 seconds Optimal objective 2.97103333e+02 Root relaxation: objective 2.971033e+02, 2772 iterations, 0.71 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 297.10333 0 147 - 297.10333 - - 2s H 0 0 298.0000000 297.10333 0.30% - 3s Explored 0 nodes (10877 simplex iterations) in 3.15 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.980000000000e+02, best bound 2.980000000000e+02, gap 0.0% Preprocessing time: 0.42 seconds Gurobi run time: 3.15 seconds Total run time: 3.57 seconds Objective: 298 Solution: 2 x [5, 26, 28, 30, 35] 9 x [5, 9, 26, 27, 30] 4 x [3, 5, 15, 23, 29] 2 x [3, 5, 13, 15, 20, 29, 38] 1 x [5, 15, 24, 29] 17 x [5, 26, 32, 34, 35] 39 x [17, 18, 25, 31, 37] 8 x [3, 15, 17, 23, 29] 20 x [16, 25, 31, 35, 36] 12 x [7, 16, 25, 31, 33, 35] 10 x [1, 8, 13, 15, 25, 26, 31, 38] 24 x [1, 11, 13, 28, 34, 38, 39] 4 x [1, 2, 9, 15, 28, 34, 37, 39] 5 x [8, 9, 11, 12, 13, 21, 34, 38, 39] 9 x [1, 9, 14, 15, 28, 29, 40] 1 x [8, 11, 12, 13, 14, 15, 21, 29, 35, 38] 2 x [7, 13, 16, 29, 32, 38] 4 x [16, 20, 26, 28, 29] 1 x [20, 24, 26, 28, 29, 35] 21 x [1, 9, 10, 20, 24, 26, 29] 11 x [19, 23, 25, 34] 1 x [1, 8, 13, 15, 19, 26, 34, 38] 3 x [3, 7, 15, 19, 20, 24] 11 x [3, 7, 11, 15, 19, 20, 37] 1 x [1, 8, 13, 15, 19, 26, 38] 16 x [3, 7, 8, 20, 34, 37] 7 x [3, 7, 18, 20, 34, 37] 1 x [4, 7, 16, 23, 35, 38] 14 x [4, 20, 23, 26, 28] 7 x [8, 11, 12, 13, 15, 16, 21, 27, 28, 35, 38] 5 x [2, 9, 11, 13, 15, 16, 18, 21, 22, 28, 35, 37] 1 x [9, 10, 11, 13, 16, 18, 22, 28, 35, 37, 38] 1 x [2, 11, 13, 15, 16, 18, 22] 13 x [7, 8, 11, 12, 13, 15, 21, 26, 28, 35, 38] 11 x [2, 3, 6, 9, 11, 13, 15, 18, 20, 21, 35, 37]