Build (method = -2) #dp: 47098 Step-3' Graph: 895 vertices and 14500 arcs (0.39s) Step-4' Graph: 809 vertices and 14332 arcs (0.40s) #V4/#V3 = 0.90 #A4/#A3 = 0.99 Ready! (0.40s) Optimize a model with 854 rows, 14333 columns and 41382 nonzeros Presolve removed 40 rows and 42 columns Presolve time: 0.49s Presolved: 814 rows, 14291 columns, 41445 nonzeros Variable types: 0 continuous, 14291 integer (12055 binary) Optimize a model with 814 rows, 14291 columns and 41445 nonzeros Presolve removed 2 rows and 2 columns Presolved: 812 rows, 14289 columns, 41447 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.635e+04 Factor NZ : 1.082e+05 (roughly 7 MBytes of memory) Factor Ops : 2.078e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.77176601e+04 -1.24510558e+05 2.66e+05 1.19e-01 5.51e+01 0s 1 4.10090534e+03 -3.20607244e+04 5.83e+04 5.55e-16 1.24e+01 0s 2 7.82949129e+02 -1.01245668e+04 6.50e+03 6.11e-16 1.58e+00 0s 3 2.20968630e+02 -3.42286295e+03 1.09e+03 6.66e-16 3.21e-01 0s 4 1.01553271e+02 -9.62902852e+02 2.83e+02 6.38e-16 8.65e-02 0s 5 5.44194135e+01 -2.68188153e+02 8.87e+01 6.71e-16 2.63e-02 0s 6 2.83700686e+01 -9.23993584e+01 3.29e+01 6.73e-16 9.53e-03 0s 7 1.20886156e+01 -4.26125096e+01 5.86e+00 5.00e-16 2.77e-03 0s 8 9.14092748e+00 -2.79930021e+01 2.65e+00 4.97e-16 1.63e-03 0s 9 7.73993266e+00 -1.69866582e+01 1.64e+00 4.66e-16 1.03e-03 0s 10 7.01352415e+00 -8.69311648e+00 1.14e+00 3.75e-16 6.34e-04 0s 11 6.32853837e+00 -2.03739452e+00 5.79e-01 3.19e-16 3.21e-04 0s 12 6.29543073e+00 -4.42918913e-01 5.17e-01 3.32e-16 2.57e-04 0s 13 6.15427891e+00 9.86942817e-01 3.55e-01 2.76e-16 1.93e-04 0s 14 5.75218296e+00 4.58658496e+00 4.01e-02 4.44e-16 4.15e-05 0s 15 5.61930633e+00 5.24705111e+00 1.18e-02 2.54e-16 1.32e-05 0s 16 5.56299901e+00 5.48565312e+00 1.23e-03 2.98e-16 2.72e-06 0s 17 5.55610527e+00 5.55441141e+00 7.94e-05 3.87e-16 6.04e-08 0s 18 5.55555614e+00 5.55555441e+00 7.93e-14 3.85e-16 6.04e-11 0s 19 5.55555556e+00 5.55555555e+00 1.94e-13 2.67e-16 6.04e-14 0s Barrier solved model in 19 iterations and 0.47 seconds Optimal objective 5.55555556e+00 Root relaxation: objective 5.555556e+00, 9403 iterations, 0.69 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5.55556 0 142 - 5.55556 - - 2s H 0 0 10.0000000 5.55556 44.4% - 3s H 0 0 7.0000000 5.55556 20.6% - 3s 0 0 5.55556 0 194 7.00000 5.55556 20.6% - 5s H 0 0 6.0000000 5.55556 7.41% - 5s Cutting planes: Gomory: 1 MIR: 1 Zero half: 1 Explored 0 nodes (16468 simplex iterations) in 5.36 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0% Preprocessing time: 0.47 seconds Gurobi run time: 5.36 seconds Total run time: 5.83 seconds Objective: 6 Solution: 1 x [3, 11, 15, 19, 21, 32] 1 x [5, 14, 21, 26, 27, 31, 34, 44, 45] 1 x [2, 12, 13, 17, 17, 18, 30, 35, 39] 1 x [6, 8, 9, 10, 16, 16, 22, 24, 41] 1 x [4, 7, 25, 33, 36, 37, 38, 40, 43] 1 x [1, 4, 20, 23, 28, 29, 29, 42]