Build (method = -2) #dp: 21592 Step-3' Graph: 592 vertices and 9533 arcs (0.22s) Step-4' Graph: 564 vertices and 9483 arcs (0.23s) #V4/#V3 = 0.95 #A4/#A3 = 0.99 Ready! (0.23s) Optimize a model with 604 rows, 9484 columns and 27322 nonzeros Presolve removed 10 rows and 13 columns Presolve time: 0.14s Presolved: 594 rows, 9471 columns, 27300 nonzeros Variable types: 0 continuous, 9471 integer (1448 binary) Found heuristic solution: objective 54.0000000 Optimize a model with 594 rows, 9471 columns and 27300 nonzeros Presolved: 594 rows, 9471 columns, 27300 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.673e+04 Factor NZ : 5.736e+04 (roughly 5 MBytes of memory) Factor Ops : 7.742e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.22307357e+03 -1.65183786e+05 8.00e+04 9.04e-02 8.17e+01 0s 1 1.76913345e+03 -5.35532600e+04 1.28e+04 6.66e-16 1.42e+01 0s 2 7.32524787e+02 -2.32182558e+04 2.86e+03 1.55e-15 3.61e+00 0s 3 5.57490436e+02 -9.99239876e+03 7.54e+02 3.33e-14 1.07e+00 0s 4 4.55134892e+02 -5.64262796e+03 3.86e+02 2.26e-14 5.45e-01 0s 5 3.09694624e+02 -3.02990604e+03 1.78e+02 2.18e-14 2.68e-01 0s 6 2.36057298e+02 -2.01041693e+03 9.65e+01 2.20e-14 1.63e-01 0s 7 2.17272366e+02 -8.41823134e+02 7.80e+01 1.38e-14 8.26e-02 0s 8 1.96191932e+02 -4.34468996e+02 6.04e+01 5.11e-15 4.92e-02 0s 9 1.68663697e+02 -2.24807903e+02 4.00e+01 3.44e-15 2.86e-02 0s 10 1.50395070e+02 -1.30171854e+02 2.73e+01 2.22e-15 1.90e-02 0s 11 1.11826529e+02 -1.27018584e+02 1.75e+01 2.33e-15 1.53e-02 0s 12 9.66744154e+01 -9.10612669e+01 1.44e+01 1.78e-15 1.20e-02 0s 13 8.56527271e+01 -6.29273325e+01 1.25e+01 1.11e-15 9.58e-03 0s 14 8.21807576e+01 -6.20787228e+01 1.19e+01 9.99e-16 9.26e-03 0s 15 6.08555901e+01 -5.04172188e+01 8.28e+00 7.77e-16 6.99e-03 0s 16 5.51414501e+01 -4.46962631e+01 7.43e+00 8.88e-16 6.26e-03 0s 17 4.26462906e+01 -3.44636990e+01 5.65e+00 5.55e-16 4.80e-03 0s 18 3.28196675e+01 -2.04332169e+01 4.24e+00 5.55e-16 3.33e-03 0s 19 2.53241514e+01 -8.81624061e+00 3.11e+00 4.44e-16 2.15e-03 0s 20 1.67099374e+01 -3.86051499e+00 1.64e+00 3.33e-16 1.25e-03 0s 21 1.57670475e+01 -2.68299635e-01 1.37e+00 3.43e-16 9.68e-04 0s 22 1.43459592e+01 3.37697459e+00 9.66e-01 3.64e-16 6.49e-04 0s 23 1.34622226e+01 5.57786189e+00 7.06e-01 3.50e-16 4.59e-04 0s 24 1.33051288e+01 6.35689399e+00 6.26e-01 4.63e-16 4.01e-04 0s 25 1.27297806e+01 8.74392279e+00 4.11e-01 3.76e-16 2.26e-04 0s 26 1.17488072e+01 1.03324389e+01 7.68e-02 3.27e-16 7.69e-05 0s 27 1.15943333e+01 1.07337741e+01 4.56e-02 3.15e-16 4.66e-05 0s 28 1.14705951e+01 1.09648906e+01 2.31e-02 2.91e-16 2.72e-05 0s 29 1.14161979e+01 1.11166200e+01 1.49e-02 3.37e-16 1.61e-05 0s 30 1.13469370e+01 1.11864391e+01 5.38e-03 3.92e-16 8.59e-06 0s 31 1.13083244e+01 1.12277757e+01 4.83e-04 3.98e-16 4.26e-06 0s 32 1.13044699e+01 1.12755708e+01 1.60e-04 3.08e-16 1.53e-06 0s 33 1.13025596e+01 1.12945954e+01 3.35e-05 2.53e-16 4.21e-07 0s 34 1.13020135e+01 1.13018498e+01 5.46e-07 3.33e-16 8.64e-09 0s 35 1.13020000e+01 1.13020000e+01 2.26e-12 3.88e-16 6.30e-13 0s Barrier solved model in 35 iterations and 0.44 seconds Optimal objective 1.13020000e+01 Root relaxation: objective 1.130200e+01, 5563 iterations, 0.63 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11.30200 0 71 54.00000 11.30200 79.1% - 2s H 0 0 12.0000000 11.30200 5.82% - 2s Explored 0 nodes (14248 simplex iterations) in 2.91 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0% Preprocessing time: 0.27 seconds Gurobi run time: 2.91 seconds Total run time: 3.18 seconds Objective: 12 Solution: 1 x [5, 10, 19, 21, 24, 25, 26, 27, 32] 1 x [3, 3, 3, 4, 29, 32, 34, 39] 1 x [2, 3, 34, 34, 34, 40, 40, 40] 1 x [1, 2, 9, 12, 13, 21, 24, 29, 37] 1 x [2, 9, 14, 16, 18, 31, 33, 33, 34] 1 x [2, 6, 8, 23, 28, 30] 1 x [14, 22, 22, 22, 22, 22, 28, 34, 40] 1 x [16, 18, 18, 19, 26, 29, 30, 33, 40] 1 x [17, 17, 19, 20, 21, 25, 35, 36, 38] 1 x [11, 13, 15, 26, 26, 32, 34, 34, 38] 1 x [10, 19, 21, 25, 26, 27, 31, 32, 38] 1 x [7, 9, 19, 32, 35, 37]