Build (method = -2) #dp: 10532 Step-3' Graph: 663 vertices and 4685 arcs (0.07s) Step-4' Graph: 660 vertices and 4679 arcs (0.08s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.08s) Optimize a model with 699 rows, 4680 columns and 12725 nonzeros Presolve removed 75 rows and 132 columns Presolve time: 0.07s Presolved: 624 rows, 4548 columns, 12501 nonzeros Variable types: 0 continuous, 4548 integer (0 binary) Found heuristic solution: objective 328.0000000 Optimize a model with 624 rows, 4548 columns and 12501 nonzeros Presolved: 624 rows, 4548 columns, 12501 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.481e+03 Factor NZ : 5.053e+04 (roughly 2 MBytes of memory) Factor Ops : 7.090e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.74361564e+03 -1.23509265e+05 1.55e+05 2.22e-16 2.34e+02 0s 1 1.35485421e+03 -7.60744829e+04 2.67e+04 7.99e-15 4.46e+01 0s 2 6.25994280e+02 -3.20854654e+04 4.45e+03 4.11e-15 8.85e+00 0s 3 5.12567667e+02 -1.22438344e+04 1.27e+03 4.66e-15 2.66e+00 0s 4 4.41700975e+02 -6.36819327e+03 3.10e+02 3.29e-14 1.00e+00 0s 5 4.18794259e+02 -1.37499149e+03 1.33e+01 9.33e-15 2.03e-01 0s 6 4.11957536e+02 -5.04651415e+02 5.72e-02 5.55e-15 1.01e-01 0s 7 3.87997841e+02 -3.89969203e+02 2.70e-02 5.00e-15 8.54e-02 0s 8 3.83884944e+02 -3.12623825e+02 2.44e-02 4.44e-15 7.64e-02 0s 9 3.76061411e+02 -2.17395887e+02 2.28e-02 3.11e-15 6.51e-02 0s 10 3.54919895e+02 -1.34705071e+02 1.71e-02 2.66e-15 5.37e-02 0s 11 3.32288439e+02 -4.08884757e+00 1.23e-02 2.00e-15 3.69e-02 0s 12 2.99497135e+02 1.03797078e+02 9.14e-03 1.33e-15 2.15e-02 0s 13 2.50010695e+02 1.58585584e+02 4.12e-03 1.55e-15 1.00e-02 0s 14 2.33302599e+02 1.93081548e+02 2.35e-03 1.33e-15 4.41e-03 0s 15 2.15491926e+02 2.05499030e+02 4.35e-04 1.17e-15 1.10e-03 0s 16 2.11648958e+02 2.11455876e+02 1.44e-05 1.29e-15 2.12e-05 0s 17 2.11500149e+02 2.11499956e+02 9.33e-13 9.25e-16 2.12e-08 0s 18 2.11500000e+02 2.11500000e+02 8.44e-12 1.04e-15 2.12e-11 0s 19 2.11500000e+02 2.11500000e+02 1.59e-12 8.98e-16 1.01e-16 0s Barrier solved model in 19 iterations and 0.16 seconds Optimal objective 2.11500000e+02 Root relaxation: objective 2.115000e+02, 2131 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 211.50000 0 5 328.00000 211.50000 35.5% - 0s H 0 0 212.0000000 211.50000 0.24% - 0s Explored 0 nodes (2865 simplex iterations) in 0.43 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.120000000000e+02, best bound 2.120000000000e+02, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.43 seconds Total run time: 0.53 seconds Objective: 212 Solution: 5 x [2] 1 x [2, 12] 9 x [1] 3 x [1, 12] 2 x [1, 6] 5 x [29] 11 x [29, 34] 8 x [22, 35, 39] 16 x [19, 34] 2 x [18] 4 x [18, 34] 2 x [5, 18] 1 x [18, 35] 3 x [12, 18, 21, 35] 12 x [17] 1 x [4, 33] 4 x [8] 2 x [8, 33] 2 x [5, 8] 5 x [5, 8, 12] 1 x [5, 32] 1 x [32, 35, 39] 2 x [32, 35] 5 x [15, 15, 20, 32] 3 x [15, 32] 3 x [5, 28] 2 x [14] 7 x [14, 31] 6 x [14, 33, 38] 7 x [30] 1 x [15, 30, 38] 3 x [15, 30] 3 x [26, 33] 5 x [26, 39] 10 x [25] 2 x [5, 25] 3 x [25, 39] 3 x [13, 35] 5 x [10, 11] 9 x [9] 2 x [9, 37] 5 x [9, 12, 36] 7 x [7, 23] 1 x [3, 23] 5 x [16, 27] 7 x [16, 24] 5 x [24, 27] 1 x [23]