Build (method = -2) #dp: 82851 Step-3' Graph: 858 vertices and 19407 arcs (0.61s) Step-4' Graph: 858 vertices and 19407 arcs (0.62s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.62s) Optimize a model with 894 rows, 19408 columns and 56516 nonzeros Presolve removed 17 rows and 35 columns Presolve time: 0.27s Presolved: 877 rows, 19373 columns, 56470 nonzeros Variable types: 0 continuous, 19373 integer (1514 binary) Found heuristic solution: objective 297.0000000 Optimize a model with 877 rows, 19373 columns and 56470 nonzeros Presolved: 877 rows, 19373 columns, 56470 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 3.760e+04 Factor NZ : 1.549e+05 (roughly 10 MBytes of memory) Factor Ops : 3.535e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.15029073e+04 -7.31506883e+05 1.31e+06 3.34e-02 1.06e+03 0s 1 9.91431828e+03 -5.26370772e+05 1.80e+05 1.11e-15 1.56e+02 0s 2 2.54534347e+03 -2.33790359e+05 2.55e+04 4.73e-14 2.51e+01 0s 3 1.99189389e+03 -1.20742646e+05 1.32e+04 5.11e-15 1.17e+01 0s 4 1.32431518e+03 -7.01415814e+04 5.39e+03 2.40e-14 4.90e+00 0s 5 1.04867589e+03 -5.07042500e+04 2.79e+03 3.20e-14 2.80e+00 0s 6 8.19610881e+02 -1.99049538e+04 6.87e+02 5.77e-14 8.39e-01 0s 7 7.65206688e+02 -1.20538718e+04 2.39e+02 3.46e-14 4.23e-01 0s 8 7.54285808e+02 -8.88014086e+03 1.55e+02 2.40e-14 2.96e-01 0s 9 7.40269154e+02 -7.60673311e+03 1.23e+02 2.09e-14 2.51e-01 0s 10 7.21328511e+02 -4.91653810e+03 9.38e+01 1.33e-14 1.65e-01 0s 11 7.16829353e+02 -2.77221788e+03 7.04e+01 7.55e-15 1.00e-01 0s 12 6.86195229e+02 -2.13484707e+03 3.56e+01 6.00e-15 7.72e-02 0s 13 6.50787562e+02 -1.86801638e+03 3.03e+01 5.77e-15 6.85e-02 0s 14 6.34797281e+02 -1.78394868e+03 2.80e+01 6.33e-15 6.55e-02 0s 15 6.02022363e+02 -1.49159058e+03 2.47e+01 6.00e-15 5.65e-02 1s 16 5.82049376e+02 -1.35171659e+03 2.26e+01 5.66e-15 5.20e-02 1s 17 5.46854475e+02 -1.16938066e+03 2.04e+01 5.88e-15 4.61e-02 1s 18 5.09551555e+02 -1.11163884e+03 1.80e+01 5.50e-15 4.34e-02 1s 19 4.67756203e+02 -9.50773167e+02 1.63e+01 5.81e-15 3.80e-02 1s 20 4.39102382e+02 -7.44460789e+02 1.46e+01 5.75e-15 3.17e-02 1s 21 3.95373931e+02 -6.98011613e+02 1.24e+01 5.32e-15 2.92e-02 1s 22 3.61360286e+02 -6.05073565e+02 1.04e+01 5.19e-15 2.57e-02 1s 23 3.48416761e+02 -4.60011044e+02 9.46e+00 5.36e-15 2.15e-02 1s 24 2.95365054e+02 -4.27379715e+02 7.72e+00 5.82e-15 1.92e-02 1s 25 2.68434202e+02 -3.61307692e+02 6.97e+00 6.35e-15 1.67e-02 1s 26 1.85259318e+02 -1.97861495e+02 4.56e+00 3.93e-15 1.02e-02 1s 27 1.36258222e+02 -8.95870657e+01 3.14e+00 3.12e-15 6.01e-03 1s 28 8.91893210e+01 -6.21829252e+01 1.71e+00 3.80e-15 4.00e-03 1s 29 8.37547729e+01 -4.22311167e+01 1.52e+00 3.58e-15 3.33e-03 1s 30 7.17196423e+01 -3.00557422e+01 1.12e+00 4.03e-15 2.68e-03 1s 31 6.13406840e+01 -4.59679410e+00 7.50e-01 3.25e-15 1.73e-03 1s 32 5.54060790e+01 1.44871313e+01 5.41e-01 2.72e-15 1.08e-03 1s 33 5.41658310e+01 2.00668985e+01 4.98e-01 3.36e-15 8.97e-04 1s 34 5.26447904e+01 2.62603645e+01 4.51e-01 3.19e-15 6.94e-04 1s 35 4.91886021e+01 3.14111253e+01 3.13e-01 3.28e-15 4.67e-04 1s 36 4.87355316e+01 3.46946573e+01 2.53e-01 3.39e-15 3.68e-04 1s 37 4.75453726e+01 3.85538851e+01 1.82e-01 2.80e-15 2.35e-04 1s 38 4.71181520e+01 4.06164583e+01 1.51e-01 3.03e-15 1.70e-04 1s 39 4.67737270e+01 4.15837723e+01 1.31e-01 3.07e-15 1.36e-04 1s 40 4.60372706e+01 4.30295237e+01 8.59e-02 2.75e-15 7.86e-05 1s 41 4.57237364e+01 4.35990389e+01 6.63e-02 2.94e-15 5.55e-05 1s 42 4.53705491e+01 4.40007380e+01 4.22e-02 2.83e-15 3.58e-05 1s 43 4.51728386e+01 4.43238276e+01 2.84e-02 2.85e-15 2.22e-05 1s 44 4.49473053e+01 4.44975789e+01 1.26e-02 2.80e-15 1.17e-05 1s 45 4.49108895e+01 4.45726539e+01 1.00e-02 2.96e-15 8.82e-06 1s 46 4.48706783e+01 4.46367674e+01 7.19e-03 3.10e-15 6.10e-06 1s 47 4.48214742e+01 4.46961279e+01 3.71e-03 2.94e-15 3.27e-06 1s 48 4.48022848e+01 4.47476720e+01 2.41e-03 2.28e-15 1.43e-06 1s 49 4.47777584e+01 4.47624260e+01 6.78e-04 2.12e-15 4.02e-07 1s 50 4.47682850e+01 4.47642829e+01 1.84e-05 2.84e-15 1.03e-07 1s 51 4.47680000e+01 4.47679997e+01 1.84e-11 1.75e-15 7.21e-12 2s Barrier solved model in 51 iterations and 1.52 seconds Optimal objective 4.47680000e+01 Root relaxation: objective 4.476800e+01, 15620 iterations, 2.03 seconds Total elapsed time = 5.33s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.76800 0 130 297.00000 44.76800 84.9% - 8s H 0 0 46.0000000 44.76800 2.68% - 8s H 0 0 45.0000000 44.76800 0.52% - 8s Explored 0 nodes (29357 simplex iterations) in 8.78 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.500000000000e+01, best bound 4.500000000000e+01, gap 0.0% Preprocessing time: 0.70 seconds Gurobi run time: 8.78 seconds Total run time: 9.47 seconds Objective: 45 Solution: 3 x [10, 14, 18, 18, 20, 22, 23, 28, 29, 32] 1 x [3, 4, 8, 8, 8, 11, 13, 19, 22, 30] 1 x [3, 3, 11, 18, 18, 19, 22, 31] 5 x [1, 5, 11, 21, 22, 22] 3 x [1, 4, 8, 9, 18, 19, 20, 25, 33, 33] 2 x [1, 12, 13, 15, 20, 25, 27, 27, 30] 4 x [11, 19, 20, 20, 20, 35] 1 x [4, 6, 8, 11, 17, 19, 21] 3 x [1, 9, 12, 13, 19, 21, 33, 33, 33] 1 x [1, 8, 13, 19, 21, 28, 28, 32, 33, 33] 1 x [6, 6, 15, 18, 19, 33, 33, 35] 2 x [4, 5, 11, 13, 19, 25, 28, 30, 35] 3 x [1, 1, 5, 9, 19, 27, 28, 35, 36] 1 x [2, 6, 8, 13, 15, 21, 23, 25, 26, 29] 1 x [2, 3, 13, 15, 21, 25, 26, 29, 35] 3 x [3, 5, 8, 14, 14, 21, 21, 21, 27] 2 x [11, 16, 23, 23, 27, 29, 31, 31, 31, 35] 1 x [5, 6, 6, 7, 13, 16, 24, 25, 32, 35] 1 x [1, 5, 5, 6, 6, 7, 11, 13, 32] 1 x [1, 1, 5, 6, 14, 18, 26, 31, 33, 34] 1 x [1, 3, 6, 7, 8, 25, 25, 27, 28, 35] 2 x [1, 3, 6, 23, 25, 25, 27, 28, 35, 35] 2 x [3, 5, 7, 8, 8, 8, 13, 25, 27, 27, 30, 31, 33, 35]