Build (method = -2) #dp: 6699 Step-3' Graph: 480 vertices and 2631 arcs (0.04s) Step-4' Graph: 462 vertices and 2594 arcs (0.04s) #V4/#V3 = 0.96 #A4/#A3 = 0.99 Ready! (0.04s) Optimize a model with 482 rows, 2595 columns and 6870 nonzeros Presolve removed 31 rows and 65 columns Presolve time: 0.04s Presolved: 451 rows, 2530 columns, 6772 nonzeros Variable types: 0 continuous, 2530 integer (0 binary) Found heuristic solution: objective 169.0000000 Found heuristic solution: objective 146.0000000 Optimize a model with 451 rows, 2530 columns and 6772 nonzeros Presolved: 451 rows, 2530 columns, 6772 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.293e+03 Factor NZ : 2.288e+04 (roughly 1 MByte of memory) Factor Ops : 2.048e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.27746586e+03 -6.03878848e+04 7.38e+04 1.11e-16 1.52e+02 0s 1 5.66589122e+02 -4.17288249e+04 9.24e+03 5.55e-16 2.47e+01 0s 2 3.64194633e+02 -1.32100197e+04 2.52e+03 5.71e-14 6.06e+00 0s 3 2.92688599e+02 -3.64898796e+03 2.45e+02 6.44e-15 1.02e+00 0s 4 2.72586848e+02 -1.22792710e+03 1.44e-12 2.89e-15 2.96e-01 0s 5 2.29930869e+02 -6.39330726e+02 4.87e-13 1.55e-15 1.71e-01 0s 6 2.19486864e+02 -5.31443321e+02 4.69e-13 1.44e-15 1.48e-01 0s 7 1.78257852e+02 -2.83699970e+02 6.11e-13 6.66e-16 9.10e-02 0s 8 1.59859606e+02 -1.01025264e+02 4.55e-13 4.44e-16 5.14e-02 0s 9 1.47583452e+02 -9.54266628e+01 4.62e-13 4.58e-16 4.79e-02 0s 10 1.20978342e+02 -6.34387625e+01 2.91e-13 4.41e-16 3.63e-02 0s 11 9.50200712e+01 -2.58735790e+01 2.27e-13 3.87e-16 2.38e-02 0s 12 8.12741850e+01 -1.03314424e+01 1.42e-13 3.26e-16 1.81e-02 0s 13 6.54436776e+01 1.97101752e+01 1.07e-13 2.55e-16 9.01e-03 0s 14 6.16649322e+01 4.21183936e+01 1.14e-13 2.61e-16 3.85e-03 0s 15 5.85167109e+01 4.74081307e+01 4.26e-14 2.22e-16 2.19e-03 0s 16 5.80129153e+01 5.02289772e+01 1.10e-13 2.22e-16 1.53e-03 0s 17 5.74431673e+01 5.04275216e+01 9.75e-14 2.22e-16 1.38e-03 0s 18 5.60624065e+01 5.14333976e+01 1.92e-13 2.22e-16 9.12e-04 0s 19 5.50926292e+01 5.25468437e+01 6.79e-13 2.22e-16 5.02e-04 0s 20 5.52312934e+01 5.31091690e+01 5.82e-13 3.33e-16 4.18e-04 0s 21 5.46790887e+01 5.35070479e+01 1.03e-12 1.48e-16 2.31e-04 0s 22 5.46314235e+01 5.35430427e+01 1.01e-12 2.22e-16 2.14e-04 0s 23 5.45848785e+01 5.36027724e+01 8.44e-13 2.22e-16 1.94e-04 0s 24 5.44887722e+01 5.37091296e+01 7.56e-13 3.33e-16 1.54e-04 0s 25 5.44375418e+01 5.39161562e+01 7.36e-13 2.22e-16 1.03e-04 0s 26 5.44050770e+01 5.39470991e+01 1.14e-12 2.22e-16 9.02e-05 0s 27 5.43338262e+01 5.39989040e+01 5.35e-12 2.22e-16 6.60e-05 0s 28 5.42956641e+01 5.41022069e+01 1.29e-12 2.22e-16 3.81e-05 0s 29 5.42701548e+01 5.41569695e+01 1.03e-12 2.22e-16 2.23e-05 0s 30 5.42465514e+01 5.41730000e+01 3.74e-12 2.22e-16 1.45e-05 0s 31 5.42228136e+01 5.41869480e+01 2.65e-12 2.22e-16 7.07e-06 0s 32 5.42071130e+01 5.42019154e+01 5.83e-13 2.02e-16 1.02e-06 0s 33 5.42058836e+01 5.42058783e+01 2.61e-13 3.33e-16 1.04e-09 0s 34 5.42058824e+01 5.42058823e+01 7.26e-12 2.22e-16 1.04e-12 0s Barrier solved model in 34 iterations and 0.15 seconds Optimal objective 5.42058824e+01 Root relaxation: objective 5.420588e+01, 442 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54.20588 0 46 146.00000 54.20588 62.9% - 0s H 0 0 55.0000000 54.20588 1.44% - 0s Explored 0 nodes (976 simplex iterations) in 0.31 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.31 seconds Total run time: 0.38 seconds Objective: 55 Solution: 5 x [3, 5, 12] 2 x [3, 5, 16, 18] 2 x [3, 5, 18, 18, 20] 4 x [14, 17, 17] 2 x [1, 18, 18, 19] 6 x [7, 10, 11] 1 x [10, 16, 19] 2 x [3, 10, 17, 17] 2 x [4, 15, 17] 1 x [2, 3, 15, 20] 7 x [15, 16, 16, 19] 4 x [2, 9, 13] 2 x [2, 9, 17, 18] 3 x [11, 11, 12, 16] 4 x [4, 18, 19, 19] 1 x [16, 17, 17, 19] 1 x [6, 6, 8] 4 x [6, 6, 8, 8] 1 x [6, 6, 6, 20] 1 x [6, 6, 6, 6, 20]