Build (method = -2) #dp: 45040 Step-3' Graph: 521 vertices and 6534 arcs (0.25s) Step-4' Graph: 409 vertices and 6310 arcs (0.25s) #V4/#V3 = 0.79 #A4/#A3 = 0.97 Ready! (0.25s) Optimize a model with 503 rows, 6311 columns and 18119 nonzeros Presolve removed 52 rows and 66 columns Presolve time: 0.09s Presolved: 451 rows, 6245 columns, 18101 nonzeros Variable types: 0 continuous, 6245 integer (5112 binary) Found heuristic solution: objective 66.0000000 Optimize a model with 451 rows, 6245 columns and 18101 nonzeros Presolved: 451 rows, 6245 columns, 18101 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.126e+04 Factor NZ : 2.638e+04 (roughly 3 MBytes of memory) Factor Ops : 1.994e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.51194044e+03 -3.47424882e+04 3.14e+04 1.76e-01 1.42e+01 0s 1 1.27992025e+03 -8.25022403e+03 4.40e+03 5.55e-16 2.25e+00 0s 2 3.44167428e+02 -1.75101296e+03 6.63e+02 4.44e-16 3.78e-01 0s 3 1.17850302e+02 -3.27822488e+02 1.10e+02 4.72e-16 7.14e-02 0s 4 5.27810285e+01 -6.66672525e+01 1.45e+01 4.72e-16 1.38e-02 0s 5 4.22560482e+01 -2.22586058e+01 5.07e+00 3.11e-16 6.33e-03 0s 6 3.78677758e+01 4.60411219e+00 2.05e+00 4.07e-05 2.96e-03 0s 7 3.54683862e+01 1.84771241e+01 1.05e+00 4.44e-16 1.45e-03 0s 8 3.44987295e+01 2.32988602e+01 6.35e-01 2.22e-16 9.34e-04 0s 9 3.30004083e+01 2.82178307e+01 1.18e-01 2.22e-16 3.86e-04 0s 10 3.25774822e+01 2.99544979e+01 5.55e-02 2.22e-16 2.11e-04 0s 11 3.23605375e+01 3.10937971e+01 2.80e-02 2.22e-16 1.02e-04 0s 12 3.21780497e+01 3.15128764e+01 1.06e-02 3.33e-16 5.33e-05 0s 13 3.20926873e+01 3.16612369e+01 5.16e-03 2.22e-16 3.46e-05 0s 14 3.20307142e+01 3.17257058e+01 2.35e-03 2.22e-16 2.44e-05 0s 15 3.19957439e+01 3.18143131e+01 1.06e-03 2.22e-16 1.45e-05 0s 16 3.19751910e+01 3.18778995e+01 4.93e-04 2.22e-16 7.79e-06 0s 17 3.19632171e+01 3.19161331e+01 2.44e-04 2.22e-16 3.77e-06 0s 18 3.19578183e+01 3.19287993e+01 1.46e-04 2.22e-16 2.32e-06 0s 19 3.19562125e+01 3.19335912e+01 1.22e-04 2.22e-16 1.81e-06 0s 20 3.19535600e+01 3.19373631e+01 7.99e-05 2.22e-16 1.30e-06 0s 21 3.19518313e+01 3.19424506e+01 4.59e-05 2.22e-16 7.51e-07 0s 22 3.19491637e+01 3.19485630e+01 3.14e-07 2.22e-16 4.81e-08 0s 23 3.19490003e+01 3.19489995e+01 4.23e-10 1.94e-16 6.75e-11 0s 24 3.19490000e+01 3.19490000e+01 2.45e-13 3.33e-16 6.75e-14 0s Barrier solved model in 24 iterations and 0.16 seconds Optimal objective 3.19490000e+01 Root relaxation: objective 3.194900e+01, 1689 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 31.94900 0 103 66.00000 31.94900 51.6% - 0s H 0 0 34.0000000 31.94900 6.03% - 0s H 0 0 33.0000000 31.94900 3.18% - 0s 0 0 31.94900 0 160 33.00000 31.94900 3.18% - 1s 0 0 31.94900 0 160 33.00000 31.94900 3.18% - 1s 0 0 31.94900 0 168 33.00000 31.94900 3.18% - 2s H 0 0 32.0000000 31.94900 0.16% - 2s Explored 0 nodes (5080 simplex iterations) in 2.25 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0% Preprocessing time: 0.28 seconds Gurobi run time: 2.25 seconds Total run time: 2.53 seconds Objective: 32 Solution: 1 x [9, 17, 35, 57] 1 x [18, 27, 38, 45] 1 x [14, 23, 71] 1 x [21, 76] 1 x [19, 26, 29, 50] 1 x [16, 25, 69] 1 x [15, 37, 61] 1 x [10, 42, 74] 1 x [13, 22, 72] 1 x [13, 32, 39, 41] 1 x [12, 81] 1 x [8, 36, 67] 1 x [7, 47, 55] 1 x [6, 44, 58] 1 x [5, 31, 70] 1 x [4, 28, 65, 68] 1 x [3, 48, 54] 1 x [2, 11, 78] 1 x [1, 87] 1 x [46, 62, 94] 1 x [24, 75, 93] 1 x [46, 64, 92] 1 x [30, 43, 49, 91] 1 x [20, 81, 90] 1 x [18, 84, 89] 1 x [51, 60, 88] 1 x [34, 77, 86] 1 x [33, 80, 85] 1 x [52, 66, 83] 1 x [44, 73, 82] 1 x [56, 63, 79] 1 x [40, 53, 59, 59]