Build (method = -2) #dp: 7134 Step-3' Graph: 1065 vertices and 3188 arcs (0.05s) Step-4' Graph: 746 vertices and 2550 arcs (0.05s) #V4/#V3 = 0.70 #A4/#A3 = 0.80 Ready! (0.05s) Optimize a model with 764 rows, 2551 columns and 6165 nonzeros Presolve removed 254 rows and 486 columns Presolve time: 0.04s Presolved: 510 rows, 2065 columns, 5982 nonzeros Variable types: 0 continuous, 2065 integer (0 binary) Found heuristic solution: objective 681.0000000 Optimize a model with 510 rows, 2065 columns and 5982 nonzeros Presolved: 510 rows, 2065 columns, 5982 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.824e+03 Factor NZ : 1.813e+04 (roughly 1 MByte of memory) Factor Ops : 9.528e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.02010596e+04 -3.04543535e+05 6.55e+05 1.11e-16 9.05e+02 0s 1 3.37827565e+03 -1.96905175e+05 1.08e+05 1.33e-15 1.76e+02 0s 2 1.55792847e+03 -7.91208283e+04 1.73e+04 4.88e-15 3.65e+01 0s 3 9.89643922e+02 -1.91755041e+04 3.21e+03 1.33e-15 7.72e+00 0s 4 5.88428159e+02 -5.05871066e+03 3.49e+02 4.00e-15 1.63e+00 0s 5 5.00412102e+02 -2.43925985e+03 7.36e+01 1.33e-15 7.50e-01 0s 6 4.30231340e+02 -2.05712506e+03 3.73e+01 1.33e-15 6.19e-01 0s 7 4.23807193e+02 -1.67550476e+03 3.37e+01 1.11e-15 5.22e-01 0s 8 4.04885999e+02 -1.39619608e+03 2.66e+01 1.22e-15 4.45e-01 0s 9 3.79035567e+02 -1.25453205e+03 2.03e+01 8.93e-16 4.02e-01 0s 10 3.28819863e+02 -4.00827642e+02 1.16e+01 8.88e-16 1.79e-01 0s 11 2.88701629e+02 -1.17092325e+02 5.42e+00 4.44e-16 9.90e-02 0s 12 2.70396962e+02 -6.32574740e+00 3.52e+00 4.44e-16 6.73e-02 0s 13 2.57919681e+02 8.62191173e+01 2.52e+00 4.44e-16 4.18e-02 0s 14 2.45656011e+02 1.60247862e+02 1.60e+00 4.06e-16 2.08e-02 0s 15 2.38014376e+02 1.74291572e+02 8.86e-01 3.89e-16 1.55e-02 0s 16 2.36813641e+02 2.12662323e+02 5.58e-01 2.97e-16 5.87e-03 0s 17 2.31281871e+02 2.19111439e+02 1.44e-01 2.91e-16 2.95e-03 0s 18 2.30253283e+02 2.23594485e+02 7.60e-02 2.74e-16 1.61e-03 0s 19 2.29860452e+02 2.24810103e+02 5.27e-02 3.75e-16 1.22e-03 0s 20 2.29717228e+02 2.26014576e+02 4.01e-02 3.72e-16 8.96e-04 0s 21 2.29448677e+02 2.27538309e+02 2.36e-02 3.54e-16 4.62e-04 0s 22 2.29193939e+02 2.28111035e+02 1.26e-02 3.44e-16 2.62e-04 0s 23 2.29127467e+02 2.28387770e+02 9.54e-03 3.30e-16 1.79e-04 0s 24 2.29031384e+02 2.28552264e+02 5.93e-03 3.39e-16 1.16e-04 0s 25 2.28937901e+02 2.28671827e+02 3.09e-03 4.03e-16 6.44e-05 0s 26 2.28898389e+02 2.28783100e+02 1.93e-03 2.51e-16 2.79e-05 0s 27 2.28869676e+02 2.28804100e+02 9.98e-04 2.91e-16 1.59e-05 0s 28 2.28841798e+02 2.28816990e+02 2.36e-04 2.77e-16 6.00e-06 0s 29 2.28831795e+02 2.28827464e+02 2.98e-05 3.06e-16 1.05e-06 0s 30 2.28832449e+02 2.28829025e+02 2.78e-05 2.51e-16 8.27e-07 0s 31 2.28830664e+02 2.28829796e+02 4.88e-06 2.85e-16 2.10e-07 0s 32 2.28830252e+02 2.28830138e+02 2.71e-07 2.92e-16 2.75e-08 0s 33 2.28830208e+02 2.28830208e+02 2.69e-09 2.23e-16 3.60e-11 0s Barrier solved model in 33 iterations and 0.08 seconds Optimal objective 2.28830208e+02 Root relaxation: objective 2.288302e+02, 286 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 228.83021 0 80 681.00000 228.83021 66.4% - 0s H 0 0 230.0000000 228.83021 0.51% - 0s 0 0 228.83696 0 93 230.00000 228.83696 0.51% - 0s H 0 0 229.0000000 228.83696 0.07% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (504 simplex iterations) in 0.38 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.290000000000e+02, best bound 2.290000000000e+02, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.38 seconds Total run time: 0.45 seconds Objective: 229 Solution: 30 x [1, 2, 3, 6, 10, 11, 12, 18] 2 x [1, 2, 4, 6, 7, 12, 15, 16] 1 x [1, 3, 4, 6, 7, 8, 15, 18] 1 x [1, 3, 4, 6, 7, 8, 18] 2 x [1, 3, 4, 6, 7, 11, 13] 3 x [1, 3, 4, 6, 10, 11, 12, 17] 11 x [1, 3, 4, 7, 8, 11, 12, 17] 37 x [1, 3, 6, 7, 8, 9, 11, 16] 1 x [1, 3, 6, 7, 8, 10, 18] 19 x [1, 3, 6, 7, 12, 13, 14, 15, 16, 18] 13 x [1, 4, 6, 7, 9, 11, 12, 14] 37 x [1, 6, 7, 8, 10, 11, 12, 14, 15, 18] 8 x [2, 3, 4, 6, 7, 12, 14, 16] 7 x [2, 3, 4, 7, 8, 11, 12, 15] 24 x [3, 4, 5, 6, 7, 8, 12, 18] 8 x [3, 4, 6, 7, 9, 10, 12, 13] 1 x [3, 4, 6, 8, 10, 11, 12, 13, 17] 13 x [3, 4, 6, 8, 10, 11, 12, 15, 16, 18] 11 x [3, 6, 7, 10, 11, 12, 13, 14, 15, 16, 18]