Build (method = -2) #dp: 26190 Step-3' Graph: 101 vertices and 3736 arcs (0.14s) Step-4' Graph: 101 vertices and 3736 arcs (0.14s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.14s) Optimize a model with 201 rows, 3737 columns and 11098 nonzeros Presolve removed 27 rows and 27 columns Presolve time: 0.03s Presolved: 174 rows, 3710 columns, 11019 nonzeros Variable types: 0 continuous, 3710 integer (0 binary) Found heuristic solution: objective 6594.0000000 Found heuristic solution: objective 4571.0000000 Optimize a model with 174 rows, 3710 columns and 11019 nonzeros Presolved: 174 rows, 3710 columns, 11019 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.514e+03 Factor NZ : 9.238e+03 (roughly 2 MBytes of memory) Factor Ops : 6.732e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.69389018e+05 -3.47800045e+05 1.44e+05 2.22e-16 1.37e+03 0s 1 3.86769722e+04 -2.24892473e+05 1.87e+04 5.55e-16 1.99e+02 0s 2 1.02379682e+04 -1.19982487e+05 1.61e+03 2.66e-15 2.87e+01 0s 3 7.35050471e+03 -2.83384072e+04 2.35e+01 8.22e-15 4.84e+00 0s 4 5.92143688e+03 -5.30730161e+03 3.75e+00 2.22e-15 1.50e+00 0s 5 4.86688291e+03 -1.72242409e+03 2.32e+00 8.88e-16 8.82e-01 0s 6 3.91297812e+03 2.37285508e+02 1.37e+00 4.44e-16 4.92e-01 0s 7 3.18850786e+03 1.21288758e+03 7.64e-01 4.44e-16 2.64e-01 0s 8 2.72355609e+03 1.73634492e+03 4.27e-01 5.55e-16 1.32e-01 0s 9 2.56739713e+03 1.90032125e+03 2.95e-01 4.44e-16 8.92e-02 0s 10 2.45291585e+03 1.99305691e+03 1.98e-01 5.09e-16 6.15e-02 0s 11 2.34591513e+03 2.09405474e+03 7.78e-02 4.20e-16 3.36e-02 0s 12 2.30376298e+03 2.15729780e+03 4.19e-02 4.23e-16 1.96e-02 0s 13 2.29271542e+03 2.17721254e+03 3.43e-02 4.02e-16 1.54e-02 0s 14 2.27650288e+03 2.19391232e+03 2.21e-02 4.50e-16 1.10e-02 0s 15 2.26969263e+03 2.21420025e+03 1.68e-02 4.21e-16 7.41e-03 0s 16 2.26378247e+03 2.22873964e+03 1.14e-02 3.99e-16 4.68e-03 0s 17 2.26156905e+03 2.24120034e+03 8.27e-03 3.69e-16 2.72e-03 0s 18 2.26091898e+03 2.24591103e+03 7.18e-03 4.44e-16 2.00e-03 0s 19 2.25849899e+03 2.25710199e+03 4.65e-04 4.61e-16 1.86e-04 0s 20 2.25820055e+03 2.25819808e+03 6.65e-07 3.12e-16 3.30e-07 0s 21 2.25820000e+03 2.25820000e+03 3.64e-11 4.44e-16 3.44e-13 0s Barrier solved model in 21 iterations and 0.06 seconds Optimal objective 2.25820000e+03 Root relaxation: objective 2.258200e+03, 3487 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2258.20000 0 59 4571.00000 2258.20000 50.6% - 0s H 0 0 2259.0000000 2258.20000 0.04% - 0s Explored 0 nodes (5360 simplex iterations) in 0.51 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.259000000000e+03, best bound 2.259000000000e+03, gap 0.0% Preprocessing time: 0.17 seconds Gurobi run time: 0.51 seconds Total run time: 0.67 seconds Objective: 2259 Solution: 43 x [52, 100] 3 x [14, 53] 11 x [57, 77] 17 x [57, 72] 46 x [2, 53, 57] 1 x [33] 68 x [9, 58, 65] 74 x [41, 51] 3 x [51, 77, 88] 14 x [7, 9, 51] 57 x [26, 77, 88] 73 x [79, 90] 2 x [52, 82, 90] 28 x [22, 25] 60 x [78, 81] 29 x [37, 74] 38 x [21, 29] 2 x [28, 35] 10 x [49, 60] 22 x [43, 49] 12 x [49, 56, 75] 10 x [39, 59, 75] 7 x [68, 75, 97] 5 x [5, 40] 24 x [6, 18] 76 x [47, 80] 31 x [31, 66] 5 x [19, 52, 64] 4 x [18, 19, 52] 15 x [19, 21, 68] 13 x [13, 19, 96] 7 x [13, 19, 37] 75 x [3, 54] 85 x [23, 93] 7 x [12, 63, 93] 4 x [1, 93, 96] 78 x [12, 55, 84] 1 x [1, 84] 53 x [44, 56, 62] 7 x [10, 39, 87, 98] 31 x [87, 87] 30 x [16, 21, 64] 14 x [9, 21, 35, 94] 48 x [7, 70, 83, 94] 6 x [59, 79, 83, 94] 16 x [8, 69, 83] 72 x [8, 35, 45, 73] 5 x [8, 79, 81, 83] 20 x [25, 67, 99] 71 x [89, 95, 99] 95 x [32, 42, 76] 2 x [42, 48, 95] 2 x [46, 50, 54] 87 x [50, 71, 85] 8 x [24, 67, 97] 4 x [24, 46, 54] 11 x [24, 70, 80] 54 x [1, 24, 46, 48] 9 x [34, 73, 86] 35 x [34, 59, 67] 10 x [25, 34, 67, 88] 12 x [34, 66, 70] 1 x [9, 34] 62 x [61, 86, 97] 21 x [38, 44, 46, 56] 16 x [38, 52, 61, 97] 1 x [20, 27, 71] 2 x [20, 27, 59, 88] 45 x [20, 27, 53, 68] 12 x [4, 27, 81, 88] 10 x [2, 27, 59, 88, 91] 8 x [27, 39, 49, 71] 4 x [27, 52, 65, 96, 97, 98] 47 x [13, 20, 30, 37, 39] 35 x [38, 40, 40] 6 x [38, 46, 49, 59] 6 x [25, 36, 67, 98] 4 x [25, 32, 40, 65, 77, 92] 1 x [9, 25, 32, 36, 82, 92] 2 x [30, 39, 54, 91] 14 x [54, 83, 96, 98] 79 x [17, 69, 91] 1 x [21, 30, 64, 91] 1 x [9, 36, 48, 82, 92, 95] 13 x [48, 49, 95, 96] 7 x [40, 49, 65, 66, 92] 64 x [36, 63, 64, 98] 22 x [15, 18, 18, 25] 1 x [10, 46, 49, 59, 98] 1 x [1, 7, 11, 35, 39, 83] 11 x [1, 1, 2, 7, 11, 35, 39]