Build (method = -2) #dp: 146064 Step-3' Graph: 1488 vertices and 34452 arcs (1.53s) Step-4' Graph: 1331 vertices and 34148 arcs (1.55s) #V4/#V3 = 0.89 #A4/#A3 = 0.99 Ready! (1.55s) Optimize a model with 1408 rows, 34149 columns and 99779 nonzeros Presolve removed 23 rows and 40 columns Presolve time: 1.50s Presolved: 1385 rows, 34109 columns, 99774 nonzeros Variable types: 0 continuous, 34109 integer (25099 binary) Optimize a model with 1385 rows, 34109 columns and 99774 nonzeros Presolved: 1385 rows, 34109 columns, 99774 nonzeros Root barrier log... Ordering time: 0.08s Barrier statistics: AA' NZ : 7.048e+04 Factor NZ : 2.309e+05 (roughly 16 MBytes of memory) Factor Ops : 5.402e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.66440438e+04 -7.41879894e+05 1.78e+06 1.91e-01 2.45e+02 0s 1 1.83923409e+04 -2.13057185e+05 4.67e+05 1.85e-02 6.46e+01 0s 2 3.11304026e+03 -6.06758212e+04 5.01e+04 7.56e-03 7.41e+00 0s 3 1.05598831e+03 -2.68049096e+04 9.25e+03 1.91e-03 1.55e+00 0s 4 6.88647455e+02 -1.10546898e+04 1.61e+03 4.77e-04 3.60e-01 0s 5 4.86245135e+02 -5.57727855e+03 4.35e+02 1.76e-04 1.36e-01 1s 6 2.78005763e+02 -1.10906408e+03 1.53e+02 5.55e-16 3.66e-02 1s 7 1.29000710e+02 -3.76193019e+02 4.85e+01 4.57e-16 1.23e-02 1s 8 8.98138973e+01 -2.15524420e+02 2.79e+01 5.62e-16 7.07e-03 1s 9 7.68484006e+01 -1.47207007e+02 2.24e+01 4.68e-16 5.24e-03 1s 10 6.66011841e+01 -1.05736093e+02 1.86e+01 5.42e-16 4.07e-03 1s 11 4.77557028e+01 -8.10641722e+01 1.14e+01 5.78e-16 2.80e-03 1s 12 3.13886580e+01 -4.26948433e+01 7.01e+00 3.49e-16 1.58e-03 1s 13 2.59014339e+01 -3.08526987e+01 5.29e+00 3.27e-16 1.17e-03 1s 14 2.03944250e+01 -1.70168665e+01 3.57e+00 2.55e-16 7.46e-04 1s 15 1.84707443e+01 -1.09210755e+01 2.97e+00 2.58e-16 5.76e-04 1s 16 1.55389110e+01 -2.40886743e+00 1.85e+00 2.82e-16 3.34e-04 1s 17 1.44149078e+01 5.03150218e+00 1.32e+00 2.48e-16 1.70e-04 1s 18 1.30082338e+01 9.71046756e+00 3.56e-01 2.64e-16 5.32e-05 1s 19 1.25820896e+01 1.16188507e+01 5.55e-02 3.33e-16 1.46e-05 1s 20 1.25015526e+01 1.24751777e+01 5.52e-05 3.77e-16 3.87e-07 1s 21 1.25000016e+01 1.24999752e+01 4.34e-13 3.33e-16 3.87e-10 1s 22 1.25000000e+01 1.25000000e+01 4.50e-13 2.66e-16 4.07e-16 1s Barrier solved model in 22 iterations and 1.42 seconds Optimal objective 1.25000000e+01 Root relaxation: objective 1.250000e+01, 29185 iterations, 2.38 seconds Total elapsed time = 9.21s Total elapsed time = 12.93s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12.50000 0 54 - 12.50000 - - 15s H 0 0 14.0000000 12.50000 10.7% - 16s 0 0 12.50000 0 186 14.00000 12.50000 10.7% - 18s 0 0 12.50000 0 224 14.00000 12.50000 10.7% - 21s H 0 0 13.0000000 12.50000 3.85% - 22s Cutting planes: Zero half: 4 Explored 0 nodes (49662 simplex iterations) in 22.20 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.300000000000e+01, best bound 1.300000000000e+01, gap 0.0% Preprocessing time: 1.72 seconds Gurobi run time: 22.20 seconds Total run time: 23.92 seconds Objective: 13 Solution: 1 x [6, 8, 12, 26, 39, 46, 54, 66] 1 x [5, 22, 45, 54, 59, 63, 64, 71] 1 x [22, 38, 51, 53, 54, 57, 74, 75] 1 x [14, 18, 33, 43, 49, 50, 51, 65] 1 x [4, 15, 24, 27, 30, 44, 48, 55] 1 x [4, 17, 21, 31, 37, 37, 47, 74] 1 x [3, 4, 8, 36, 40, 58, 70, 70] 1 x [4, 12, 12, 42, 44, 46, 77] 1 x [19, 25, 37, 44, 52, 61, 69, 76] 1 x [2, 10, 11, 20, 57] 1 x [9, 23, 32, 35, 41, 60, 67, 72] 1 x [7, 13, 28, 29, 32, 51, 56, 62] 1 x [1, 16, 34, 37, 66, 68, 73, 75]