Build (method = -2) #dp: 4283 Step-3' Graph: 83 vertices and 1509 arcs (0.02s) Step-4' Graph: 79 vertices and 1501 arcs (0.02s) #V4/#V3 = 0.95 #A4/#A3 = 0.99 Ready! (0.02s) Optimize a model with 160 rows, 1502 columns and 4355 nonzeros Presolve removed 46 rows and 53 columns Presolve time: 0.03s Presolved: 114 rows, 1449 columns, 4191 nonzeros Variable types: 0 continuous, 1449 integer (0 binary) Found heuristic solution: objective 452.0000000 Found heuristic solution: objective 419.0000000 Optimize a model with 114 rows, 1449 columns and 4191 nonzeros Presolved: 114 rows, 1449 columns, 4191 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.248e+03 Factor NZ : 4.068e+03 Factor Ops : 1.906e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.68533171e+03 -2.74779972e+04 6.19e+04 2.22e-16 8.03e+01 0s 1 1.89863525e+03 -9.19973661e+03 1.08e+04 6.66e-16 1.52e+01 0s 2 6.46603539e+02 -3.62555732e+03 1.05e+03 2.40e-14 2.38e+00 0s 3 4.89375212e+02 -8.29808359e+02 6.25e+01 8.44e-15 4.82e-01 0s 4 4.38715421e+02 -4.22660801e+02 1.56e+01 5.33e-15 3.00e-01 0s 5 3.56055939e+02 -4.34052197e+01 7.63e+00 2.44e-15 1.38e-01 0s 6 3.02960399e+02 7.22698997e+01 3.22e+00 1.44e-15 7.94e-02 0s 7 2.87554401e+02 1.21876090e+02 1.60e+00 1.22e-15 5.68e-02 0s 8 2.63958651e+02 1.92035723e+02 2.33e-01 9.80e-16 2.45e-02 0s 9 2.60603679e+02 2.48712616e+02 1.30e-01 1.32e-15 4.07e-03 0s 10 2.57558843e+02 2.52444231e+02 6.54e-03 1.13e-15 1.74e-03 0s 11 2.56982360e+02 2.55893515e+02 1.72e-03 9.74e-16 3.71e-04 0s 12 2.56780606e+02 2.56700136e+02 1.56e-04 1.03e-15 2.74e-05 0s 13 2.56751010e+02 2.56748092e+02 3.21e-06 9.04e-16 9.94e-07 0s 14 2.56750000e+02 2.56750000e+02 1.27e-10 1.06e-15 1.94e-11 0s Barrier solved model in 14 iterations and 0.01 seconds Optimal objective 2.56750000e+02 Root relaxation: objective 2.567500e+02, 494 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 256.75000 0 4 419.00000 256.75000 38.7% - 0s H 0 0 257.0000000 256.75000 0.10% - 0s Explored 0 nodes (648 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.570000000000e+02, best bound 2.570000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.10 seconds Total run time: 0.13 seconds Objective: 257 Solution: 6 x [81] 2 x [80] 6 x [2, 80] 6 x [3, 79] 12 x [78] 3 x [5, 77] 2 x [4, 77] 5 x [6, 76] 8 x [4, 75] 4 x [7, 74] 6 x [9, 73] 1 x [6, 73] 6 x [10, 72] 2 x [7, 72] 9 x [8, 71] 3 x [12, 70] 3 x [11, 70] 2 x [1, 70] 2 x [13, 69] 4 x [14, 68] 5 x [15, 67] 5 x [14, 66] 4 x [17, 65] 2 x [15, 65] 3 x [18, 64] 4 x [19, 63] 1 x [15, 63] 4 x [20, 62] 2 x [18, 62] 1 x [14, 62] 3 x [16, 61] 3 x [22, 60] 8 x [21, 60] 1 x [13, 60] 4 x [23, 59] 5 x [22, 59] 8 x [24, 58] 6 x [25, 57] 4 x [26, 56] 7 x [27, 55] 1 x [26, 55] 6 x [28, 54] 1 x [26, 54] 4 x [29, 53] 3 x [30, 52] 5 x [31, 51] 2 x [30, 51] 4 x [32, 50] 3 x [32, 49] 5 x [33, 48] 1 x [32, 48] 6 x [34, 47] 4 x [35, 46] 1 x [34, 46] 1 x [37, 45] 6 x [36, 45] 1 x [38, 44] 4 x [37, 44] 6 x [39, 43] 4 x [40, 42] 1 x [39, 42] 2 x [37, 42] 7 x [38, 41] 1 x [3, 26, 33] 1 x [13, 33] 2 x [1, 30, 31] 1 x [14, 14, 31] 1 x [13, 24, 26] 1 x [13, 25, 25]