Build (method = -2) #dp: 3640 Step-3' Graph: 767 vertices and 2294 arcs (0.03s) Step-4' Graph: 316 vertices and 1392 arcs (0.03s) #V4/#V3 = 0.41 #A4/#A3 = 0.61 Ready! (0.03s) Optimize a model with 352 rows, 1393 columns and 3551 nonzeros Presolve removed 60 rows and 106 columns Presolve time: 0.02s Presolved: 292 rows, 1287 columns, 3502 nonzeros Variable types: 0 continuous, 1287 integer (0 binary) Found heuristic solution: objective 2296.0000000 Optimize a model with 292 rows, 1287 columns and 3502 nonzeros Presolved: 292 rows, 1287 columns, 3502 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.232e+03 Factor NZ : 8.402e+03 Factor Ops : 3.105e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.47956881e+04 -2.28261997e+05 4.12e+05 2.22e-16 8.96e+02 0s 1 8.54326701e+03 -1.08839731e+05 6.93e+04 6.66e-16 1.67e+02 0s 2 3.66680323e+03 -3.72027100e+04 7.90e+03 2.22e-15 2.71e+01 0s 3 2.85649061e+03 -1.12205568e+04 1.09e+03 2.89e-15 6.53e+00 0s 4 2.40472214e+03 -4.81640998e+03 1.39e+02 1.44e-15 2.88e+00 0s 5 2.15061682e+03 -1.94552876e+03 7.81e+01 6.66e-16 1.62e+00 0s 6 1.95413901e+03 -5.57766928e+02 4.43e+01 8.88e-16 9.87e-01 0s 7 1.71532610e+03 3.17421670e+02 1.67e+01 2.22e-16 5.44e-01 0s 8 1.58132997e+03 8.79958516e+02 7.80e+00 2.34e-16 2.72e-01 0s 9 1.52199623e+03 1.16389307e+03 4.26e+00 2.22e-16 1.39e-01 0s 10 1.49274782e+03 1.32165545e+03 2.65e+00 2.22e-16 6.64e-02 0s 11 1.45928207e+03 1.37980670e+03 9.67e-01 3.33e-16 3.08e-02 0s 12 1.44520913e+03 1.40556876e+03 4.30e-01 2.54e-16 1.53e-02 0s 13 1.44011265e+03 1.41813486e+03 2.50e-01 1.74e-16 8.50e-03 0s 14 1.43654803e+03 1.42495295e+03 1.00e-01 2.22e-16 4.48e-03 0s 15 1.43514047e+03 1.42840143e+03 4.72e-02 2.22e-16 2.60e-03 0s 16 1.43395706e+03 1.43107745e+03 1.45e-02 2.22e-16 1.11e-03 0s 17 1.43324664e+03 1.43309431e+03 1.96e-04 3.33e-16 5.87e-05 0s 18 1.43321563e+03 1.43321495e+03 1.27e-11 2.56e-16 2.64e-07 0s 19 1.43321538e+03 1.43321538e+03 4.57e-11 1.81e-16 6.20e-13 0s Barrier solved model in 19 iterations and 0.03 seconds Optimal objective 1.43321538e+03 Root relaxation: objective 1.433215e+03, 247 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1433.21538 0 41 2296.00000 1433.21538 37.6% - 0s H 0 0 1434.0000000 1433.21538 0.05% - 0s Explored 0 nodes (496 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.434000000000e+03, best bound 1.434000000000e+03, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.08 seconds Total run time: 0.13 seconds Objective: 1434 Solution: 93 x [1, 23] 102 x [2, 23] 3 x [2, 24] 28 x [2, 25, 34] 50 x [2, 28, 34, 36] 92 x [3, 22] 33 x [4, 30, 32] 30 x [5, 22, 36] 125 x [5, 30, 31] 42 x [6, 21] 37 x [6, 22, 34] 1 x [6, 27, 31] 25 x [6, 27, 32] 18 x [6, 29, 31] 3 x [6, 31, 32, 36] 8 x [7, 25, 32] 39 x [8, 17] 33 x [9, 18, 35] 47 x [9, 19, 34] 66 x [10, 15] 41 x [10, 16] 8 x [10, 17, 34] 32 x [10, 20, 33] 1 x [10, 34] 10 x [11, 17, 34] 47 x [11, 24, 25] 91 x [11, 24, 26] 15 x [11, 25, 26, 35] 7 x [11, 25, 26, 36] 25 x [12, 14] 10 x [12, 16, 36] 26 x [12, 17, 33] 128 x [13, 19, 33, 36] 13 x [13, 22, 26] 93 x [17, 20, 24] 11 x [18, 19, 24] 1 x [19, 24]