Build (method = -2) #dp: 25260 Step-3' Graph: 525 vertices and 10433 arcs (0.22s) Step-4' Graph: 467 vertices and 10204 arcs (0.23s) #V4/#V3 = 0.89 #A4/#A3 = 0.98 Ready! (0.23s) Optimize a model with 519 rows, 10205 columns and 29687 nonzeros Presolve removed 7 rows and 13 columns Presolve time: 0.15s Presolved: 512 rows, 10192 columns, 29663 nonzeros Variable types: 0 continuous, 10192 integer (519 binary) Found heuristic solution: objective 193.0000000 Found heuristic solution: objective 177.0000000 Optimize a model with 512 rows, 10192 columns and 29663 nonzeros Presolved: 512 rows, 10192 columns, 29663 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.774e+04 Factor NZ : 4.872e+04 (roughly 5 MBytes of memory) Factor Ops : 5.989e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.06301061e+04 -3.81794259e+05 1.61e+05 6.85e-02 1.65e+02 0s 1 3.33676495e+03 -7.52802773e+04 3.31e+04 1.11e-15 3.26e+01 0s 2 8.19890325e+02 -4.13976351e+04 5.10e+03 2.04e-14 6.26e+00 0s 3 4.92385654e+02 -1.57418143e+04 1.39e+03 1.60e-14 1.71e+00 0s 4 4.11371850e+02 -1.09253885e+04 8.11e+02 1.47e-14 1.03e+00 0s 5 3.96462922e+02 -7.06577489e+03 7.12e+02 1.87e-14 7.38e-01 0s 6 3.74479229e+02 -5.55300985e+03 5.59e+02 1.95e-14 5.66e-01 0s 7 2.87413480e+02 -4.14181886e+03 2.55e+02 2.71e-14 3.32e-01 0s 8 2.45056191e+02 -3.52953720e+03 1.34e+02 1.87e-14 2.42e-01 0s 9 2.11699662e+02 -2.41211645e+03 3.53e+01 1.38e-14 1.41e-01 0s 10 2.01297600e+02 -6.33106590e+02 1.10e+01 5.11e-15 4.30e-02 0s 11 1.87242323e+02 -4.13966591e+02 3.18e+00 3.77e-15 2.99e-02 0s 12 1.75831705e+02 -3.93965630e+02 2.59e+00 3.44e-15 2.83e-02 0s 13 1.51923811e+02 -3.67255760e+02 2.08e+00 3.11e-15 2.57e-02 0s 14 1.48857119e+02 -3.16041202e+02 2.03e+00 2.55e-15 2.30e-02 0s 15 1.11512775e+02 -1.64526618e+02 1.33e+00 1.67e-15 1.37e-02 0s 16 7.22072135e+01 -7.52206366e+01 8.03e-01 1.51e-15 7.31e-03 0s 17 5.52340604e+01 -5.48291628e+01 5.71e-01 1.64e-15 5.45e-03 0s 18 5.06059011e+01 -3.93539759e+01 5.01e-01 1.70e-15 4.45e-03 0s 19 4.65782714e+01 -2.41754859e+01 4.41e-01 1.67e-15 3.50e-03 0s 20 3.79311414e+01 -9.16275311e+00 2.58e-01 1.74e-15 2.32e-03 0s 21 3.48767959e+01 1.88582061e+00 1.80e-01 1.97e-15 1.63e-03 0s 22 3.32857591e+01 9.92341838e+00 1.34e-01 1.68e-15 1.15e-03 0s 23 3.33693267e+01 1.52532073e+01 7.85e-02 1.74e-15 8.90e-04 0s 24 3.09577019e+01 2.50419985e+01 3.25e-02 1.16e-15 2.90e-04 0s 25 2.91943131e+01 2.68631958e+01 7.13e-03 1.36e-15 1.14e-04 0s 26 2.88999063e+01 2.73477323e+01 3.91e-03 1.53e-15 7.60e-05 0s 27 2.87521563e+01 2.76595576e+01 2.50e-03 1.70e-15 5.35e-05 0s 28 2.86472860e+01 2.77947966e+01 1.60e-03 1.79e-15 4.17e-05 0s 29 2.85432294e+01 2.82308215e+01 6.26e-04 1.36e-15 1.53e-05 0s 30 2.84882511e+01 2.84136423e+01 1.35e-04 1.25e-15 3.65e-06 0s 31 2.84774078e+01 2.84522768e+01 5.29e-05 1.37e-15 1.23e-06 0s 32 2.84703856e+01 2.84691419e+01 2.53e-06 1.37e-15 6.09e-08 0s 33 2.84700001e+01 2.84699998e+01 5.27e-10 1.27e-15 1.38e-11 0s Barrier solved model in 33 iterations and 0.37 seconds Optimal objective 2.84700001e+01 Root relaxation: objective 2.847000e+01, 5932 iterations, 0.59 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.47000 0 99 177.00000 28.47000 83.9% - 3s H 0 0 30.0000000 28.47000 5.10% - 3s H 0 0 29.0000000 28.47000 1.83% - 3s Explored 0 nodes (14813 simplex iterations) in 3.67 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0% Preprocessing time: 0.27 seconds Gurobi run time: 3.66 seconds Total run time: 3.94 seconds Objective: 29 Solution: 1 x [32, 38, 39, 51, 51, 51, 51] 2 x [3, 10, 14, 21, 29, 39, 44] 1 x [30, 31, 31, 32, 39, 39] 1 x [26, 32, 39, 39, 41, 41, 43] 1 x [10, 13, 15, 17, 23, 38, 45] 1 x [1, 4, 37, 38, 38, 40, 51] 1 x [11, 22, 27, 27, 37, 41, 48] 1 x [4, 24, 26, 28, 36, 42, 52] 2 x [11, 16, 17, 17, 19, 36, 45] 1 x [18, 19, 22, 22, 35, 45, 52] 1 x [2, 6, 7, 19, 20, 20, 35] 2 x [11, 13, 24, 33, 34, 47, 49] 1 x [5, 9, 20, 33, 34, 40] 1 x [8, 10, 18, 22, 24, 33, 40] 1 x [5, 9, 18, 21, 28, 32, 40] 2 x [10, 12, 17, 21, 23, 32, 46] 1 x [2, 7, 8, 20, 20, 20, 32] 2 x [11, 22, 27, 31, 31, 41, 48] 1 x [2, 6, 13, 14, 29, 30, 49] 2 x [4, 25, 29, 30, 30, 42, 52] 1 x [1, 9, 18, 20, 28, 44] 1 x [4, 26, 41, 41, 43, 44, 47, 50] 1 x [11, 16, 17, 19, 22, 45]