Build (method = -2) #dp: 687596 Step-3' Graph: 2741 vertices and 30421 arcs (9.70s) Step-4' Graph: 2277 vertices and 29495 arcs (9.72s) #V4/#V3 = 0.83 #A4/#A3 = 0.97 Ready! (9.72s) Optimize a model with 2340 rows, 29496 columns and 83936 nonzeros Presolve removed 175 rows and 300 columns Presolve time: 0.85s Presolved: 2165 rows, 29196 columns, 84114 nonzeros Variable types: 0 continuous, 29196 integer (14170 binary) Found heuristic solution: objective 91.0000000 Optimize a model with 2165 rows, 29196 columns and 84114 nonzeros Presolve removed 3 rows and 3 columns Presolved: 2162 rows, 29193 columns, 84130 nonzeros Root barrier log... Ordering time: 0.25s Barrier statistics: AA' NZ : 5.449e+04 Factor NZ : 3.728e+05 (roughly 16 MBytes of memory) Factor Ops : 1.236e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.98376817e+04 -3.21752209e+05 1.04e+06 1.99e-01 2.48e+02 0s 1 3.02947263e+03 -1.53292263e+05 1.11e+05 1.11e-15 2.86e+01 0s 2 8.73413976e+02 -5.62075242e+04 2.06e+04 1.73e-14 5.59e+00 1s 3 4.65233399e+02 -2.55748546e+04 2.77e+03 7.11e-15 1.01e+00 1s 4 4.02251799e+02 -8.18614205e+03 6.07e+02 4.88e-15 2.54e-01 1s 5 3.16641232e+02 -3.44107850e+03 2.75e+02 9.55e-15 1.10e-01 1s 6 2.92580766e+02 -2.22538743e+03 2.04e+02 7.99e-15 7.56e-02 1s 7 2.17716504e+02 -1.41748621e+03 1.29e+02 6.44e-15 4.79e-02 1s 8 1.54635919e+02 -9.54042140e+02 6.74e+01 3.55e-15 2.89e-02 1s 9 1.34116150e+02 -7.15547982e+02 5.08e+01 3.11e-15 2.17e-02 1s 10 1.31598996e+02 -6.38095851e+02 4.56e+01 3.11e-15 1.94e-02 1s 11 1.05147308e+02 -4.43061588e+02 2.73e+01 2.00e-15 1.29e-02 1s 12 8.43856255e+01 -3.25943333e+02 1.77e+01 2.00e-15 9.18e-03 1s 13 7.62201050e+01 -2.63406473e+02 1.50e+01 1.33e-15 7.57e-03 1s 14 5.57281336e+01 -1.41211082e+02 8.45e+00 9.40e-16 4.26e-03 1s 15 5.16207439e+01 -1.36106873e+02 7.19e+00 1.04e-15 3.96e-03 1s 16 4.13921355e+01 -6.75436609e+01 3.38e+00 8.41e-16 2.16e-03 1s 17 3.78421191e+01 -5.14878436e+01 2.74e+00 9.05e-16 1.75e-03 1s 18 3.15121658e+01 -2.33188390e+01 1.54e+00 7.23e-16 1.04e-03 2s 19 3.02523911e+01 -1.69524312e+01 1.34e+00 7.98e-16 8.92e-04 2s 20 2.92510978e+01 -1.47720257e+01 1.18e+00 1.05e-15 8.26e-04 2s 21 2.75120529e+01 -5.25419097e-01 8.64e-01 1.11e-15 5.22e-04 2s 22 2.68389592e+01 7.03523713e+00 7.30e-01 8.08e-16 3.68e-04 2s 23 2.60990956e+01 1.57296541e+01 3.46e-01 6.36e-16 1.86e-04 2s 24 2.56038999e+01 2.46691784e+01 5.20e-05 4.44e-16 1.60e-05 2s 25 2.55010985e+01 2.54906731e+01 7.77e-13 4.44e-16 1.78e-07 2s 26 2.55000011e+01 2.54999907e+01 2.70e-11 5.55e-16 1.78e-10 2s 27 2.55000000e+01 2.55000000e+01 7.37e-13 5.55e-16 1.78e-13 2s Barrier solved model in 27 iterations and 2.07 seconds Optimal objective 2.55000000e+01 Root relaxation: objective 2.550000e+01, 24437 iterations, 2.47 seconds Total elapsed time = 5.83s Total elapsed time = 10.42s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.50000 0 68 91.00000 25.50000 72.0% - 12s H 0 0 26.0000000 25.50000 1.92% - 12s Explored 0 nodes (42628 simplex iterations) in 12.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.600000000000e+01, best bound 2.600000000000e+01, gap 0.0% Preprocessing time: 9.82 seconds Gurobi run time: 12.14 seconds Total run time: 21.95 seconds Objective: 26 Solution: 1 x [12, 27, 30, 35, 38, 53] 1 x [2, 9, 48, 48, 52, 59] 1 x [2, 7, 10, 28, 52, 55] 1 x [3, 13, 39, 55, 62, 62] 1 x [14, 15, 23, 33, 59] 1 x [5, 17, 52, 56, 57, 59] 2 x [38, 54, 55, 57, 58, 61] 1 x [1, 4, 10, 15, 40, 45] 2 x [8, 36, 40, 55, 56, 63] 1 x [5, 13, 25, 30, 33, 41] 1 x [30, 34, 36, 38, 40, 55] 1 x [6, 34, 36, 52, 55, 55] 1 x [4, 30, 41, 44, 50, 53] 1 x [11, 17, 18, 36, 46] 2 x [4, 31, 37, 45, 45, 55] 1 x [6, 16, 45, 46, 49, 49] 1 x [22, 29, 30, 45, 46, 51] 1 x [16, 19, 30, 31, 32, 55] 1 x [17, 21, 52, 56, 58, 59] 1 x [21, 30, 42, 43, 55, 60] 1 x [21, 30, 42, 49, 55] 1 x [20, 20, 24, 47, 49, 58] 1 x [24, 26, 26, 26, 26, 45]