Build (method = -2) #dp: 38782 Step-3' Graph: 4112 vertices and 12329 arcs (0.62s) Step-4' Graph: 1207 vertices and 6519 arcs (0.64s) #V4/#V3 = 0.29 #A4/#A3 = 0.53 Ready! (0.64s) Optimize a model with 1327 rows, 6520 columns and 17150 nonzeros Presolve removed 64 rows and 175 columns Presolve time: 0.07s Presolved: 1263 rows, 6345 columns, 16853 nonzeros Variable types: 0 continuous, 6345 integer (0 binary) Optimize a model with 1263 rows, 6345 columns and 16853 nonzeros Presolved: 1263 rows, 6345 columns, 16853 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.055e+04 Factor NZ : 6.763e+04 (roughly 4 MBytes of memory) Factor Ops : 8.469e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.41962178e+06 -2.36406580e+06 4.00e+07 1.46e-02 1.34e+04 0s 1 2.60212748e+05 -1.66974764e+06 4.52e+06 3.86e-02 1.61e+03 0s 2 4.35665370e+04 -8.27247175e+05 6.01e+05 1.69e-03 2.50e+02 0s 3 1.00814940e+04 -2.93643958e+05 6.32e+04 5.55e-15 4.06e+01 0s 4 6.94956880e+03 -1.18789690e+05 1.82e+04 1.67e-14 1.40e+01 0s 5 6.00758778e+03 -6.66037425e+04 5.33e+03 9.44e-15 6.75e+00 0s 6 5.46633939e+03 -3.06530471e+04 8.61e+02 4.77e-15 2.95e+00 0s 7 4.94909300e+03 -1.74056256e+04 3.20e+02 2.44e-15 1.78e+00 0s 8 4.17464489e+03 -8.93034478e+03 6.55e+01 1.44e-15 1.03e+00 0s 9 3.62136701e+03 -3.22354958e+03 2.56e+01 6.66e-16 5.38e-01 0s 10 3.06365205e+03 -7.25020141e+02 1.00e+01 4.44e-16 2.97e-01 0s 11 2.85741371e+03 -3.50271937e+01 6.16e+00 6.04e-16 2.27e-01 0s 12 2.71185451e+03 8.52910517e+02 3.60e+00 5.55e-16 1.46e-01 0s 13 2.63951360e+03 1.68769869e+03 2.29e+00 3.54e-16 7.46e-02 0s 14 2.56177596e+03 1.95551002e+03 7.06e-01 4.19e-16 4.75e-02 0s 15 2.53238166e+03 2.24052465e+03 3.40e-01 3.33e-16 2.29e-02 0s 16 2.51712839e+03 2.32502837e+03 1.71e-01 3.62e-16 1.50e-02 0s 17 2.50810597e+03 2.38858286e+03 9.63e-02 3.59e-16 9.36e-03 0s 18 2.49941781e+03 2.43414969e+03 3.39e-02 3.69e-16 5.11e-03 0s 19 2.49712634e+03 2.46075946e+03 2.05e-02 3.65e-16 2.85e-03 0s 20 2.49487940e+03 2.46459776e+03 9.70e-03 4.44e-16 2.37e-03 0s 21 2.49326471e+03 2.48216106e+03 4.28e-03 4.44e-16 8.70e-04 0s 22 2.49222130e+03 2.48636848e+03 1.81e-03 4.48e-16 4.58e-04 0s 23 2.49195151e+03 2.48746777e+03 1.10e-03 6.66e-16 3.51e-04 0s 24 2.49158153e+03 2.48846851e+03 4.74e-04 5.55e-16 2.44e-04 0s 25 2.49126245e+03 2.49044054e+03 3.87e-05 4.44e-16 6.44e-05 0s 26 2.49119027e+03 2.49108306e+03 1.09e-06 3.89e-16 8.40e-06 0s 27 2.49118317e+03 2.49118305e+03 8.08e-12 3.90e-16 9.42e-09 0s 28 2.49118315e+03 2.49118315e+03 2.30e-11 5.55e-16 1.00e-14 0s Barrier solved model in 28 iterations and 0.27 seconds Optimal objective 2.49118315e+03 Root relaxation: objective 2.491183e+03, 1051 iterations, 0.29 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2491.18315 0 151 - 2491.18315 - - 0s H 0 0 2505.0000000 2491.18315 0.55% - 0s H 0 0 2495.0000000 2491.18315 0.15% - 1s H 0 0 2492.0000000 2491.18315 0.03% - 1s Explored 0 nodes (1580 simplex iterations) in 1.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.492000000000e+03, best bound 2.492000000000e+03, gap 0.0% Preprocessing time: 0.67 seconds Gurobi run time: 1.09 seconds Total run time: 1.76 seconds Objective: 2492 Solution: 41 x [30, 105] 27 x [9, 59, 105] 40 x [2, 49] 42 x [19, 35, 94] 12 x [19, 30, 45] 26 x [19, 29, 103] 20 x [54, 89] 64 x [89, 107] 17 x [14, 53, 81] 29 x [14, 88, 108] 5 x [102, 119, 120] 26 x [21, 43] 5 x [20, 102, 104] 12 x [87, 99] 10 x [29, 99] 3 x [3, 65, 99] 29 x [31, 61] 27 x [61, 87, 110] 21 x [64, 74, 104] 49 x [41, 64, 81] 1 x [64, 81, 112] 29 x [50, 59, 74] 26 x [50, 58, 59] 36 x [26, 50, 83] 3 x [50, 53, 103] 18 x [79, 113] 6 x [69, 79, 82] 28 x [29, 36] 18 x [2, 75] 13 x [75, 94] 3 x [39, 75, 91] 7 x [75, 77, 91] 13 x [39, 75, 120] 23 x [27, 48] 43 x [18, 113] 17 x [72, 95] 2 x [28, 65, 103] 3 x [6, 7] 27 x [24, 111] 41 x [12, 24] 39 x [57, 86] 57 x [8, 56] 23 x [8, 83] 4 x [51, 71] 56 x [71, 88] 49 x [46, 70, 90] 29 x [5, 66] 43 x [66, 117] 9 x [66, 83] 54 x [15, 78] 11 x [15, 56] 20 x [56, 92] 14 x [5, 60, 80] 21 x [44, 80] 5 x [11, 80] 53 x [80, 100] 23 x [16, 77, 98] 47 x [16, 97, 102] 21 x [16, 60, 116] 23 x [1, 6, 32] 14 x [17, 90, 102] 25 x [17, 52] 8 x [4, 47, 85] 13 x [54, 111] 3 x [6, 40, 62] 19 x [6, 40, 112] 2 x [40, 57, 102] 17 x [13, 101, 109] 17 x [27, 98, 109] 22 x [42, 104, 109] 26 x [62, 76, 109] 11 x [23, 30] 55 x [23, 31] 20 x [97, 101, 103] 67 x [25, 54] 5 x [6, 22, 42] 13 x [6, 85, 116] 8 x [6, 65, 118] 22 x [87, 90, 120] 40 x [63, 94] 53 x [4, 32, 72] 21 x [4, 27, 91] 8 x [21, 84] 34 x [42, 76, 84] 2 x [38, 65, 84] 60 x [34, 118] 1 x [13, 57, 98] 7 x [57, 108] 1 x [13, 57] 11 x [13, 72, 98] 25 x [13, 93, 98] 26 x [108, 114] 53 x [53, 69, 114] 7 x [37, 74, 102] 7 x [62, 74, 102] 4 x [33, 37, 70] 2 x [22, 81, 98] 8 x [81, 96, 98] 20 x [60, 62, 81] 31 x [68, 73] 3 x [73, 83] 42 x [51, 115] 16 x [55, 83] 14 x [62, 96, 120] 13 x [87, 97, 120] 25 x [76, 82, 106] 1 x [87, 120] 3 x [10, 67, 118] 2 x [65, 67, 118] 8 x [13, 85, 103] 5 x [38, 65, 106] 14 x [27, 70, 106] 28 x [9, 65, 106] 27 x [26, 45, 106] 6 x [38, 65, 120] 19 x [65, 108, 120] 14 x [45, 53, 88] 1 x [53, 85]