Build (method = -2) #dp: 15494 Step-3' Graph: 125 vertices and 1176 arcs (0.09s) Step-4' Graph: 61 vertices and 1048 arcs (0.09s) #V4/#V3 = 0.49 #A4/#A3 = 0.89 Ready! (0.09s) Optimize a model with 161 rows, 1049 columns and 3032 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.01s Presolved: 159 rows, 1047 columns, 3028 nonzeros Variable types: 0 continuous, 1047 integer (4 binary) Found heuristic solution: objective 1709.0000000 Found heuristic solution: objective 1700.0000000 Optimize a model with 159 rows, 1047 columns and 3028 nonzeros Presolved: 159 rows, 1047 columns, 3028 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.738e+03 Factor NZ : 3.418e+03 Factor Ops : 1.163e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.40083547e+04 -1.11990691e+05 3.48e+04 7.39e-02 6.37e+02 0s 1 1.89418406e+04 -2.92009876e+04 4.94e+03 7.77e-16 9.39e+01 0s 2 3.56718552e+03 -1.19185041e+04 5.67e+02 2.66e-15 1.44e+01 0s 3 1.38400856e+03 -2.95915319e+03 6.85e+00 5.11e-15 2.03e+00 0s 4 7.45419826e+02 -6.91771407e+02 8.13e-02 1.55e-15 6.56e-01 0s 5 5.64937918e+02 -2.88831837e+01 4.32e-02 4.44e-16 2.71e-01 0s 6 4.95066333e+02 2.81084732e+02 2.15e-02 4.44e-16 9.76e-02 0s 7 4.59631176e+02 4.22317774e+02 6.65e-03 2.22e-16 1.70e-02 0s 8 4.43528608e+02 4.43303535e+02 7.50e-13 3.33e-16 1.03e-04 0s 9 4.43500000e+02 4.43500000e+02 7.63e-13 2.64e-16 1.38e-10 0s Barrier solved model in 9 iterations and 0.01 seconds Optimal objective 4.43500000e+02 Root relaxation: objective 4.435000e+02, 875 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 443.50000 0 16 1700.00000 443.50000 73.9% - 0s H 0 0 445.0000000 443.50000 0.34% - 0s H 0 0 444.0000000 443.50000 0.11% - 0s Explored 0 nodes (1016 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.440000000000e+02, best bound 4.440000000000e+02, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 0.06 seconds Total run time: 0.17 seconds Objective: 444 Solution: 23 x [44, 73, 86, 98] 5 x [4, 39, 47, 98] 1 x [7, 57, 67, 98] 1 x [25, 48, 58, 89] 16 x [14, 76, 84, 89] 8 x [7, 66, 72, 82] 9 x [30, 45, 94, 97] 4 x [45, 68, 76, 97] 7 x [25, 38, 58, 80] 15 x [16, 37, 63, 80] 2 x [5, 13, 37, 75] 16 x [25, 35, 50, 93] 2 x [12, 44, 87, 93] 1 x [2, 60, 60, 73] 5 x [8, 58, 73, 85] 8 x [21, 60, 64, 83] 26 x [10, 64, 66, 74] 3 x [17, 25, 54, 55] 19 x [40, 48, 55, 69] 22 x [21, 24, 46, 58] 5 x [25, 46, 70, 91] 1 x [9, 20, 32, 46] 7 x [9, 32, 41, 49] 26 x [3, 4, 41, 78] 8 x [18, 42, 92, 95] 1 x [14, 65, 80, 99] 14 x [16, 49, 99, 99] 16 x [23, 31, 67, 81] 4 x [31, 65, 81, 88] 1 x [13, 61, 75, 77] 6 x [33, 65, 77, 86] 10 x [17, 52, 60, 60] 1 x [60, 60, 69, 74] 1 x [20, 26, 31, 97] 24 x [26, 32, 75, 95] 6 x [13, 22, 26, 75] 3 x [17, 19, 35, 79] 10 x [11, 17, 71, 79] 4 x [28, 36, 65, 96] 4 x [6, 61, 65, 71] 11 x [9, 56, 61, 65] 13 x [29, 47, 51, 87] 1 x [1, 47, 56, 80] 1 x [21, 47, 53, 62] 1 x [7, 57, 67] 18 x [1, 15, 59, 96] 3 x [15, 34, 56, 95] 1 x [43, 54, 62] 21 x [28, 43, 62, 100] 15 x [34, 51, 57, 90] 14 x [19, 27, 49, 53]