Build (method = -2) #dp: 7361 Step-3' Graph: 424 vertices and 3810 arcs (0.04s) Step-4' Graph: 399 vertices and 3760 arcs (0.05s) #V4/#V3 = 0.94 #A4/#A3 = 0.99 Ready! (0.05s) Optimize a model with 448 rows, 3761 columns and 10489 nonzeros Presolve removed 73 rows and 73 columns Presolve time: 0.10s Presolved: 375 rows, 3688 columns, 10560 nonzeros Variable types: 0 continuous, 3688 integer (3019 binary) Optimize a model with 375 rows, 3688 columns and 10560 nonzeros Presolve removed 2 rows and 2 columns Presolved: 373 rows, 3686 columns, 10565 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.703e+03 Factor NZ : 2.699e+04 (roughly 2 MBytes of memory) Factor Ops : 3.102e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.71454013e+02 -1.96276581e+04 7.35e+03 1.49e-01 2.77e+01 0s 1 2.59358624e+02 -9.65849476e+03 1.46e+03 2.10e-01 6.05e+00 0s 2 1.24451632e+02 -3.00067802e+03 2.86e+02 2.32e-02 1.28e+00 0s 3 4.25852408e+01 -5.55262001e+02 2.77e+01 1.55e-15 1.59e-01 0s 4 2.73203392e+01 -1.47346001e+02 5.20e+00 2.22e-15 3.62e-02 0s 5 2.39382403e+01 -4.75351931e+01 1.90e+00 1.55e-15 1.30e-02 0s 6 2.02786306e+01 -2.29198753e+01 3.63e-01 1.39e-15 6.35e-03 0s 7 1.91836063e+01 -1.48968704e+00 2.09e-01 2.22e-15 2.95e-03 0s 8 1.76933936e+01 9.32047431e+00 3.14e-02 1.55e-15 1.15e-03 0s 9 1.70075141e+01 1.31370172e+01 1.08e-02 1.21e-15 5.29e-04 0s 10 1.67388790e+01 1.44316269e+01 4.42e-03 1.21e-15 3.14e-04 0s 11 1.66317802e+01 1.53474175e+01 2.19e-03 1.33e-15 1.75e-04 0s 12 1.65514932e+01 1.58255539e+01 1.01e-03 1.33e-15 9.88e-05 0s 13 1.65238515e+01 1.61259687e+01 6.83e-04 1.20e-15 5.42e-05 0s 14 1.64845129e+01 1.62437087e+01 3.93e-04 1.21e-15 3.28e-05 0s 15 1.64579751e+01 1.62839692e+01 2.61e-04 1.64e-15 2.37e-05 0s 16 1.64488324e+01 1.63258116e+01 2.08e-04 2.00e-15 1.67e-05 0s 17 1.64381631e+01 1.63472401e+01 1.53e-04 1.78e-15 1.24e-05 0s 18 1.64262824e+01 1.63659548e+01 8.94e-05 1.32e-15 8.21e-06 0s 19 1.64223846e+01 1.63788368e+01 7.06e-05 1.19e-15 5.93e-06 0s 20 1.64149408e+01 1.63833309e+01 3.93e-05 1.41e-15 4.30e-06 0s 21 1.64095752e+01 1.63953866e+01 1.71e-05 1.28e-15 1.93e-06 0s 22 1.64068898e+01 1.63986823e+01 8.18e-06 1.29e-15 1.12e-06 0s 23 1.64057485e+01 1.64008326e+01 5.47e-06 2.00e-15 6.69e-07 0s 24 1.64050315e+01 1.64019178e+01 3.70e-06 1.44e-15 4.24e-07 0s 25 1.64042413e+01 1.64026412e+01 1.82e-06 2.00e-15 2.18e-07 0s 26 1.64039993e+01 1.64027522e+01 1.25e-06 1.55e-15 1.70e-07 0s 27 1.64036056e+01 1.64033030e+01 3.88e-07 9.03e-16 4.12e-08 0s 28 1.64035151e+01 1.64033777e+01 1.98e-07 2.89e-15 1.87e-08 0s 29 1.64034177e+01 1.64034022e+01 2.10e-08 1.09e-15 2.11e-09 0s 30 1.64034051e+01 1.64034050e+01 1.99e-10 2.22e-15 2.29e-11 0s 31 1.64034050e+01 1.64034050e+01 2.97e-11 1.78e-15 2.29e-14 0s Barrier solved model in 31 iterations and 0.15 seconds Optimal objective 1.64034050e+01 Root relaxation: objective 1.640340e+01, 298 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.40340 0 76 - 16.40340 - - 0s H 0 0 17.0000000 16.40340 3.51% - 0s Explored 0 nodes (448 simplex iterations) in 0.39 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.700000000000e+01, best bound 1.700000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.39 seconds Total run time: 0.46 seconds Objective: 17 Solution: 1 x [34, 40, 43] 1 x [9, 36] 1 x [15, 18] 1 x [22, 46] 1 x [26, 37, 45, 47] 1 x [6, 20] 1 x [25, 28] 1 x [2, 14, 31] 1 x [10, 42] 1 x [16, 23, 35] 1 x [3, 5, 48] 1 x [8, 21, 41] 1 x [29, 30, 39] 1 x [1, 13, 33] 1 x [17, 21, 27, 38] 1 x [4, 12, 32] 1 x [7, 11, 19, 24, 44, 49]