Build (method = -2) #dp: 7109 Step-3' Graph: 114 vertices and 2960 arcs (0.02s) Step-4' Graph: 112 vertices and 2956 arcs (0.03s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 193 rows, 2957 columns and 8657 nonzeros Presolve removed 27 rows and 27 columns Presolve time: 0.02s Presolved: 166 rows, 2930 columns, 8578 nonzeros Variable types: 0 continuous, 2930 integer (0 binary) Found heuristic solution: objective 913.0000000 Found heuristic solution: objective 793.0000000 Optimize a model with 166 rows, 2930 columns and 8578 nonzeros Presolved: 166 rows, 2930 columns, 8578 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.312e+03 Factor NZ : 8.605e+03 (roughly 1 MByte of memory) Factor Ops : 5.971e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.72663401e+04 -9.61654022e+04 2.02e+05 2.22e-16 1.50e+02 0s 1 5.75248978e+03 -3.41462015e+04 4.12e+04 4.33e-15 3.20e+01 0s 2 1.49636991e+03 -1.45076796e+04 4.23e+03 5.77e-15 4.97e+00 0s 3 1.00756758e+03 -3.18176518e+03 2.52e+02 1.82e-14 7.92e-01 0s 4 8.57361500e+02 -1.83137565e+03 1.73e+00 9.77e-15 4.55e-01 0s 5 6.64212640e+02 -7.79231140e+02 9.77e-01 8.33e-15 2.44e-01 0s 6 5.11597231e+02 -2.13639569e+02 4.53e-01 6.77e-15 1.23e-01 0s 7 4.53860389e+02 6.58179696e+01 2.75e-01 5.15e-15 6.56e-02 0s 8 4.35067613e+02 2.12351064e+02 1.58e-01 6.03e-15 3.77e-02 0s 9 4.28045397e+02 2.41733503e+02 1.09e-01 6.28e-15 3.15e-02 0s 10 4.17860327e+02 3.58371573e+02 4.79e-02 4.40e-15 1.01e-02 0s 11 4.02521264e+02 3.83672593e+02 7.81e-03 5.58e-15 3.19e-03 0s 12 3.99432329e+02 3.87306046e+02 3.20e-03 5.77e-15 2.05e-03 0s 13 3.98222487e+02 3.92428282e+02 1.69e-03 5.10e-15 9.79e-04 0s 14 3.97779317e+02 3.94768976e+02 1.21e-03 5.43e-15 5.09e-04 0s 15 3.97245139e+02 3.95548820e+02 6.19e-04 6.06e-15 2.87e-04 0s 16 3.97113850e+02 3.96298178e+02 4.51e-04 5.00e-15 1.38e-04 0s 17 3.96769532e+02 3.96715947e+02 3.50e-05 5.28e-15 9.06e-06 0s 18 3.96740030e+02 3.96739976e+02 7.39e-13 6.18e-15 9.06e-09 0s 19 3.96740000e+02 3.96740000e+02 5.68e-13 4.67e-15 9.11e-15 0s Barrier solved model in 19 iterations and 0.04 seconds Optimal objective 3.96740000e+02 Root relaxation: objective 3.967400e+02, 1662 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 396.74000 0 52 793.00000 396.74000 50.0% - 0s H 0 0 398.0000000 396.74000 0.32% - 0s H 0 0 397.0000000 396.74000 0.07% - 0s Explored 0 nodes (2756 simplex iterations) in 0.34 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.970000000000e+02, best bound 3.970000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.34 seconds Total run time: 0.38 seconds Objective: 397 Solution: 12 x [31, 81] 8 x [32, 80] 3 x [4, 9, 80] 8 x [33, 79] 12 x [34, 78] 5 x [3, 12, 78] 10 x [35, 77] 3 x [4, 12, 77] 2 x [5, 11, 77] 16 x [36, 76] 13 x [37, 75] 2 x [2, 16, 75] 9 x [38, 74] 5 x [39, 73] 4 x [40, 72] 9 x [41, 71] 1 x [5, 17, 71] 8 x [42, 70] 1 x [2, 21, 70] 5 x [6, 17, 70] 9 x [43, 69] 7 x [44, 68] 9 x [45, 67] 1 x [1, 25, 67] 1 x [4, 22, 67] 10 x [46, 66] 8 x [47, 65] 3 x [6, 22, 65] 3 x [48, 64] 1 x [13, 16, 64] 7 x [14, 15, 64] 14 x [49, 63] 5 x [50, 62] 9 x [2, 29, 62] 2 x [12, 19, 62] 10 x [51, 61] 6 x [11, 21, 61] 10 x [52, 60] 4 x [9, 24, 60] 2 x [53, 59] 4 x [3, 31, 59] 2 x [13, 21, 59] 1 x [19, 59] 15 x [54, 58] 5 x [12, 23, 58] 7 x [55, 57] 8 x [10, 27, 56] 1 x [13, 24, 56] 2 x [1, 5, 12, 56] 1 x [56, 56] 1 x [11, 27, 55] 1 x [16, 22, 55] 13 x [18, 20, 55] 2 x [2, 38, 53] 4 x [4, 36, 53] 8 x [11, 29, 53] 2 x [16, 24, 53] 2 x [16, 28, 49] 2 x [2, 43, 48] 2 x [17, 28, 48] 7 x [19, 26, 48] 1 x [20, 25, 48] 1 x [22, 23, 48] 1 x [2, 5, 19, 48] 1 x [3, 44, 46] 9 x [21, 28, 44] 11 x [23, 30, 40] 4 x [16, 38, 39] 1 x [27, 27, 39] 1 x [1, 5, 29, 38] 5 x [8, 8, 25, 33] 5 x [13, 14, 17, 30] 3 x [1, 5, 9, 13, 27] 1 x [7, 7, 8, 9, 24] 2 x [5, 5, 6, 17, 22] 2 x [6, 7, 8, 12, 22] 2 x [7, 7, 8, 12, 19]