Build (method = -2) #dp: 14307 Step-3' Graph: 1370 vertices and 4103 arcs (0.19s) Step-4' Graph: 720 vertices and 2803 arcs (0.20s) #V4/#V3 = 0.53 #A4/#A3 = 0.68 Ready! (0.20s) Optimize a model with 820 rows, 2804 columns and 6976 nonzeros Presolve removed 66 rows and 78 columns Presolve time: 0.02s Presolved: 754 rows, 2726 columns, 6768 nonzeros Variable types: 0 continuous, 2726 integer (0 binary) Found heuristic solution: objective 3597.0000000 Optimize a model with 754 rows, 2726 columns and 6768 nonzeros Presolved: 754 rows, 2726 columns, 6768 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.055e+03 Factor NZ : 2.835e+04 (roughly 2 MBytes of memory) Factor Ops : 1.796e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.65887007e+04 -7.21863385e+05 7.51e+05 2.22e-16 8.52e+02 0s 1 1.36295020e+04 -3.61833157e+05 1.58e+05 1.11e-15 1.98e+02 0s 2 6.62369029e+03 -1.10121051e+05 2.57e+04 1.67e-15 3.84e+01 0s 3 4.57411484e+03 -2.15950098e+04 3.32e+03 2.24e-14 6.52e+00 0s 4 4.24392113e+03 -3.15882065e+03 3.59e+02 1.55e-15 1.45e+00 0s 5 3.95681021e+03 -1.96861634e+03 1.60e+02 1.86e-15 1.12e+00 0s 6 3.79068874e+03 -3.54747916e+02 1.18e+02 1.44e-15 7.79e-01 0s 7 3.47227218e+03 6.92332033e+02 5.19e+01 1.36e-15 5.15e-01 0s 8 3.19668594e+03 1.78098762e+03 2.81e+01 1.06e-15 2.61e-01 0s 9 2.99718125e+03 2.07255643e+03 1.36e+01 7.74e-16 1.70e-01 0s 10 2.89289355e+03 2.25465413e+03 9.20e+00 1.33e-15 1.17e-01 0s 11 2.78453282e+03 2.37750312e+03 4.91e+00 6.66e-16 7.45e-02 0s 12 2.71850734e+03 2.46157766e+03 2.31e+00 8.73e-16 4.70e-02 0s 13 2.67544892e+03 2.53763224e+03 7.21e-01 9.23e-16 2.51e-02 0s 14 2.65226483e+03 2.63463009e+03 3.52e-02 8.88e-16 3.21e-03 0s 15 2.65002329e+03 2.64997177e+03 1.76e-04 8.88e-16 9.39e-06 0s 16 2.65000000e+03 2.65000000e+03 2.07e-10 7.14e-16 1.10e-11 0s Barrier solved model in 16 iterations and 0.06 seconds Optimal objective 2.65000000e+03 Root relaxation: objective 2.650000e+03, 979 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2650.0000000 2650.00000 0.0% - 0s Explored 0 nodes (979 simplex iterations) in 0.15 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.650000000000e+03, best bound 2.650000000000e+03, gap 0.0% Preprocessing time: 0.22 seconds Gurobi run time: 0.15 seconds Total run time: 0.37 seconds Objective: 2650 Solution: 25 x [99] 36 x [56] 48 x [68] 24 x [39] 41 x [97] 65 x [17, 58] 17 x [37, 44] 38 x [87] 43 x [5, 15] 6 x [5, 45] 34 x [40, 60] 43 x [80] 11 x [2, 80] 74 x [2, 29] 5 x [40, 45, 59] 10 x [40, 45, 72] 8 x [45, 48, 77] 42 x [30, 48] 78 x [14] 16 x [93] 52 x [1, 93] 2 x [61, 93] 32 x [46, 58, 77] 9 x [50] 4 x [50, 77] 2 x [45, 50] 40 x [74] 2 x [33, 52] 2 x [1, 52] 9 x [1, 57] 20 x [1, 15, 57] 29 x [23] 27 x [23, 76] 2 x [23, 45] 77 x [41] 1 x [13, 30, 40, 45] 76 x [22, 32] 13 x [32, 71] 2 x [30, 32, 40, 45] 28 x [84] 48 x [9, 84] 5 x [30, 40, 45, 84] 60 x [66, 70] 1 x [70, 75] 28 x [21, 75] 13 x [15, 75] 2 x [61, 75] 88 x [10, 91] 25 x [92] 5 x [91, 92] 23 x [92, 100] 38 x [36, 78] 22 x [36, 86] 20 x [86, 89] 30 x [42, 54] 55 x [28, 42] 8 x [42, 81] 16 x [82, 85] 15 x [38, 85] 7 x [45, 81, 85] 28 x [85, 86] 3 x [58, 85, 86] 28 x [83, 88] 55 x [11, 43] 20 x [8, 55] 53 x [7, 55] 2 x [11, 45, 55] 24 x [51, 55] 3 x [7, 96] 41 x [94, 96] 34 x [12, 53] 39 x [18, 53] 3 x [31, 62] 63 x [47, 62] 1 x [62, 90] 10 x [20, 65] 13 x [20, 95] 36 x [18, 20] 63 x [24, 95] 43 x [6, 73] 63 x [4, 26] 44 x [63, 73] 16 x [4, 67] 4 x [67, 73] 17 x [67, 95] 17 x [69, 79] 52 x [65, 69] 13 x [51, 69] 3 x [27, 61, 79] 10 x [79, 98] 28 x [71, 83, 98] 39 x [34, 79] 19 x [16, 34, 45] 13 x [25, 49] 2 x [16, 40, 49] 24 x [3, 18, 40] 19 x [3, 78, 86] 4 x [19, 94] 27 x [19, 38, 78] 14 x [19, 35, 81] 19 x [64, 94] 14 x [11, 62, 83] 25 x [7, 11, 12]