Build (method = -2) #dp: 9207 Step-3' Graph: 305 vertices and 5355 arcs (0.05s) Step-4' Graph: 253 vertices and 5251 arcs (0.05s) #V4/#V3 = 0.83 #A4/#A3 = 0.98 Ready! (0.05s) Optimize a model with 338 rows, 5252 columns and 15254 nonzeros Presolve removed 24 rows and 46 columns Presolve time: 0.08s Presolved: 314 rows, 5206 columns, 14984 nonzeros Variable types: 0 continuous, 5206 integer (4135 binary) Found heuristic solution: objective 73.0000000 Optimize a model with 314 rows, 5206 columns and 14984 nonzeros Presolved: 314 rows, 5206 columns, 14984 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.178e+03 Factor NZ : 1.755e+04 (roughly 2 MBytes of memory) Factor Ops : 1.312e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.47642022e+03 -2.81407386e+04 3.07e+04 1.68e-01 1.63e+01 0s 1 1.48766288e+03 -6.26778057e+03 6.10e+03 3.44e-15 3.28e+00 0s 2 3.35286974e+02 -1.41692415e+03 6.55e+02 2.22e-15 4.24e-01 0s 3 1.19696363e+02 -3.64258998e+02 9.32e+01 2.05e-15 8.00e-02 0s 4 6.07952995e+01 -3.61395351e+01 1.50e+01 2.00e-15 1.39e-02 0s 5 5.03667509e+01 7.09458494e-01 7.98e+00 1.71e-15 6.48e-03 0s 6 4.32684738e+01 1.22655002e+01 3.46e+00 3.11e-15 3.57e-03 0s 7 4.16380017e+01 1.88659864e+01 2.12e+00 3.11e-15 2.48e-03 0s 8 3.95603610e+01 2.40320721e+01 1.16e+00 2.76e-15 1.62e-03 0s 9 3.76808634e+01 2.88761817e+01 7.47e-01 3.55e-15 9.07e-04 0s 10 3.59073320e+01 3.21221355e+01 2.16e-01 2.89e-15 3.75e-04 0s 11 3.52021498e+01 3.30265214e+01 1.06e-01 2.15e-15 2.14e-04 0s 12 3.46844981e+01 3.36077440e+01 5.04e-02 2.35e-15 1.06e-04 0s 13 3.44904887e+01 3.38320843e+01 3.13e-02 2.59e-15 6.46e-05 0s 14 3.43633806e+01 3.39207115e+01 2.02e-02 2.66e-15 4.34e-05 0s 15 3.42898589e+01 3.39979256e+01 1.41e-02 2.21e-15 2.86e-05 0s 16 3.42087618e+01 3.40266621e+01 6.28e-03 2.79e-15 1.77e-05 0s 17 3.41810797e+01 3.40369653e+01 4.51e-03 4.00e-15 1.40e-05 0s 18 3.41384766e+01 3.40782583e+01 1.83e-03 2.58e-15 5.85e-06 0s 19 3.41328474e+01 3.40891197e+01 1.51e-03 4.66e-15 4.26e-06 0s 20 3.41283416e+01 3.40903208e+01 1.26e-03 3.38e-15 3.70e-06 0s 21 3.41119842e+01 3.40969704e+01 3.67e-04 2.66e-15 1.46e-06 0s 22 3.41066076e+01 3.41028986e+01 8.49e-05 2.66e-15 3.59e-07 0s 23 3.41049074e+01 3.41047985e+01 9.89e-07 4.00e-15 1.05e-08 0s 24 3.41048780e+01 3.41048780e+01 1.28e-11 3.55e-15 4.63e-13 0s Barrier solved model in 24 iterations and 0.10 seconds Optimal objective 3.41048780e+01 Root relaxation: objective 3.410488e+01, 274 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34.10488 0 85 73.00000 34.10488 53.3% - 0s H 0 0 36.0000000 34.10488 5.26% - 0s H 0 0 35.0000000 34.10488 2.56% - 0s Explored 0 nodes (491 simplex iterations) in 0.33 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.33 seconds Total run time: 0.40 seconds Objective: 35 Solution: 1 x [27, 62] 1 x [63, 80] 1 x [66, 74] 1 x [51, 54, 58] 1 x [3, 11, 72] 1 x [9, 10, 38] 1 x [31, 32, 74] 1 x [50, 60, 73] 1 x [8, 48, 60] 1 x [6, 11, 16] 1 x [45, 46, 69] 1 x [30, 46, 85] 1 x [22, 33, 84] 1 x [22, 57, 61] 1 x [23, 65, 79] 1 x [39, 41] 1 x [25, 37, 83] 1 x [14, 21, 52] 1 x [34, 44] 1 x [15, 53, 75] 1 x [1, 36, 81] 1 x [59, 70, 76] 1 x [20, 26, 76] 1 x [24, 44, 57] 1 x [18, 35, 42] 1 x [29, 40, 64] 1 x [18, 67, 70] 1 x [7, 18, 49] 1 x [4, 17, 55] 1 x [12, 47, 82] 1 x [28, 56, 82] 1 x [43, 71, 77] 1 x [13, 28, 78] 1 x [2, 68, 85] 1 x [5, 19, 44]