Build (method = -2) #dp: 10815 Step-3' Graph: 140 vertices and 4303 arcs (0.05s) Step-4' Graph: 139 vertices and 4301 arcs (0.06s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.06s) Optimize a model with 228 rows, 4302 columns and 12634 nonzeros Presolve removed 28 rows and 30 columns Presolve time: 0.05s Presolved: 200 rows, 4272 columns, 12566 nonzeros Variable types: 0 continuous, 4272 integer (1049 binary) Found heuristic solution: objective 160.0000000 Found heuristic solution: objective 137.0000000 Optimize a model with 200 rows, 4272 columns and 12566 nonzeros Presolved: 200 rows, 4272 columns, 12566 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.624e+03 Factor NZ : 1.378e+04 (roughly 2 MBytes of memory) Factor Ops : 1.251e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.82296288e+03 -2.25871512e+04 1.30e+04 1.83e-01 6.60e+01 0s 1 2.38542388e+03 -1.22008344e+04 2.24e+03 6.66e-16 1.22e+01 0s 2 5.71557605e+02 -5.39545743e+03 2.50e+02 1.22e-15 1.78e+00 0s 3 3.16048192e+02 -1.91712473e+03 2.47e+01 1.33e-15 3.32e-01 0s 4 1.93038353e+02 -2.65227841e+02 3.10e+00 6.38e-16 5.84e-02 0s 5 1.61863966e+02 -1.36462958e+02 2.07e+00 6.94e-16 3.73e-02 0s 6 1.33078974e+02 -5.97081894e+01 1.24e+00 7.77e-16 2.37e-02 0s 7 1.09624249e+02 -4.75861043e+00 7.35e-01 6.56e-16 1.39e-02 0s 8 8.90773839e+01 2.36879026e+01 3.65e-01 7.48e-16 7.87e-03 0s 9 7.89390783e+01 4.10416097e+01 2.14e-01 6.66e-16 4.53e-03 0s 10 7.44361038e+01 5.09005534e+01 1.42e-01 7.57e-16 2.80e-03 0s 11 7.28483793e+01 5.41768515e+01 1.15e-01 8.54e-16 2.21e-03 0s 12 7.10293784e+01 5.73600016e+01 8.35e-02 9.26e-16 1.62e-03 0s 13 6.96657692e+01 5.96830163e+01 5.25e-02 6.92e-16 1.18e-03 0s 14 6.87258728e+01 6.13674860e+01 3.53e-02 7.03e-16 8.64e-04 0s 15 6.86537045e+01 6.38004779e+01 2.70e-02 8.26e-16 5.69e-04 0s 16 6.80920291e+01 6.53032301e+01 1.36e-02 8.70e-16 3.26e-04 0s 17 6.77758968e+01 6.65193654e+01 8.09e-03 7.77e-16 1.47e-04 0s 18 6.75774063e+01 6.68647590e+01 4.42e-03 7.00e-16 8.31e-05 0s 19 6.75724034e+01 6.71230396e+01 4.31e-03 7.32e-16 5.24e-05 0s 20 6.73988796e+01 6.73714208e+01 2.74e-04 7.10e-16 3.20e-06 0s 21 6.73866789e+01 6.73866515e+01 4.12e-13 6.53e-16 3.20e-09 0s 22 6.73866667e+01 6.73866667e+01 2.20e-13 7.49e-16 3.22e-15 0s Barrier solved model in 22 iterations and 0.08 seconds Optimal objective 6.73866667e+01 Root relaxation: objective 6.738667e+01, 3834 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.38667 0 45 137.00000 67.38667 50.8% - 0s H 0 0 68.0000000 67.38667 0.90% - 0s Explored 0 nodes (7210 simplex iterations) in 0.73 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.800000000000e+01, best bound 6.800000000000e+01, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.73 seconds Total run time: 0.81 seconds Objective: 68 Solution: 2 x [44, 89] 1 x [1, 43, 89] 1 x [6, 41, 88] 2 x [47, 87] 1 x [48, 86] 3 x [49, 85] 1 x [50, 84] 1 x [15, 15, 25, 83] 4 x [53, 82] 2 x [54, 81] 2 x [55, 80] 1 x [23, 32, 80] 2 x [56, 79] 3 x [57, 78] 2 x [58, 77] 1 x [26, 32, 77] 1 x [59, 76] 2 x [3, 56, 76] 2 x [28, 31, 76] 1 x [6, 54, 75] 1 x [26, 34, 75] 2 x [7, 54, 74] 1 x [62, 73] 2 x [16, 45, 73] 1 x [63, 72] 2 x [28, 36, 72] 2 x [64, 71] 1 x [26, 39, 71] 2 x [65, 70] 2 x [5, 61, 69] 1 x [16, 49, 69] 1 x [8, 8, 14, 14, 26, 69] 1 x [66, 68] 1 x [10, 15, 20, 25, 67] 2 x [21, 46, 66] 1 x [5, 13, 29, 30, 60] 1 x [17, 30, 35, 54] 1 x [4, 7, 26, 46, 52] 1 x [23, 27, 33, 52] 1 x [17, 33, 35, 51] 1 x [6, 41, 42, 45] 1 x [9, 10, 12, 25, 37, 45] 1 x [1, 18, 22, 38, 43] 1 x [9, 11, 19, 21, 39, 40] 1 x [1, 12, 13, 17, 20, 22, 37] 1 x [2, 8, 17, 24, 31]