Build (method = -2) #dp: 33148 Step-3' Graph: 800 vertices and 8910 arcs (0.13s) Step-4' Graph: 695 vertices and 8700 arcs (0.13s) #V4/#V3 = 0.87 #A4/#A3 = 0.98 Ready! (0.13s) Optimize a model with 787 rows, 8701 columns and 24717 nonzeros Presolve removed 154 rows and 208 columns Presolve time: 0.19s Presolved: 633 rows, 8493 columns, 24868 nonzeros Variable types: 0 continuous, 8493 integer (7085 binary) Found heuristic solution: objective 60.0000000 Optimize a model with 633 rows, 8493 columns and 24868 nonzeros Presolve removed 3 rows and 3 columns Presolved: 630 rows, 8490 columns, 24874 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.373e+04 Factor NZ : 3.275e+04 (roughly 4 MBytes of memory) Factor Ops : 2.908e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.07538196e+03 -1.17034222e+04 2.84e+04 1.91e-01 6.92e+00 0s 1 7.36584431e+02 -4.03196857e+03 6.21e+03 1.11e-15 1.58e+00 0s 2 2.43949996e+02 -1.21509611e+03 8.66e+02 8.88e-16 2.53e-01 0s 3 9.22164490e+01 -2.31839056e+02 1.07e+02 1.17e-15 3.91e-02 0s 4 5.30270358e+01 -3.74023451e+01 2.24e+01 9.71e-16 9.03e-03 0s 5 4.30035187e+01 -6.45810485e-01 6.99e+00 4.50e-15 3.48e-03 0s 6 4.16915010e+01 1.28184547e+01 5.22e+00 3.18e-15 2.24e-03 0s 7 4.07745820e+01 1.54601415e+01 3.48e+00 4.01e-15 1.83e-03 0s 8 3.78341002e+01 2.47840534e+01 1.66e+00 2.39e-15 8.95e-04 0s 9 3.53478051e+01 2.89391739e+01 5.84e-01 2.37e-15 4.15e-04 0s 10 3.43100745e+01 3.06309146e+01 2.42e-01 2.66e-15 2.30e-04 0s 11 3.39560714e+01 3.15346842e+01 1.37e-01 2.74e-15 1.49e-04 0s 12 3.38005932e+01 3.18864051e+01 1.01e-01 3.18e-15 1.17e-04 0s 13 3.35612135e+01 3.22693378e+01 5.57e-02 2.54e-15 7.84e-05 0s 14 3.34284708e+01 3.25284831e+01 3.81e-02 4.00e-15 5.45e-05 0s 15 3.33860733e+01 3.25462373e+01 3.24e-02 4.00e-15 5.07e-05 0s 16 3.33571173e+01 3.26889514e+01 2.83e-02 3.04e-15 4.04e-05 0s 17 3.32288731e+01 3.27531195e+01 1.53e-02 3.55e-15 2.86e-05 0s 18 3.30824354e+01 3.28410294e+01 4.56e-03 3.33e-15 1.44e-05 0s 19 3.30141672e+01 3.29914855e+01 5.40e-04 2.22e-15 1.35e-06 0s 20 3.30000143e+01 3.29999956e+01 3.87e-07 2.44e-15 1.11e-09 0s 21 3.30000000e+01 3.30000000e+01 2.54e-12 2.30e-15 1.36e-15 0s Barrier solved model in 21 iterations and 0.17 seconds Optimal objective 3.30000000e+01 Root relaxation: objective 3.300000e+01, 519 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 33.0000000 33.00000 0.0% - 0s Explored 0 nodes (519 simplex iterations) in 0.45 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0% Preprocessing time: 0.17 seconds Gurobi run time: 0.45 seconds Total run time: 0.61 seconds Objective: 33 Solution: 1 x [2, 85, 92] 1 x [15, 28, 84] 1 x [5, 54, 91] 1 x [9, 56, 82] 1 x [3, 77, 85] 1 x [25, 36, 69] 1 x [17, 20, 87] 1 x [13, 52, 68] 1 x [23, 50, 59] 1 x [7, 46, 89] 1 x [4, 74, 76] 1 x [14, 42, 75] 1 x [10, 58, 81] 1 x [12, 39, 80] 1 x [25, 41, 65] 1 x [6, 49, 86] 1 x [19, 55, 63] 1 x [31, 43, 60] 1 x [1, 88, 90] 1 x [34, 39, 57] 1 x [16, 45, 72] 1 x [18, 29, 79] 1 x [30, 40, 62] 1 x [33, 37, 64] 1 x [8, 53, 83] 1 x [25, 38, 67] 1 x [18, 47, 67] 1 x [29, 32, 71] 1 x [21, 24, 78] 1 x [26, 44, 61] 1 x [27, 48, 51] 1 x [22, 35, 73] 1 x [11, 66, 70]