Build (method = -2) #dp: 12849 Step-3' Graph: 116 vertices and 3493 arcs (0.05s) Step-4' Graph: 116 vertices and 3493 arcs (0.05s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.05s) Optimize a model with 216 rows, 3494 columns and 10256 nonzeros Presolve removed 43 rows and 44 columns Presolve time: 0.04s Presolved: 173 rows, 3450 columns, 10130 nonzeros Variable types: 0 continuous, 3450 integer (105 binary) Found heuristic solution: objective 465.0000000 Found heuristic solution: objective 296.0000000 Optimize a model with 173 rows, 3450 columns and 10130 nonzeros Presolved: 173 rows, 3450 columns, 10130 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.646e+03 Factor NZ : 1.035e+04 (roughly 2 MBytes of memory) Factor Ops : 8.186e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.43360151e+04 -3.06942211e+04 2.35e+04 7.18e-02 1.29e+02 0s 1 3.78788211e+03 -1.80847717e+04 3.44e+03 7.77e-16 2.05e+01 0s 2 7.36088060e+02 -8.61737635e+03 1.99e+02 3.77e-15 2.25e+00 0s 3 5.35360972e+02 -1.87923797e+03 1.97e+01 1.11e-15 3.95e-01 0s 4 4.27841625e+02 -5.99156756e+02 5.84e+00 4.44e-16 1.56e-01 0s 5 3.63488508e+02 -1.82115726e+02 3.29e+00 3.68e-16 8.19e-02 0s 6 3.13151518e+02 1.13346672e+01 2.04e+00 3.33e-16 4.52e-02 0s 7 2.69535244e+02 1.09254832e+02 1.07e+00 4.44e-16 2.39e-02 0s 8 2.32226907e+02 1.63178801e+02 3.65e-01 3.56e-16 1.02e-02 0s 9 2.26142056e+02 1.73697817e+02 2.62e-01 3.96e-16 7.72e-03 0s 10 2.21241407e+02 1.94287837e+02 1.64e-01 3.47e-16 3.98e-03 0s 11 2.16010929e+02 2.02789221e+02 6.54e-02 3.71e-16 1.93e-03 0s 12 2.14345374e+02 2.06032192e+02 4.03e-02 3.77e-16 1.21e-03 0s 13 2.13184104e+02 2.07760389e+02 2.55e-02 3.49e-16 7.88e-04 0s 14 2.12546941e+02 2.09062409e+02 1.70e-02 3.53e-16 5.05e-04 0s 15 2.12268292e+02 2.09829264e+02 1.25e-02 4.12e-16 3.53e-04 0s 16 2.12075443e+02 2.10319259e+02 9.32e-03 3.95e-16 2.54e-04 0s 17 2.11905731e+02 2.10798605e+02 5.31e-03 5.74e-16 1.60e-04 0s 18 2.11756370e+02 2.11303922e+02 2.28e-03 4.44e-16 6.52e-05 0s 19 2.11707242e+02 2.11367232e+02 1.64e-03 3.50e-16 4.90e-05 0s 20 2.11692108e+02 2.11421035e+02 1.46e-03 4.44e-16 3.90e-05 0s 21 2.11668744e+02 2.11446019e+02 1.21e-03 4.10e-16 3.21e-05 0s 22 2.11665375e+02 2.11468766e+02 1.15e-03 4.83e-16 2.83e-05 0s 23 2.11647044e+02 2.11576505e+02 3.35e-04 4.44e-16 1.01e-05 0s 24 2.11634182e+02 2.11621724e+02 3.38e-05 5.55e-16 1.79e-06 0s 25 2.11633334e+02 2.11633322e+02 1.63e-12 4.40e-16 1.80e-09 0s 26 2.11633333e+02 2.11633333e+02 3.23e-12 3.91e-16 1.80e-12 0s Barrier solved model in 26 iterations and 0.07 seconds Optimal objective 2.11633333e+02 Root relaxation: objective 2.116333e+02, 3114 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 211.63333 0 67 296.00000 211.63333 28.5% - 0s H 0 0 213.0000000 211.63333 0.64% - 0s H 0 0 212.0000000 211.63333 0.17% - 0s Explored 0 nodes (4187 simplex iterations) in 0.33 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.120000000000e+02, best bound 2.120000000000e+02, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.33 seconds Total run time: 0.39 seconds Objective: 212 Solution: 3 x [20, 100] 4 x [9, 11, 100] 2 x [21, 99] 1 x [8, 13, 99] 1 x [10, 11, 99] 1 x [7, 11, 99] 1 x [6, 99] 3 x [22, 98] 3 x [23, 97] 5 x [24, 96] 1 x [1, 23, 96] 1 x [3, 7, 14, 96] 2 x [25, 95] 3 x [6, 19, 95] 2 x [26, 94] 2 x [27, 93] 1 x [18, 93] 3 x [28, 92] 2 x [2, 12, 14, 92] 2 x [14, 14, 92] 2 x [29, 91] 4 x [30, 90] 1 x [4, 26, 90] 2 x [15, 15, 90] 5 x [31, 89] 3 x [32, 88] 3 x [33, 87] 1 x [3, 29, 87] 1 x [15, 18, 87] 1 x [34, 86] 7 x [35, 85] 1 x [11, 19, 85] 3 x [36, 84] 3 x [2, 34, 84] 2 x [17, 19, 84] 4 x [37, 83] 1 x [11, 26, 83] 6 x [38, 82] 5 x [13, 26, 81] 2 x [16, 23, 81] 3 x [40, 80] 2 x [41, 79] 5 x [42, 78] 2 x [13, 29, 78] 4 x [43, 77] 1 x [2, 41, 77] 7 x [44, 76] 3 x [45, 75] 5 x [46, 74] 1 x [1, 45, 74] 1 x [12, 34, 74] 1 x [14, 32, 74] 2 x [47, 73] 3 x [48, 72] 3 x [49, 71] 6 x [50, 70] 2 x [2, 48, 70] 6 x [51, 69] 3 x [52, 68] 5 x [5, 47, 68] 2 x [13, 16, 23, 68] 4 x [53, 67] 5 x [54, 66] 1 x [15, 39, 66] 1 x [7, 8, 39, 66] 5 x [55, 65] 2 x [56, 64] 3 x [3, 53, 64] 2 x [8, 48, 64] 4 x [57, 63] 1 x [3, 53, 63] 3 x [58, 62] 1 x [1, 7, 21, 29, 62] 3 x [59, 61] 1 x [6, 53, 61] 2 x [60, 60] 2 x [8, 53, 59] 1 x [16, 49, 55] 1 x [16, 51, 53] 1 x [26, 41, 53] 1 x [4, 12, 41, 53] 1 x [24, 47, 49]