Build (method = -2) #dp: 26005 Step-3' Graph: 2867 vertices and 8594 arcs (0.39s) Step-4' Graph: 867 vertices and 4594 arcs (0.41s) #V4/#V3 = 0.30 #A4/#A3 = 0.53 Ready! (0.41s) Optimize a model with 987 rows, 4595 columns and 12055 nonzeros Presolve removed 86 rows and 210 columns Presolve time: 0.05s Presolved: 901 rows, 4385 columns, 11682 nonzeros Variable types: 0 continuous, 4385 integer (96 binary) Found heuristic solution: objective 4405.0000000 Found heuristic solution: objective 3839.0000000 Optimize a model with 901 rows, 4385 columns and 11682 nonzeros Presolved: 901 rows, 4385 columns, 11682 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.543e+03 Factor NZ : 4.802e+04 (roughly 3 MBytes of memory) Factor Ops : 5.330e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.02529174e+05 -1.03065100e+06 4.45e+06 1.02e-01 2.33e+03 0s 1 5.04247804e+04 -5.89560776e+05 6.05e+05 1.33e-15 3.56e+02 0s 2 1.48350991e+04 -2.20892361e+05 1.14e+05 4.00e-15 7.38e+01 0s 3 6.56772684e+03 -5.63188907e+04 1.48e+04 6.22e-15 1.20e+01 0s 4 5.24822340e+03 -2.21461356e+04 2.67e+03 1.31e-14 3.79e+00 0s 5 4.77149377e+03 -1.42480225e+04 9.88e+02 1.11e-14 2.36e+00 0s 6 4.15651776e+03 -8.92035937e+03 1.32e+02 7.55e-15 1.50e+00 0s 7 3.77069594e+03 -4.10651175e+03 8.74e+01 4.22e-15 9.02e-01 0s 8 3.16544780e+03 -1.98430305e+03 2.12e+01 2.44e-15 5.85e-01 0s 9 2.73795178e+03 5.05620013e+02 7.08e+00 7.77e-16 2.53e-01 0s 10 2.61380626e+03 1.20954040e+03 4.26e+00 8.06e-16 1.59e-01 0s 11 2.52992325e+03 1.60494684e+03 2.68e+00 7.27e-16 1.05e-01 0s 12 2.43330375e+03 1.88892829e+03 1.09e+00 7.72e-16 6.17e-02 0s 13 2.40567198e+03 2.00252769e+03 6.93e-01 8.85e-16 4.57e-02 0s 14 2.38955715e+03 2.15238209e+03 3.98e-01 7.83e-16 2.69e-02 0s 15 2.38131581e+03 2.32106885e+03 4.38e-02 7.65e-16 6.82e-03 0s 16 2.37741920e+03 2.37269400e+03 3.08e-04 5.55e-16 5.35e-04 0s 17 2.37700026e+03 2.37699914e+03 1.42e-07 6.40e-16 1.27e-07 0s 18 2.37700000e+03 2.37700000e+03 1.46e-11 7.39e-16 1.30e-13 0s Barrier solved model in 18 iterations and 0.13 seconds Optimal objective 2.37700000e+03 Root relaxation: objective 2.377000e+03, 3135 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2377.00000 0 64 3839.00000 2377.00000 38.1% - 0s H 0 0 2377.0000000 2377.00000 0.0% - 0s Explored 0 nodes (4957 simplex iterations) in 0.45 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.377000000000e+03, best bound 2.377000000000e+03, gap 0.0% Preprocessing time: 0.43 seconds Gurobi run time: 0.45 seconds Total run time: 0.88 seconds Objective: 2377 Solution: 10 x [20, 89] 44 x [17, 20, 32] 16 x [66, 80] 27 x [67, 89] 11 x [65, 89, 116] 43 x [47, 86] 33 x [47, 94] 14 x [47, 71] 6 x [17, 32, 47] 29 x [7, 58] 36 x [5, 58] 24 x [58, 75] 16 x [62, 119] 26 x [24, 52] 6 x [24, 119] 19 x [74, 111] 22 x [96, 111] 59 x [19, 59] 28 x [6, 66] 40 x [6, 75] 6 x [17, 79, 109] 47 x [66, 112] 26 x [75, 108] 25 x [16, 42, 116] 7 x [42, 89, 106] 24 x [40, 45, 78] 22 x [45, 78, 104] 75 x [35, 88] 20 x [60, 88, 116] 3 x [39, 75] 1 x [39, 60, 75] 53 x [39, 52, 106] 4 x [39, 52, 109] 53 x [97, 98] 23 x [64, 98] 15 x [59, 98] 7 x [52, 98, 119] 29 x [1, 70] 11 x [1, 30] 7 x [1, 52] 38 x [103, 104] 10 x [34, 40] 18 x [53, 85] 29 x [76, 85] 2 x [31, 74] 26 x [12, 49] 16 x [49, 74] 26 x [29, 56] 10 x [7, 83] 56 x [18, 43] 34 x [43, 76] 60 x [22, 29] 6 x [22, 104] 46 x [9, 105, 110] 15 x [26, 105, 110] 14 x [11, 45, 110] 3 x [45, 110] 31 x [37, 50] 8 x [3, 13, 37] 32 x [3, 51, 107] 1 x [104, 107] 9 x [81, 93] 34 x [55, 81] 6 x [25, 81] 63 x [41, 68] 4 x [16, 41, 94] 7 x [41, 60, 94] 11 x [32, 41, 94] 9 x [23, 63] 17 x [53, 63] 8 x [17, 33, 63, 119] 25 x [13, 63, 104] 17 x [92, 99] 16 x [26, 33, 82] 7 x [26, 82, 105] 45 x [14, 102] 27 x [2, 11, 102] 17 x [102, 106] 21 x [13, 57, 72] 7 x [72, 96] 37 x [30, 36, 57] 17 x [8, 30, 117] 26 x [8, 50, 57] 2 x [8, 25, 33] 15 x [8, 25, 30] 6 x [8, 26, 50] 1 x [44, 115] 5 x [13, 44, 115] 10 x [113, 118] 14 x [13, 14, 87] 34 x [46, 77, 87] 27 x [3, 40, 87] 9 x [100, 118] 32 x [48, 100] 16 x [57, 100] 15 x [2, 13, 77, 100] 21 x [28, 100, 105] 8 x [10, 84, 115] 19 x [10, 33, 84] 24 x [15, 92, 115] 30 x [15, 46, 115] 10 x [15, 77, 90] 1 x [27, 120] 26 x [21, 61] 19 x [77, 101, 120] 3 x [3, 13, 51, 120] 4 x [3, 13, 120] 10 x [91] 2 x [2, 91] 3 x [61, 69, 77] 41 x [4, 95] 30 x [38, 95] 1 x [25, 54, 73] 7 x [25, 33, 54] 7 x [54, 114] 7 x [38, 46, 77, 115] 10 x [48, 69, 115] 23 x [10, 40, 101] 7 x [3, 10, 77, 106]