Build (method = -2) #dp: 9490 Step-3' Graph: 525 vertices and 5561 arcs (0.06s) Step-4' Graph: 494 vertices and 5499 arcs (0.07s) #V4/#V3 = 0.94 #A4/#A3 = 0.99 Ready! (0.07s) Optimize a model with 542 rows, 5500 columns and 15516 nonzeros Presolve removed 67 rows and 67 columns Presolve time: 0.17s Presolved: 475 rows, 5433 columns, 15590 nonzeros Variable types: 0 continuous, 5433 integer (4555 binary) Optimize a model with 475 rows, 5433 columns and 15590 nonzeros Presolve removed 4 rows and 4 columns Presolved: 471 rows, 5429 columns, 15594 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.016e+04 Factor NZ : 5.104e+04 (roughly 3 MBytes of memory) Factor Ops : 8.969e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.40425416e+03 -1.55878494e+04 2.13e+04 1.71e-01 2.35e+01 0s 1 4.79354136e+02 -9.10770197e+03 4.60e+03 1.06e-01 5.47e+00 0s 2 2.01717313e+02 -2.48815996e+03 9.40e+02 1.44e-02 1.13e+00 0s 3 4.97011265e+01 -4.61781329e+02 9.38e+01 1.45e-03 1.32e-01 0s 4 2.75129837e+01 -7.51040440e+01 2.07e+01 4.58e-16 2.72e-02 0s 5 2.19866720e+01 -3.51481431e+01 7.83e+00 3.33e-16 1.13e-02 0s 6 1.95533275e+01 -1.45218970e+01 3.85e+00 2.50e-16 5.82e-03 0s 7 1.75886902e+01 1.92079934e+00 3.32e-01 3.82e-16 1.62e-03 0s 8 1.67588069e+01 1.03527229e+01 1.19e-01 3.37e-16 6.18e-04 0s 9 1.59734542e+01 1.19642094e+01 4.60e-02 4.44e-16 3.78e-04 0s 10 1.56758678e+01 1.34316125e+01 2.96e-02 2.24e-16 2.10e-04 0s 11 1.54848802e+01 1.41775670e+01 2.02e-02 2.22e-16 1.22e-04 0s 12 1.51779775e+01 1.47253826e+01 1.69e-03 2.22e-16 4.18e-05 0s 13 1.51266965e+01 1.49363307e+01 5.31e-04 2.22e-16 1.76e-05 0s 14 1.51052493e+01 1.49775728e+01 3.05e-04 2.22e-16 1.18e-05 0s 15 1.50897034e+01 1.50048840e+01 1.82e-04 2.22e-16 7.83e-06 0s 16 1.50709289e+01 1.50181037e+01 8.20e-05 1.11e-16 4.88e-06 0s 17 1.50617818e+01 1.50311286e+01 4.23e-05 2.22e-16 2.83e-06 0s 18 1.50582886e+01 1.50401014e+01 2.65e-05 4.44e-16 1.68e-06 0s 19 1.50551002e+01 1.50437871e+01 1.56e-05 4.44e-16 1.04e-06 0s 20 1.50532599e+01 1.50452936e+01 1.03e-05 2.65e-16 7.35e-07 0s 21 1.50518931e+01 1.50468487e+01 6.70e-06 2.22e-16 4.66e-07 0s 22 1.50505996e+01 1.50475501e+01 3.31e-06 2.22e-16 2.81e-07 0s 23 1.50498717e+01 1.50484503e+01 1.56e-06 2.30e-16 1.31e-07 0s 24 1.50495824e+01 1.50487786e+01 8.05e-07 2.22e-16 7.42e-08 0s 25 1.50492891e+01 1.50489225e+01 1.43e-07 2.22e-16 3.38e-08 0s 26 1.50492013e+01 1.50491832e+01 4.55e-09 2.39e-16 1.67e-09 0s 27 1.50491968e+01 1.50491968e+01 8.71e-13 2.22e-16 1.70e-12 0s Barrier solved model in 27 iterations and 0.28 seconds Optimal objective 1.50491968e+01 Root relaxation: objective 1.504920e+01, 398 iterations, 0.29 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.04920 0 70 - 15.04920 - - 0s H 0 0 27.0000000 15.04920 44.3% - 0s H 0 0 16.0000000 15.04920 5.94% - 0s Explored 0 nodes (1478 simplex iterations) in 0.73 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.600000000000e+01, best bound 1.600000000000e+01, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.73 seconds Total run time: 0.83 seconds Objective: 16 Solution: 1 x [5, 37, 41] 1 x [21, 30, 40] 1 x [7, 28] 1 x [26, 27, 31, 44] 1 x [16, 32, 36] 1 x [8, 19, 38] 1 x [3, 11, 15, 17] 1 x [6, 43] 1 x [1, 14, 22] 1 x [9, 47] 1 x [4, 13, 45] 1 x [42, 46, 48] 1 x [12, 18, 21, 34] 1 x [20, 20, 23, 25] 1 x [2, 10, 39] 1 x [24, 29, 33, 35]