Build (method = -2) #dp: 32433 Step-3' Graph: 3588 vertices and 10757 arcs (0.53s) Step-4' Graph: 1018 vertices and 5617 arcs (0.54s) #V4/#V3 = 0.28 #A4/#A3 = 0.52 Ready! (0.54s) Optimize a model with 1138 rows, 5618 columns and 14822 nonzeros Presolve removed 44 rows and 108 columns Presolve time: 0.04s Presolved: 1094 rows, 5510 columns, 14633 nonzeros Variable types: 0 continuous, 5510 integer (71 binary) Optimize a model with 1094 rows, 5510 columns and 14633 nonzeros Presolved: 1094 rows, 5510 columns, 14633 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 9.315e+03 Factor NZ : 4.398e+04 (roughly 3 MBytes of memory) Factor Ops : 3.523e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.05526319e+06 -2.11343639e+06 2.28e+07 4.22e-02 8.99e+03 0s 1 1.93428816e+05 -1.24816013e+06 2.45e+06 2.11e-15 1.04e+03 0s 2 3.52908670e+04 -5.80770928e+05 3.41e+05 3.15e-14 1.73e+02 0s 3 9.54592448e+03 -1.78097294e+05 3.48e+04 6.88e-15 2.72e+01 0s 4 6.92470180e+03 -6.58206659e+04 9.03e+03 1.38e-14 8.79e+00 0s 5 6.03960560e+03 -3.70395806e+04 2.94e+03 4.44e-15 4.47e+00 0s 6 5.30449049e+03 -2.34011292e+04 1.23e+03 3.00e-15 2.79e+00 0s 7 4.42298223e+03 -1.10029796e+04 2.26e+02 1.50e-15 1.42e+00 0s 8 4.01252999e+03 -5.81371064e+03 1.33e+02 1.31e-15 8.98e-01 0s 9 3.67497954e+03 -2.44818389e+03 7.72e+01 1.51e-15 5.57e-01 0s 10 3.15691200e+03 3.56344796e+00 2.84e+01 1.26e-15 2.86e-01 0s 11 2.87631311e+03 1.38751712e+03 1.21e+01 1.45e-15 1.35e-01 0s 12 2.78222061e+03 1.81156844e+03 6.67e+00 1.31e-15 8.77e-02 0s 13 2.75049463e+03 2.18661015e+03 4.63e+00 1.33e-15 5.09e-02 0s 14 2.71004260e+03 2.37618393e+03 2.74e+00 1.34e-15 3.01e-02 0s 15 2.68472039e+03 2.50209833e+03 1.47e+00 1.42e-15 1.65e-02 0s 16 2.66656670e+03 2.57554769e+03 6.70e-01 1.19e-15 8.21e-03 0s 17 2.65900940e+03 2.60826852e+03 3.65e-01 1.33e-15 4.58e-03 0s 18 2.65664199e+03 2.62311802e+03 2.73e-01 1.66e-15 3.03e-03 0s 19 2.65386080e+03 2.63470660e+03 1.74e-01 1.84e-15 1.73e-03 0s 20 2.65174341e+03 2.64075766e+03 1.04e-01 1.35e-15 9.92e-04 0s 21 2.64983360e+03 2.64338313e+03 4.38e-02 1.41e-15 5.82e-04 0s 22 2.64897536e+03 2.64376598e+03 2.27e-02 2.00e-15 4.70e-04 0s 23 2.64843432e+03 2.64586470e+03 9.76e-03 1.55e-15 2.32e-04 0s 24 2.64831247e+03 2.64663649e+03 7.19e-03 1.55e-15 1.51e-04 0s 25 2.64811266e+03 2.64712332e+03 3.64e-03 1.55e-15 8.92e-05 0s 26 2.64798146e+03 2.64764518e+03 1.38e-03 1.31e-15 3.03e-05 0s 27 2.64791250e+03 2.64787430e+03 2.98e-04 1.26e-15 3.45e-06 0s 28 2.64789409e+03 2.64789142e+03 1.63e-05 1.34e-15 2.42e-07 0s 29 2.64789286e+03 2.64789285e+03 5.88e-08 1.50e-15 1.11e-09 0s 30 2.64789286e+03 2.64789286e+03 3.37e-09 1.29e-15 2.27e-15 0s Barrier solved model in 30 iterations and 0.19 seconds Optimal objective 2.64789286e+03 Root relaxation: objective 2.647893e+03, 883 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2647.89286 0 117 - 2647.89286 - - 0s H 0 0 2673.0000000 2647.89286 0.94% - 0s H 0 0 2649.0000000 2647.89286 0.04% - 0s 0 0 2648.00000 0 231 2649.00000 2648.00000 0.04% - 1s H 0 0 2648.0000000 2648.00000 0.0% - 1s Cutting planes: Gomory: 1 Explored 0 nodes (1554 simplex iterations) in 1.25 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.648000000000e+03, best bound 2.648000000000e+03, gap 0.0% Preprocessing time: 0.57 seconds Gurobi run time: 1.25 seconds Total run time: 1.82 seconds Objective: 2648 Solution: 13 x [3, 45] 34 x [30, 68, 95] 29 x [85, 98] 13 x [94, 98] 14 x [46, 73] 68 x [73, 101] 23 x [2, 75, 80] 29 x [2, 80, 97] 33 x [38, 45, 80] 28 x [100, 101, 105] 34 x [59, 91, 105] 14 x [91, 105, 120] 19 x [19, 102] 33 x [12, 47, 81] 3 x [6, 12, 58] 49 x [12, 58, 63] 27 x [96, 100, 117] 34 x [54, 96, 120] 10 x [29, 32] 2 x [29, 69] 10 x [26, 29] 4 x [18, 29] 31 x [29, 81, 91] 14 x [23, 106, 110] 30 x [23, 42, 61] 30 x [2, 23, 100] 25 x [14, 89] 37 x [31, 86, 89] 20 x [44, 64, 89] 28 x [53, 84, 108] 16 x [103, 106, 108] 27 x [53, 97, 108] 1 x [24, 108, 116] 21 x [30, 108, 116] 23 x [37, 93] 3 x [4, 78] 31 x [78, 82] 15 x [41, 94] 29 x [1, 40, 61] 35 x [4, 57] 27 x [48, 62] 4 x [49, 52, 67] 17 x [4, 52, 79] 49 x [42, 52, 82] 2 x [52, 86, 91, 119] 45 x [8, 45, 49] 50 x [8, 75, 88] 20 x [5, 44, 70] 28 x [59, 64, 70] 9 x [25, 70, 77] 7 x [11, 102, 114] 20 x [9, 114] 52 x [114, 117] 11 x [7, 75, 114] 2 x [75, 86, 114] 2 x [24, 33, 114] 46 x [83, 107] 26 x [25, 83, 106] 9 x [43, 50, 83] 1 x [43, 83, 100] 14 x [27, 51, 90] 63 x [27, 74] 17 x [27, 77] 4 x [16, 45, 51] 6 x [16, 55, 81] 3 x [16, 55, 106] 88 x [17, 66] 90 x [35, 69] 15 x [33, 36, 115] 6 x [24, 36, 116] 17 x [13, 51, 109] 9 x [51, 95, 109] 1 x [51, 54, 91, 106] 40 x [18, 20] 45 x [20, 39] 14 x [94, 113] 21 x [11, 102, 115] 25 x [4, 49] 6 x [49, 58, 69] 10 x [93, 118] 28 x [34, 93] 6 x [17, 76] 14 x [28, 76] 54 x [60, 76] 25 x [1, 65, 88] 3 x [99, 117] 21 x [38, 55, 79] 16 x [4, 79, 88] 1 x [4, 25, 79] 7 x [54, 79, 109] 2 x [67, 79, 109] 1 x [72, 79, 109] 10 x [59, 79, 119] 10 x [30, 44, 55] 5 x [7, 42, 94] 2 x [7, 94, 95] 1 x [47, 112] 32 x [47, 116] 24 x [47, 50, 106] 3 x [47, 87, 106] 95 x [71, 112] 87 x [6, 10] 6 x [6, 34] 6 x [38, 62] 28 x [5, 15] 39 x [15, 60] 29 x [14, 109] 32 x [1, 14] 7 x [56, 59] 2 x [44, 59, 64] 6 x [21, 107] 4 x [22, 107] 43 x [104, 111] 35 x [77, 97] 39 x [25, 44, 77] 31 x [33, 58, 107] 1 x [33, 54, 102] 33 x [54, 92, 102]