Build (method = -2) #dp: 6736 Step-3' Graph: 113 vertices and 2888 arcs (0.03s) Step-4' Graph: 112 vertices and 2886 arcs (0.03s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 192 rows, 2887 columns and 8446 nonzeros Presolve removed 28 rows and 28 columns Presolve time: 0.04s Presolved: 164 rows, 2859 columns, 8368 nonzeros Variable types: 0 continuous, 2859 integer (130 binary) Found heuristic solution: objective 453.0000000 Found heuristic solution: objective 389.0000000 Optimize a model with 164 rows, 2859 columns and 8368 nonzeros Presolved: 164 rows, 2859 columns, 8368 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.134e+03 Factor NZ : 8.177e+03 (roughly 1 MByte of memory) Factor Ops : 5.402e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.01453167e+04 -5.47080447e+04 1.05e+05 9.92e-02 8.32e+01 0s 1 3.10182670e+03 -1.88015203e+04 1.83e+04 5.55e-16 1.58e+01 0s 2 8.62919972e+02 -7.27586774e+03 1.96e+03 3.35e-14 2.53e+00 0s 3 5.35186691e+02 -1.37217468e+03 1.50e+02 2.48e-14 3.82e-01 0s 4 4.32802518e+02 -6.47451967e+02 3.79e+01 1.97e-14 1.97e-01 0s 5 3.47008832e+02 -2.27305117e+02 2.29e+01 2.23e-14 1.04e-01 0s 6 2.53319874e+02 -5.49868140e+01 8.99e+00 2.62e-14 5.49e-02 0s 7 2.28742870e+02 6.81543813e+01 5.35e+00 2.35e-14 2.85e-02 0s 8 2.18224113e+02 1.16102816e+02 2.51e+00 2.47e-14 1.79e-02 0s 9 2.10926721e+02 1.36088460e+02 1.34e+00 2.67e-14 1.31e-02 0s 10 2.06550225e+02 1.70347989e+02 4.73e-01 2.37e-14 6.30e-03 0s 11 2.02903232e+02 1.90515230e+02 4.16e-02 1.72e-14 2.15e-03 0s 12 2.02074418e+02 1.97097926e+02 1.07e-02 2.25e-14 8.63e-04 0s 13 2.01831144e+02 1.99284659e+02 5.83e-03 2.46e-14 4.41e-04 0s 14 2.01675133e+02 2.00246654e+02 3.62e-03 2.15e-14 2.48e-04 0s 15 2.01593533e+02 2.00810089e+02 2.34e-03 2.63e-14 1.36e-04 0s 16 2.01539253e+02 2.00828568e+02 1.66e-03 2.58e-14 1.23e-04 0s 17 2.01490880e+02 2.01254009e+02 9.44e-04 2.31e-14 4.11e-05 0s 18 2.01440568e+02 2.01435928e+02 6.87e-07 1.72e-14 8.04e-07 0s 19 2.01440001e+02 2.01439996e+02 1.65e-13 2.14e-14 8.04e-10 0s 20 2.01440000e+02 2.01440000e+02 9.66e-13 2.23e-14 8.25e-16 0s Barrier solved model in 20 iterations and 0.04 seconds Optimal objective 2.01440000e+02 Root relaxation: objective 2.014400e+02, 1595 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 201.44000 0 41 389.00000 201.44000 48.2% - 0s H 0 0 202.0000000 201.44000 0.28% - 0s Explored 0 nodes (3185 simplex iterations) in 0.31 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.020000000000e+02, best bound 2.020000000000e+02, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.31 seconds Total run time: 0.36 seconds Objective: 202 Solution: 4 x [31, 80] 3 x [32, 79] 4 x [2, 11, 79] 8 x [33, 78] 2 x [1, 14, 77] 6 x [7, 8, 77] 2 x [34, 76] 3 x [35, 75] 5 x [36, 74] 3 x [37, 73] 8 x [38, 72] 9 x [39, 71] 2 x [2, 19, 71] 7 x [40, 70] 3 x [1, 21, 70] 5 x [41, 69] 1 x [5, 18, 69] 1 x [9, 14, 69] 5 x [42, 68] 2 x [5, 19, 68] 5 x [43, 67] 5 x [44, 66] 3 x [45, 65] 5 x [46, 64] 6 x [47, 63] 3 x [48, 62] 5 x [3, 27, 62] 5 x [10, 21, 61] 1 x [13, 18, 61] 3 x [50, 60] 2 x [15, 17, 60] 2 x [51, 59] 2 x [2, 31, 59] 2 x [3, 30, 59] 1 x [7, 26, 59] 2 x [11, 22, 59] 3 x [52, 58] 1 x [1, 33, 58] 7 x [16, 18, 58] 3 x [53, 57] 1 x [7, 28, 57] 1 x [9, 26, 57] 1 x [16, 19, 57] 7 x [54, 56] 3 x [55, 55] 2 x [17, 23, 52] 3 x [13, 30, 49] 3 x [14, 29, 49] 2 x [20, 23, 49] 1 x [17, 29, 46] 2 x [20, 26, 46] 2 x [22, 24, 46] 1 x [17, 46] 4 x [9, 37, 45] 1 x [21, 26, 45] 1 x [22, 26, 44] 1 x [4, 6, 19, 44] 1 x [19, 30, 43] 3 x [15, 34, 42] 1 x [19, 31, 42] 1 x [20, 34, 37] 1 x [37, 37] 1 x [24, 33, 35] 4 x [25, 33, 34] 1 x [4, 9, 26, 34] 3 x [4, 12, 26, 32] 1 x [4, 20, 24, 26]