Build (method = -2) #dp: 6626 Step-3' Graph: 31 vertices and 1758 arcs (0.04s) Step-4' Graph: 31 vertices and 1758 arcs (0.04s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.04s) Optimize a model with 131 rows, 1759 columns and 5223 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.01s Presolved: 129 rows, 1757 columns, 5219 nonzeros Variable types: 0 continuous, 1757 integer (138 binary) Found heuristic solution: objective 513.0000000 Found heuristic solution: objective 370.0000000 Optimize a model with 129 rows, 1757 columns and 5219 nonzeros Presolved: 129 rows, 1757 columns, 5219 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.210e+03 Factor NZ : 3.644e+03 Factor Ops : 1.353e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.58215368e+04 -3.07828784e+04 9.35e+03 4.75e-02 1.32e+02 0s 1 4.67960095e+03 -1.35657309e+04 1.63e+03 1.11e-15 2.51e+01 0s 2 8.76555025e+02 -7.13856883e+03 7.63e+01 5.55e-15 3.01e+00 0s 3 5.19524406e+02 -8.36230605e+02 4.97e+00 2.33e-15 3.90e-01 0s 4 2.97290389e+02 -2.09079015e+02 1.01e+00 9.99e-16 1.42e-01 0s 5 1.74594814e+02 -1.50093001e+01 3.77e-01 1.20e-15 5.29e-02 0s 6 1.26338703e+02 4.01503720e+01 1.72e-01 1.35e-15 2.40e-02 0s 7 1.10580669e+02 6.48397290e+01 8.14e-02 1.22e-15 1.27e-02 0s 8 1.06185558e+02 8.65924710e+01 5.00e-02 1.08e-15 5.43e-03 0s 9 1.03724662e+02 9.58785232e+01 2.20e-02 1.03e-15 2.17e-03 0s 10 1.01520639e+02 1.00956869e+02 5.49e-04 1.57e-15 1.56e-04 0s 11 1.01339334e+02 1.01329102e+02 2.13e-05 1.04e-15 2.83e-06 0s 12 1.01333339e+02 1.01333329e+02 3.60e-12 1.30e-15 2.83e-09 0s 13 1.01333333e+02 1.01333333e+02 2.61e-13 1.13e-15 2.83e-12 0s Barrier solved model in 13 iterations and 0.02 seconds Optimal objective 1.01333333e+02 Root relaxation: objective 1.013333e+02, 1630 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 101.33333 0 35 370.00000 101.33333 72.6% - 0s H 0 0 102.0000000 101.33333 0.65% - 0s Explored 0 nodes (1941 simplex iterations) in 0.11 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.020000000000e+02, best bound 1.020000000000e+02, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.11 seconds Total run time: 0.16 seconds Objective: 102 Solution: 1 x [45, 48, 89, 93] 8 x [4, 30, 89, 99] 6 x [35, 65, 78] 1 x [47, 52, 61, 78] 2 x [22, 47, 55, 61, 72] 2 x [4, 31, 35, 87, 91] 2 x [13, 29, 32, 34, 42] 1 x [8, 90, 96] 2 x [8, 83, 90, 96] 3 x [2, 8, 13, 100] 1 x [16, 53, 71, 98] 3 x [26, 47, 63, 94, 98] 2 x [1, 21, 61, 69, 98] 3 x [48, 84, 88, 98] 1 x [25, 27, 56, 96] 1 x [15, 54, 57, 58, 73, 81, 88, 95] 2 x [7, 9, 18, 23, 69, 75, 77, 95] 1 x [1, 17, 22, 29, 36, 92] 1 x [40, 48, 70, 92] 2 x [2, 21, 22, 30, 69, 92] 3 x [25, 27, 53, 67, 85] 1 x [25, 39, 43, 73, 97] 5 x [1, 24, 25, 61] 6 x [10, 23, 52, 67, 68, 76, 77] 2 x [31, 44, 54, 64, 66, 69, 87, 93] 2 x [5, 14, 50, 70] 6 x [9, 11, 19, 26, 39, 63] 3 x [20, 39, 43, 51, 97] 2 x [11, 17, 22, 28, 38, 54, 58, 60, 69] 4 x [21, 32, 37, 44, 59, 79] 1 x [26, 33, 48, 84] 6 x [5, 14, 42, 83, 88] 2 x [1, 10, 21, 48, 79] 7 x [15, 16, 36, 49, 80, 81, 94] 3 x [7, 22, 28, 29, 32, 46, 80] 1 x [9, 23, 27, 67, 72, 75, 82, 82, 93] 2 x [3, 31, 48, 51, 62, 74, 87] 1 x [6, 6, 7, 11, 12, 29, 32, 41, 86, 93]