Build (method = -2) #dp: 5257 Step-3' Graph: 500 vertices and 2340 arcs (0.03s) Step-4' Graph: 475 vertices and 2290 arcs (0.03s) #V4/#V3 = 0.95 #A4/#A3 = 0.98 Ready! (0.03s) Optimize a model with 495 rows, 2291 columns and 5932 nonzeros Presolve removed 46 rows and 89 columns Presolve time: 0.03s Presolved: 449 rows, 2202 columns, 5778 nonzeros Variable types: 0 continuous, 2202 integer (31 binary) Found heuristic solution: objective 188.0000000 Optimize a model with 449 rows, 2202 columns and 5778 nonzeros Presolved: 449 rows, 2202 columns, 5778 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.529e+03 Factor NZ : 2.003e+04 (roughly 1 MByte of memory) Factor Ops : 1.517e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.85657590e+03 -7.84645015e+04 8.77e+04 1.18e-01 2.21e+02 0s 1 7.15150204e+02 -5.20056485e+04 1.22e+04 4.22e-15 3.80e+01 0s 2 3.60127584e+02 -1.63778514e+04 2.51e+03 6.22e-15 7.83e+00 0s 3 2.47725201e+02 -4.39404942e+03 6.48e+02 4.26e-14 1.82e+00 0s 4 1.99311755e+02 -1.25537090e+03 7.64e+01 1.02e-14 4.01e-01 0s 5 1.92627007e+02 -2.44096495e+02 7.36e+00 3.09e-15 1.02e-01 0s 6 1.87490081e+02 -1.54027133e+02 7.87e-02 3.04e-15 7.73e-02 0s 7 1.76247122e+02 -1.41000535e+02 6.55e-02 3.42e-15 7.18e-02 0s 8 1.48840875e+02 -4.57402872e+01 4.61e-02 2.88e-15 4.41e-02 0s 9 1.24725627e+02 -8.48975465e+00 3.52e-02 3.04e-15 3.02e-02 0s 10 9.59819948e+01 1.82310935e+01 1.94e-02 3.03e-15 1.76e-02 0s 11 8.51499578e+01 3.01276810e+01 1.38e-02 2.86e-15 1.25e-02 0s 12 7.58044584e+01 3.70571929e+01 8.80e-03 3.30e-15 8.77e-03 0s 13 6.70804460e+01 4.70770035e+01 4.58e-03 2.32e-15 4.53e-03 0s 14 6.16339275e+01 5.10998139e+01 2.13e-03 2.56e-15 2.39e-03 0s 15 6.16418586e+01 5.35760541e+01 1.96e-03 2.88e-15 1.83e-03 0s 16 6.04401340e+01 5.48335869e+01 1.43e-03 2.61e-15 1.27e-03 0s 17 5.96566759e+01 5.62429952e+01 9.49e-04 3.00e-15 7.73e-04 0s 18 5.90206572e+01 5.66045485e+01 5.49e-04 3.20e-15 5.47e-04 0s 19 5.86499147e+01 5.74831991e+01 2.97e-04 2.93e-15 2.64e-04 0s 20 5.84773050e+01 5.77881126e+01 1.53e-04 2.70e-15 1.56e-04 0s 21 5.83430417e+01 5.78956678e+01 6.07e-05 3.16e-15 1.01e-04 0s 22 5.83111479e+01 5.80040566e+01 4.70e-05 2.78e-15 6.95e-05 0s 23 5.82662695e+01 5.80548891e+01 2.92e-05 3.18e-15 4.79e-05 0s 24 5.82668161e+01 5.80861548e+01 2.85e-05 3.53e-15 4.09e-05 0s 25 5.82451241e+01 5.81155235e+01 2.12e-05 3.07e-15 2.93e-05 0s 26 5.82222578e+01 5.81500317e+01 1.13e-05 2.65e-15 1.64e-05 0s 27 5.82074888e+01 5.81563275e+01 7.53e-06 2.88e-15 1.16e-05 0s 28 5.81806777e+01 5.81732273e+01 7.09e-07 1.70e-15 1.69e-06 0s 29 5.81788336e+01 5.81768858e+01 3.20e-07 2.11e-15 4.41e-07 0s 30 5.81775376e+01 5.81768968e+01 7.08e-08 2.66e-15 1.45e-07 0s 31 5.81772252e+01 5.81771901e+01 3.39e-09 1.68e-15 7.94e-09 0s 32 5.81771978e+01 5.81771978e+01 8.01e-11 2.27e-15 7.94e-12 0s Barrier solved model in 32 iterations and 0.12 seconds Optimal objective 5.81771978e+01 Root relaxation: objective 5.817720e+01, 412 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58.17720 0 28 188.00000 58.17720 69.1% - 0s H 0 0 59.0000000 58.17720 1.39% - 0s Explored 0 nodes (665 simplex iterations) in 0.22 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.22 seconds Total run time: 0.27 seconds Objective: 59 Solution: 5 x [2, 6, 12] 5 x [4, 6, 16, 16] 3 x [4, 5, 8, 8, 13] 8 x [14, 19] 1 x [3, 8, 15] 4 x [3, 18, 18, 18] 4 x [2, 11, 20] 1 x [2, 9, 10] 2 x [5, 5, 9, 20] 6 x [5, 9, 9, 16] 2 x [17, 18, 20] 1 x [8, 8, 17, 20] 1 x [17, 19] 4 x [17, 19, 19] 1 x [6, 17, 17] 6 x [2, 6, 15, 20] 1 x [8, 15] 1 x [7, 15, 15] 3 x [1, 13, 15, 15]