Build (method = -2) #dp: 4564 Step-3' Graph: 307 vertices and 2546 arcs (0.02s) Step-4' Graph: 271 vertices and 2474 arcs (0.02s) #V4/#V3 = 0.88 #A4/#A3 = 0.97 Ready! (0.02s) Optimize a model with 317 rows, 2475 columns and 6887 nonzeros Presolve removed 75 rows and 78 columns Presolve time: 0.05s Presolved: 242 rows, 2397 columns, 6994 nonzeros Variable types: 0 continuous, 2397 integer (2001 binary) Found heuristic solution: objective 30.0000000 Found heuristic solution: objective 29.0000000 Optimize a model with 242 rows, 2397 columns and 6994 nonzeros Presolve removed 1 rows and 1 columns Presolved: 241 rows, 2396 columns, 6994 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.129e+03 Factor NZ : 1.143e+04 (roughly 1 MByte of memory) Factor Ops : 7.686e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.87182075e+02 -4.19178162e+03 2.92e+03 1.50e-01 5.49e+00 0s 1 2.96780145e+02 -1.27408718e+03 8.42e+02 8.88e-16 1.54e+00 0s 2 8.29365972e+01 -3.15903891e+02 8.88e+01 6.11e-16 2.02e-01 0s 3 3.13295945e+01 -3.63960531e+01 1.22e+01 1.33e-15 3.06e-02 0s 4 2.31815339e+01 1.26275641e+00 1.63e+00 1.11e-15 6.31e-03 0s 5 2.07051898e+01 9.71971778e+00 4.82e-01 8.88e-16 2.64e-03 0s 6 1.94634014e+01 1.36870648e+01 1.61e-01 6.66e-16 1.28e-03 0s 7 1.89307625e+01 1.60445422e+01 7.95e-02 8.88e-16 6.23e-04 0s 8 1.83701858e+01 1.71365383e+01 1.82e-02 5.63e-16 2.61e-04 0s 9 1.81629533e+01 1.76644861e+01 3.77e-03 4.90e-16 1.04e-04 0s 10 1.81083575e+01 1.77662761e+01 2.10e-03 5.54e-16 7.16e-05 0s 11 1.80638640e+01 1.78654438e+01 1.09e-03 5.48e-16 4.15e-05 0s 12 1.80402752e+01 1.78980651e+01 7.07e-04 5.63e-16 2.97e-05 0s 13 1.80171457e+01 1.79333849e+01 4.01e-04 5.89e-16 1.75e-05 0s 14 1.80043685e+01 1.79518949e+01 2.36e-04 7.02e-16 1.10e-05 0s 15 1.79935140e+01 1.79641862e+01 1.21e-04 5.38e-16 6.13e-06 0s 16 1.79833637e+01 1.79706253e+01 4.07e-05 5.55e-16 2.66e-06 0s 17 1.79801764e+01 1.79751367e+01 1.82e-05 4.60e-16 1.05e-06 0s 18 1.79778934e+01 1.79771991e+01 3.71e-06 4.01e-16 1.45e-07 0s 19 1.79773901e+01 1.79772620e+01 6.26e-07 4.03e-16 2.68e-08 0s 20 1.79772734e+01 1.79772727e+01 2.24e-09 5.03e-16 1.55e-10 0s 21 1.79772727e+01 1.79772727e+01 3.16e-12 6.88e-16 1.98e-16 0s Barrier solved model in 21 iterations and 0.04 seconds Optimal objective 1.79772727e+01 Root relaxation: objective 1.797727e+01, 190 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.97727 0 47 29.00000 17.97727 38.0% - 0s H 0 0 19.0000000 17.97727 5.38% - 0s 0 0 17.98824 0 68 19.00000 17.98824 5.33% - 0s 0 0 17.98824 0 61 19.00000 17.98824 5.33% - 0s H 0 0 18.0000000 17.98824 0.07% - 0s Cutting planes: Gomory: 1 Clique: 1 Zero half: 5 Explored 0 nodes (738 simplex iterations) in 0.36 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.36 seconds Total run time: 0.39 seconds Objective: 18 Solution: 1 x [10, 39, 45] 1 x [5, 17, 43] 1 x [34, 36, 37] 1 x [23, 26] 1 x [12, 32] 1 x [9, 31] 1 x [1, 8, 35] 1 x [6, 38] 1 x [4, 14, 27] 1 x [4, 16, 28, 46] 1 x [2, 40] 1 x [2, 18, 22] 1 x [7, 13, 29] 1 x [7, 15, 30, 33] 1 x [3, 44] 1 x [24, 31, 41] 1 x [21, 25, 42] 1 x [11, 19, 20]