Build (method = -2) #dp: 8600 Step-3' Graph: 325 vertices and 3898 arcs (0.08s) Step-4' Graph: 210 vertices and 3558 arcs (0.08s) #V4/#V3 = 0.65 #A4/#A3 = 0.91 Ready! (0.08s) Optimize a model with 255 rows, 3559 columns and 10262 nonzeros Presolve removed 5 rows and 6 columns Presolve time: 0.06s Presolved: 250 rows, 3553 columns, 10261 nonzeros Variable types: 0 continuous, 3553 integer (856 binary) Found heuristic solution: objective 69.0000000 Optimize a model with 250 rows, 3553 columns and 10261 nonzeros Presolved: 250 rows, 3553 columns, 10261 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.791e+03 Factor NZ : 1.387e+04 (roughly 2 MBytes of memory) Factor Ops : 1.023e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.37165334e+03 -3.45613039e+04 3.20e+04 1.94e-01 5.13e+01 0s 1 1.67526297e+03 -9.49420148e+03 7.16e+03 9.99e-15 1.14e+01 0s 2 3.47080888e+02 -3.86357190e+03 6.46e+02 4.55e-15 1.41e+00 0s 3 2.04768671e+02 -1.02011928e+03 9.28e+01 4.83e-15 2.56e-01 0s 4 1.18012504e+02 -4.07090392e+02 1.29e+01 5.36e-15 8.24e-02 0s 5 8.50577907e+01 -2.52050696e+02 7.44e+00 7.08e-15 5.14e-02 0s 6 8.85182838e+01 -2.45144453e+02 7.14e+00 7.56e-15 5.07e-02 0s 7 6.94364989e+01 -1.15851124e+02 5.16e+00 5.33e-15 2.83e-02 0s 8 6.08502256e+01 -6.99031290e+01 4.30e+00 6.98e-15 2.01e-02 0s 9 3.12523508e+01 -1.78226270e+01 1.83e+00 5.32e-15 7.52e-03 0s 10 2.60832060e+01 1.09288423e+00 1.26e+00 4.99e-15 3.81e-03 0s 11 2.15422951e+01 8.66004427e+00 6.70e-01 5.70e-15 1.92e-03 0s 12 1.98948890e+01 1.36358471e+01 3.80e-01 5.68e-15 9.19e-04 0s 13 1.89769360e+01 1.55741599e+01 2.16e-01 6.46e-15 4.94e-04 0s 14 1.81374985e+01 1.65517276e+01 7.16e-02 5.68e-15 2.27e-04 0s 15 1.76757837e+01 1.71424702e+01 8.17e-03 4.96e-15 7.52e-05 0s 16 1.75703652e+01 1.74895440e+01 4.15e-04 5.44e-15 1.13e-05 0s 17 1.75487457e+01 1.75391279e+01 1.12e-05 4.92e-15 1.35e-06 0s 18 1.75469159e+01 1.75467264e+01 9.05e-08 6.91e-15 2.65e-08 0s 19 1.75468750e+01 1.75468750e+01 8.04e-12 5.28e-15 8.25e-13 0s Barrier solved model in 19 iterations and 0.07 seconds Optimal objective 1.75468750e+01 Root relaxation: objective 1.754688e+01, 1315 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.54688 0 59 69.00000 17.54688 74.6% - 0s H 0 0 19.0000000 17.54688 7.65% - 0s H 0 0 18.0000000 17.54688 2.52% - 0s Explored 0 nodes (2784 simplex iterations) in 0.55 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.11 seconds Gurobi run time: 0.55 seconds Total run time: 0.65 seconds Objective: 18 Solution: 1 x [41, 43, 44, 45] 1 x [36, 37, 38, 44, 45] 1 x [27, 35, 36, 37, 45] 2 x [35, 39, 40, 42, 43] 1 x [22, 23, 26, 39, 41] 1 x [3, 4, 5, 12, 23, 39] 1 x [1, 1, 8, 18, 31, 34] 1 x [3, 4, 6, 21, 24, 33] 1 x [3, 5, 14, 18, 20, 33] 1 x [3, 3, 10, 15, 29, 32] 1 x [3, 4, 6, 16, 31, 31] 1 x [2, 2, 12, 19, 28, 30] 1 x [7, 9, 14, 14, 21, 29] 1 x [3, 5, 14, 19, 23, 28] 1 x [2, 9, 15, 22, 26] 1 x [5, 8, 8, 22, 23, 25] 1 x [11, 13, 13, 16, 17, 25]