Build (method = -2) #dp: 4991 Step-3' Graph: 52 vertices and 612 arcs (0.03s) Step-4' Graph: 24 vertices and 556 arcs (0.04s) #V4/#V3 = 0.46 #A4/#A3 = 0.91 Ready! (0.04s) Optimize a model with 124 rows, 557 columns and 1630 nonzeros Presolve removed 4 rows and 6 columns Presolve time: 0.01s Presolved: 120 rows, 551 columns, 1618 nonzeros Variable types: 0 continuous, 551 integer (54 binary) Found heuristic solution: objective 555.0000000 Found heuristic solution: objective 480.0000000 Optimize a model with 120 rows, 551 columns and 1618 nonzeros Presolved: 120 rows, 551 columns, 1618 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.110e+02 Factor NZ : 1.977e+03 Factor Ops : 4.540e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.15743530e+03 -7.95535165e+03 2.82e+03 4.51e-02 6.93e+01 0s 1 1.93276146e+03 -3.31450865e+03 3.30e+02 6.66e-16 1.03e+01 0s 2 4.55668483e+02 -1.23481045e+03 1.01e+01 1.11e-15 1.54e+00 0s 3 2.25667590e+02 -1.27934595e+01 6.04e-13 4.44e-16 2.00e-01 0s 4 1.58902326e+02 9.66714239e+01 1.60e-13 3.33e-16 5.23e-02 0s 5 1.44503293e+02 1.41007718e+02 1.70e-13 3.33e-16 2.94e-03 0s 6 1.43750331e+02 1.43749572e+02 1.85e-13 3.33e-16 6.37e-07 0s 7 1.43750000e+02 1.43750000e+02 1.45e-13 2.22e-16 6.54e-13 0s Barrier solved model in 7 iterations and 0.01 seconds Optimal objective 1.43750000e+02 Root relaxation: objective 1.437500e+02, 452 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 143.75000 0 6 480.00000 143.75000 70.1% - 0s H 0 0 144.0000000 143.75000 0.17% - 0s Explored 0 nodes (591 simplex iterations) in 0.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.440000000000e+02, best bound 1.440000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.04 seconds Total run time: 0.08 seconds Objective: 144 Solution: 9 x [8, 53, 77, 85] 5 x [30, 60, 73, 87] 2 x [41, 59, 63, 72] 1 x [41, 63, 72] 10 x [20, 61, 62, 75] 4 x [27, 36, 54, 65] 1 x [36, 45, 87, 99] 7 x [31, 33, 42, 56] 1 x [23, 25, 31, 81] 1 x [30, 55, 66, 79] 5 x [23, 27, 81, 98] 1 x [4, 24, 27, 71] 2 x [80, 83, 93, 97] 1 x [3, 19, 67, 97] 1 x [28, 50, 78, 95] 8 x [9, 43, 83, 95] 5 x [19, 69, 70, 93] 3 x [7, 51, 58, 89] 1 x [40, 50, 64, 100] 1 x [17, 50, 54, 64] 1 x [10, 50, 54, 64] 3 x [11, 18, 57, 68] 3 x [13, 49, 86, 90] 1 x [39, 49, 50, 54] 8 x [32, 35, 44, 76] 3 x [14, 34, 38, 84] 1 x [32, 33, 47, 50] 1 x [9, 15, 48, 50] 9 x [15, 46, 47, 94] 2 x [28, 29, 51, 91] 8 x [2, 24, 37, 91] 4 x [21, 28, 29, 78] 5 x [1, 40, 66, 96] 7 x [16, 39, 82, 88] 2 x [34, 43, 72, 74] 5 x [4, 10, 52, 72] 8 x [17, 26, 59, 92] 1 x [5, 18, 51, 100] 1 x [22, 86, 96, 100] 2 x [6, 12, 68, 76]