Build (method = -2) #dp: 29797 Step-3' Graph: 780 vertices and 7788 arcs (0.20s) Step-4' Graph: 780 vertices and 7788 arcs (0.21s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.21s) Optimize a model with 798 rows, 7789 columns and 21812 nonzeros Presolve removed 53 rows and 146 columns Presolve time: 0.10s Presolved: 745 rows, 7643 columns, 21550 nonzeros Variable types: 0 continuous, 7643 integer (115 binary) Found heuristic solution: objective 157.0000000 Optimize a model with 745 rows, 7643 columns and 21550 nonzeros Presolved: 745 rows, 7643 columns, 21550 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.412e+04 Factor NZ : 1.078e+05 (roughly 4 MBytes of memory) Factor Ops : 2.442e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.10199122e+03 -3.15401674e+05 2.82e+05 4.20e-02 3.80e+02 0s 1 1.37224602e+03 -2.31311617e+05 3.84e+04 8.88e-16 6.20e+01 0s 2 7.58061259e+02 -1.04088352e+05 1.21e+04 3.77e-15 1.97e+01 0s 3 4.93001592e+02 -3.00355421e+04 3.53e+03 8.26e-14 5.06e+00 0s 4 3.59042310e+02 -1.13689777e+04 4.99e+02 7.86e-14 1.16e+00 0s 5 3.30955679e+02 -8.27497406e+03 2.31e+02 2.93e-14 7.33e-01 0s 6 3.22563613e+02 -6.27456252e+03 1.16e+02 3.55e-14 5.07e-01 0s 7 3.20661963e+02 -4.62205653e+03 1.05e+02 1.60e-14 3.83e-01 0s 8 3.12435307e+02 -3.00640248e+03 7.68e+01 1.73e-14 2.49e-01 0s 9 3.10513827e+02 -2.71661541e+03 7.46e+01 1.33e-14 2.27e-01 0s 10 2.81396638e+02 -2.01988043e+03 6.06e+01 1.11e-14 1.71e-01 0s 11 2.59177444e+02 -8.50841096e+02 4.60e+01 6.22e-15 8.22e-02 0s 12 2.28623238e+02 -4.91624712e+02 1.52e+01 3.55e-15 4.94e-02 0s 13 2.22383934e+02 -4.69193306e+02 1.40e+01 3.33e-15 4.73e-02 0s 14 2.03976833e+02 -4.07765087e+02 1.22e+01 2.66e-15 4.17e-02 0s 15 1.94839745e+02 -3.99131649e+02 1.11e+01 2.89e-15 4.04e-02 0s 16 1.70281457e+02 -3.20671875e+02 7.78e+00 2.44e-15 3.31e-02 0s 17 1.40718138e+02 -2.63650691e+02 5.82e+00 1.78e-15 2.71e-02 0s 18 1.31561728e+02 -2.54745886e+02 4.19e+00 1.78e-15 2.58e-02 0s 19 1.19403472e+02 -1.94929392e+02 3.56e+00 1.33e-15 2.09e-02 0s 20 9.17825444e+01 -1.69022306e+02 2.64e+00 1.33e-15 1.74e-02 0s 21 6.59483100e+01 -1.12387722e+02 1.81e+00 5.55e-16 1.19e-02 0s 22 5.42201160e+01 -6.00104728e+01 1.45e+00 4.44e-16 7.62e-03 0s 23 3.89551347e+01 -4.55725242e+01 9.63e-01 5.55e-16 5.62e-03 0s 24 3.53708054e+01 -2.83855505e+01 8.48e-01 2.22e-16 4.25e-03 0s 25 2.63045352e+01 -5.91295026e+00 3.59e-01 2.62e-16 2.13e-03 0s 26 2.12795259e+01 6.12697942e+00 1.61e-01 2.22e-16 9.99e-04 0s 27 2.05733832e+01 1.08309883e+01 1.33e-01 2.42e-16 6.43e-04 0s 28 2.04991176e+01 1.23047710e+01 1.07e-01 2.22e-16 5.40e-04 1s 29 1.98530523e+01 1.40619131e+01 7.69e-02 2.22e-16 3.82e-04 1s 30 1.94292321e+01 1.62044862e+01 4.51e-02 1.99e-16 2.12e-04 1s 31 1.91061528e+01 1.78030629e+01 1.96e-02 3.33e-16 8.57e-05 1s 32 1.89167775e+01 1.82831614e+01 5.58e-03 2.34e-16 4.16e-05 1s 33 1.88803428e+01 1.85524670e+01 3.42e-03 2.41e-16 2.15e-05 1s 34 1.88584397e+01 1.87000578e+01 2.27e-03 2.39e-16 1.04e-05 1s 35 1.88398488e+01 1.87169074e+01 1.34e-03 3.33e-16 8.07e-06 1s 36 1.88318473e+01 1.87593125e+01 9.62e-04 2.24e-16 4.77e-06 1s 37 1.88211669e+01 1.87917869e+01 3.97e-04 2.22e-16 1.93e-06 1s 38 1.88132986e+01 1.88107481e+01 4.30e-06 2.86e-16 1.67e-07 1s 39 1.88130070e+01 1.88129307e+01 9.46e-08 2.89e-16 4.99e-09 1s 40 1.88130000e+01 1.88129999e+01 5.84e-13 2.62e-16 4.99e-12 1s Barrier solved model in 40 iterations and 0.70 seconds Optimal objective 1.88130000e+01 Root relaxation: objective 1.881300e+01, 5032 iterations, 0.82 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.81300 0 57 157.00000 18.81300 88.0% - 2s H 0 0 20.0000000 18.81300 5.94% - 2s H 0 0 19.0000000 18.81300 0.98% - 3s Explored 0 nodes (13572 simplex iterations) in 3.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.900000000000e+01, best bound 1.900000000000e+01, gap 0.0% Preprocessing time: 0.25 seconds Gurobi run time: 3.00 seconds Total run time: 3.25 seconds Objective: 19 Solution: 3 x [7, 8, 10, 11, 14, 14, 15, 16, 17] 1 x [5, 5, 7, 9, 10, 11, 11, 12, 15, 16, 17] 1 x [2, 4, 4, 5, 9, 9, 10, 11, 12, 15, 18] 3 x [4, 5, 5, 5, 7, 8, 9, 9, 10, 12, 16] 1 x [2, 2, 2, 8, 8, 10, 11, 15, 16, 17] 1 x [2, 5, 5, 7, 10, 11, 11, 15, 17] 3 x [2, 5, 7, 8, 9, 9, 9, 10, 11, 11, 11, 17, 17] 2 x [3, 7, 11, 11, 14, 14, 15, 15, 16, 18] 1 x [3, 6, 6, 7, 11, 11, 14, 14, 15, 15, 18] 2 x [1, 2, 8, 11, 11, 12, 14, 15, 16, 17] 1 x [2, 7, 11, 11, 13, 14, 14, 15, 18]