Build (method = -2) #dp: 10837 Step-3' Graph: 1495 vertices and 4478 arcs (0.08s) Step-4' Graph: 1029 vertices and 3546 arcs (0.08s) #V4/#V3 = 0.69 #A4/#A3 = 0.79 Ready! (0.08s) Optimize a model with 1049 rows, 3547 columns and 8587 nonzeros Presolve removed 222 rows and 411 columns Presolve time: 0.06s Presolved: 827 rows, 3136 columns, 8417 nonzeros Variable types: 0 continuous, 3136 integer (0 binary) Optimize a model with 827 rows, 3136 columns and 8417 nonzeros Presolve removed 1 rows and 1 columns Presolved: 826 rows, 3135 columns, 8422 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 5.588e+03 Factor NZ : 3.842e+04 (roughly 2 MBytes of memory) Factor Ops : 3.253e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.48198707e+04 -5.91545248e+05 1.25e+06 2.45e-02 1.25e+03 0s 1 3.90703431e+03 -3.60865367e+05 1.66e+05 4.77e-02 2.01e+02 0s 2 1.84470415e+03 -1.52192235e+05 4.19e+04 8.19e-06 5.64e+01 0s 3 1.02383347e+03 -3.07253417e+04 4.76e+03 1.33e-15 8.13e+00 0s 4 7.92208700e+02 -7.23288571e+03 9.33e+02 9.77e-15 1.79e+00 0s 5 6.77111844e+02 -3.55060686e+03 2.44e+02 2.22e-15 7.82e-01 0s 6 6.07423455e+02 -2.64589754e+03 1.32e+02 1.55e-15 5.69e-01 0s 7 5.19738179e+02 -1.84037715e+03 3.04e+01 1.11e-15 3.86e-01 0s 8 4.14335168e+02 -9.49366391e+02 1.46e+01 1.26e-15 2.21e-01 0s 9 3.64994438e+02 -8.64662958e+02 1.15e+01 1.85e-15 1.99e-01 0s 10 3.55760265e+02 -6.95596364e+02 1.08e+01 1.54e-15 1.70e-01 0s 11 3.04040715e+02 -3.48819509e+02 6.85e+00 1.45e-15 1.05e-01 0s 12 2.73860457e+02 -1.15904434e+02 4.03e+00 1.20e-15 6.27e-02 0s 13 2.55662203e+02 5.52258620e+00 2.24e+00 1.24e-15 4.01e-02 0s 14 2.45692537e+02 1.19702963e+02 1.40e+00 1.16e-15 2.02e-02 0s 15 2.37578944e+02 1.65067078e+02 8.97e-01 1.13e-15 1.16e-02 0s 16 2.32875920e+02 1.92739627e+02 5.40e-01 1.18e-15 6.44e-03 0s 17 2.28680461e+02 2.08901127e+02 2.35e-01 1.14e-15 3.17e-03 0s 18 2.26831494e+02 2.16713688e+02 1.17e-01 1.02e-15 1.62e-03 0s 19 2.25836256e+02 2.21800676e+02 5.65e-02 1.03e-15 6.47e-04 0s 20 2.25193673e+02 2.23047962e+02 2.15e-02 1.13e-15 3.43e-04 0s 21 2.25010467e+02 2.23941222e+02 1.37e-02 1.05e-15 1.71e-04 0s 22 2.24889681e+02 2.24121549e+02 8.45e-03 1.21e-15 1.23e-04 0s 23 2.24809834e+02 2.24386912e+02 4.83e-03 9.58e-16 6.77e-05 0s 24 2.24725307e+02 2.24582076e+02 1.41e-03 8.96e-16 2.29e-05 0s 25 2.24688123e+02 2.24672131e+02 5.74e-05 9.19e-16 2.55e-06 0s 26 2.24685936e+02 2.24684342e+02 1.70e-05 8.77e-16 2.55e-07 0s 27 2.24685001e+02 2.24684995e+02 8.99e-09 1.09e-15 8.75e-10 0s 28 2.24685000e+02 2.24685000e+02 6.07e-12 8.44e-16 8.75e-13 0s Barrier solved model in 28 iterations and 0.14 seconds Optimal objective 2.24685000e+02 Root relaxation: objective 2.246850e+02, 714 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 224.68500 0 114 - 224.68500 - - 0s H 0 0 225.0000000 224.68500 0.14% - 0s Explored 0 nodes (1670 simplex iterations) in 0.52 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.250000000000e+02, best bound 2.250000000000e+02, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 0.52 seconds Total run time: 0.63 seconds Objective: 225 Solution: 1 x [1, 2, 5, 6, 9, 12, 18] 4 x [1, 2, 5, 6, 9, 12, 18, 19] 18 x [1, 2, 5, 9, 12, 13, 15, 19, 20] 6 x [1, 2, 6, 7, 9, 11, 15, 20] 8 x [1, 2, 8, 9, 10, 12, 15, 18] 7 x [1, 3, 5, 6, 10, 12, 15, 20] 12 x [1, 4, 6, 7, 8, 11, 15, 20] 6 x [1, 4, 6, 7, 13, 15, 16, 17, 20] 16 x [1, 6, 7, 8, 9, 13, 15, 19, 20] 1 x [1, 6, 7, 9, 13, 15, 18] 9 x [1, 6, 8, 9, 12, 13, 15, 17, 20] 8 x [1, 6, 9, 10, 12, 13, 14, 18, 20] 7 x [1, 7, 9, 10, 12, 14, 15, 18, 19, 20] 22 x [1, 8, 9, 11, 12, 13, 14, 15, 19] 6 x [2, 4, 5, 7, 8, 9, 15, 20] 37 x [2, 4, 5, 8, 9, 10, 18, 19, 20] 33 x [2, 5, 6, 7, 8, 14, 16, 19, 20] 2 x [2, 6, 7, 9, 12, 13, 14, 18, 20] 16 x [2, 7, 8, 9, 12, 13, 16, 18, 19, 20] 2 x [5, 7, 8, 9, 11, 12, 13, 15, 20] 1 x [5, 7, 9, 11, 12, 13, 15, 20] 3 x [6, 7, 8, 9, 10, 12, 14, 15, 20]