Build (method = -2) #dp: 5278 Step-3' Graph: 582 vertices and 1739 arcs (0.07s) Step-4' Graph: 297 vertices and 1169 arcs (0.07s) #V4/#V3 = 0.51 #A4/#A3 = 0.67 Ready! (0.07s) Optimize a model with 377 rows, 1170 columns and 2920 nonzeros Presolve removed 48 rows and 52 columns Presolve time: 0.01s Presolved: 329 rows, 1118 columns, 2774 nonzeros Variable types: 0 continuous, 1118 integer (11 binary) Found heuristic solution: objective 1178.0000000 Found heuristic solution: objective 1091.0000000 Optimize a model with 329 rows, 1118 columns and 2774 nonzeros Presolved: 329 rows, 1118 columns, 2774 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.020e+03 Factor NZ : 8.188e+03 Factor Ops : 2.558e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.24110953e+04 -1.19473338e+05 1.06e+05 1.13e-01 2.93e+02 0s 1 4.24116764e+03 -5.08588084e+04 1.96e+04 6.66e-16 6.06e+01 0s 2 1.90497154e+03 -1.46612322e+04 2.92e+03 8.88e-16 1.16e+01 0s 3 1.34608778e+03 -2.73719813e+03 4.21e+02 3.66e-15 2.22e+00 0s 4 1.20475709e+03 -7.89914552e+02 9.00e+01 9.99e-16 9.34e-01 0s 5 1.10511066e+03 -9.81806950e+01 4.73e+01 7.77e-16 5.52e-01 0s 6 1.00470524e+03 2.21254619e+02 1.86e+01 5.55e-16 3.52e-01 0s 7 9.45729512e+02 4.23454101e+02 1.06e+01 3.69e-16 2.33e-01 0s 8 8.72643599e+02 5.75613185e+02 3.17e+00 3.57e-16 1.31e-01 0s 9 8.05292493e+02 7.31074352e+02 3.68e-01 2.93e-16 3.27e-02 0s 10 7.88364726e+02 7.74698671e+02 6.81e-02 3.38e-16 6.03e-03 0s 11 7.85800316e+02 7.83456033e+02 2.18e-02 3.33e-16 1.04e-03 0s 12 7.85058897e+02 7.84944187e+02 1.16e-03 4.11e-16 5.08e-05 0s 13 7.85000017e+02 7.84999980e+02 3.22e-07 3.56e-16 1.64e-08 0s 14 7.85000000e+02 7.85000000e+02 1.46e-10 3.85e-16 1.64e-11 0s Barrier solved model in 14 iterations and 0.02 seconds Optimal objective 7.85000000e+02 Root relaxation: objective 7.850000e+02, 605 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 785.0000000 785.00000 0.0% - 0s Explored 0 nodes (605 simplex iterations) in 0.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.850000000000e+02, best bound 7.850000000000e+02, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.05 seconds Total run time: 0.13 seconds Objective: 785 Solution: 18 x [9] 1 x [9, 21, 34] 12 x [9, 34] 15 x [17, 66] 9 x [38, 48] 1 x [38, 65, 66] 8 x [4, 45] 1 x [45, 65] 7 x [58] 26 x [22] 1 x [22, 65] 5 x [37] 28 x [33, 37] 18 x [43, 77] 2 x [50, 76] 1 x [50, 65] 13 x [26] 3 x [26, 65] 21 x [31, 36] 1 x [36, 65] 15 x [40] 1 x [15, 65] 33 x [39, 68] 29 x [42, 60] 13 x [21, 62, 66] 15 x [34, 62] 11 x [49, 75] 1 x [65, 75] 2 x [79] 23 x [30, 79] 2 x [68, 79] 2 x [66, 79] 6 x [53] 18 x [20, 53] 5 x [70] 2 x [70, 72] 9 x [32, 72] 19 x [13, 57] 2 x [57, 65] 7 x [1] 7 x [1, 51] 5 x [3, 10] 13 x [10, 20] 29 x [3, 56] 15 x [13, 59] 4 x [46, 59, 65] 21 x [51, 64] 15 x [14, 19] 4 x [14, 67] 1 x [16, 19, 65] 10 x [44, 74] 6 x [19, 74] 9 x [7, 24] 2 x [24, 52] 22 x [24, 61] 7 x [11, 28] 10 x [44, 55] 2 x [55, 65] 2 x [25] 4 x [18, 25] 11 x [7, 25] 3 x [41, 65, 71] 18 x [28, 41] 2 x [28, 33, 41] 1 x [27, 63] 20 x [29, 63] 30 x [69, 71] 4 x [2, 18] 7 x [2, 18, 34] 8 x [2, 35] 5 x [6, 35] 28 x [73, 78] 4 x [35, 78] 5 x [8, 80] 2 x [8, 73] 6 x [8, 12] 2 x [8, 47, 66] 3 x [5, 23] 4 x [5, 54] 28 x [23, 54]