Build (method = -2) #dp: 6360 Step-3' Graph: 776 vertices and 2321 arcs (0.07s) Step-4' Graph: 357 vertices and 1483 arcs (0.07s) #V4/#V3 = 0.46 #A4/#A3 = 0.64 Ready! (0.07s) Optimize a model with 437 rows, 1484 columns and 3742 nonzeros Presolve removed 51 rows and 60 columns Presolve time: 0.01s Presolved: 386 rows, 1424 columns, 3583 nonzeros Variable types: 0 continuous, 1424 integer (0 binary) Found heuristic solution: objective 3289.0000000 Found heuristic solution: objective 3200.0000000 Optimize a model with 386 rows, 1424 columns and 3583 nonzeros Presolved: 386 rows, 1424 columns, 3583 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.655e+03 Factor NZ : 1.291e+04 Factor Ops : 6.937e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.33879743e+04 -2.44046185e+05 2.57e+05 2.22e-16 5.48e+02 0s 1 8.88365911e+03 -1.20404524e+05 4.63e+04 5.55e-16 1.16e+02 0s 2 4.80059124e+03 -3.66791660e+04 7.09e+03 2.49e-14 2.33e+01 0s 3 3.64904557e+03 -5.87010451e+03 5.37e+02 1.03e-14 3.72e+00 0s 4 3.41371322e+03 -2.48547249e+03 1.71e+01 7.11e-15 2.06e+00 0s 5 3.21400856e+03 -7.46767992e+02 9.65e+00 4.44e-15 1.38e+00 0s 6 3.02383321e+03 2.90388022e+02 4.36e+00 2.89e-15 9.50e-01 0s 7 2.78981075e+03 1.17556521e+03 1.46e+00 1.78e-15 5.60e-01 0s 8 2.67104057e+03 1.70417245e+03 8.68e-01 9.99e-16 3.36e-01 0s 9 2.56503071e+03 1.98411831e+03 3.55e-01 8.88e-16 2.02e-01 0s 10 2.49814025e+03 2.25606295e+03 9.67e-02 4.44e-16 8.40e-02 0s 11 2.47711308e+03 2.43404070e+03 4.80e-03 3.14e-16 1.49e-02 0s 12 2.47390296e+03 2.47091097e+03 3.58e-07 2.81e-16 1.04e-03 0s 13 2.47350012e+03 2.47349951e+03 9.57e-11 4.44e-16 2.10e-07 0s 14 2.47350000e+03 2.47350000e+03 4.32e-12 2.39e-16 2.12e-13 0s Barrier solved model in 14 iterations and 0.03 seconds Optimal objective 2.47350000e+03 Root relaxation: objective 2.473500e+03, 693 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2473.50000 0 5 3200.00000 2473.50000 22.7% - 0s H 0 0 2476.0000000 2473.50000 0.10% - 0s H 0 0 2475.0000000 2473.50000 0.06% - 0s H 0 0 2474.0000000 2473.50000 0.02% - 0s Explored 0 nodes (824 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.474000000000e+03, best bound 2.474000000000e+03, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.08 seconds Total run time: 0.16 seconds Objective: 2474 Solution: 90 x [22] 95 x [27] 78 x [23] 82 x [37] 9 x [49] 51 x [36, 49] 97 x [70] 66 x [77] 11 x [36, 77] 99 x [5] 47 x [25] 30 x [25, 40] 19 x [25, 42, 51] 32 x [61] 8 x [32] 14 x [32, 40] 32 x [53] 36 x [53, 67] 10 x [53, 78] 68 x [20] 8 x [20, 78] 12 x [34] 30 x [34, 80] 4 x [34, 51] 6 x [4, 34] 37 x [28] 22 x [28, 40] 3 x [4, 54] 26 x [31] 40 x [31, 41] 11 x [31, 80] 4 x [75] 5 x [26, 75] 16 x [50, 75] 18 x [24, 41] 48 x [35, 44] 4 x [19, 44] 10 x [41, 44] 35 x [19, 55] 21 x [8, 10] 2 x [4, 8] 5 x [13] 29 x [17] 34 x [3, 58] 6 x [3, 4] 28 x [73] 21 x [58, 73] 32 x [26, 73] 16 x [73, 78] 2 x [11] 2 x [38] 28 x [30, 38] 5 x [74] 54 x [48, 74] 10 x [52, 74] 37 x [14, 48] 14 x [45] 8 x [45, 48] 9 x [43, 45] 12 x [33, 67] 1 x [33, 40, 67] 1 x [4, 33, 40, 67] 3 x [4, 33, 67] 36 x [56] 59 x [52, 56] 10 x [47, 57] 29 x [12, 57] 1 x [47, 72] 48 x [65, 72] 5 x [15, 72] 6 x [46, 65] 1 x [46, 65, 78] 58 x [9, 21] 21 x [21, 68] 17 x [21, 62] 36 x [16, 76] 17 x [62, 76] 6 x [1, 66] 27 x [6, 63] 8 x [39, 63, 78] 54 x [39, 66] 65 x [7, 64] 29 x [7, 18] 2 x [18, 71] 15 x [63, 71] 17 x [29, 60] 13 x [59, 60] 35 x [29, 59] 19 x [59, 69] 20 x [66, 69] 26 x [63, 79] 1 x [4, 63, 79] 7 x [62, 79] 31 x [2, 62, 79] 8 x [16, 62, 78] 11 x [9, 12] 16 x [15, 62] 26 x [12, 65] 1 x [12]