Build (method = -2) #dp: 9178 Step-3' Graph: 123 vertices and 1466 arcs (0.04s) Step-4' Graph: 95 vertices and 1410 arcs (0.04s) #V4/#V3 = 0.77 #A4/#A3 = 0.96 Ready! (0.04s) Optimize a model with 175 rows, 1411 columns and 4050 nonzeros Presolve removed 17 rows and 20 columns Presolve time: 0.01s Presolved: 158 rows, 1391 columns, 3995 nonzeros Variable types: 0 continuous, 1391 integer (0 binary) Found heuristic solution: objective 5367.0000000 Found heuristic solution: objective 4795.0000000 Optimize a model with 158 rows, 1391 columns and 3995 nonzeros Presolved: 158 rows, 1391 columns, 3995 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.477e+03 Factor NZ : 5.512e+03 Factor Ops : 2.555e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.32245231e+05 -4.20952332e+05 1.96e+05 2.22e-16 1.16e+03 0s 1 3.59589487e+04 -1.18013875e+05 3.30e+04 1.67e-15 2.04e+02 0s 2 9.50666529e+03 -4.85813449e+04 4.57e+03 2.22e-15 3.88e+01 0s 3 4.83407529e+03 -1.02932511e+04 2.39e+02 9.10e-15 5.86e+00 0s 4 3.73551523e+03 -4.99758099e+03 5.51e+01 5.44e-15 3.16e+00 0s 5 2.99661879e+03 -1.75023839e+03 3.28e+01 2.00e-15 1.71e+00 0s 6 2.28972080e+03 -2.71442525e+01 1.40e+01 1.31e-15 8.25e-01 0s 7 2.00438654e+03 8.04624227e+02 7.52e+00 1.39e-15 4.25e-01 0s 8 1.79217358e+03 1.18509941e+03 5.69e-01 1.72e-15 2.13e-01 0s 9 1.75610163e+03 1.54701684e+03 2.39e-01 1.49e-15 7.35e-02 0s 10 1.72759045e+03 1.68103181e+03 4.02e-02 1.46e-15 1.64e-02 0s 11 1.71946056e+03 1.71070803e+03 1.70e-03 1.33e-15 3.07e-03 0s 12 1.71882280e+03 1.71802906e+03 5.33e-04 1.36e-15 2.79e-04 0s 13 1.71849226e+03 1.71847581e+03 1.48e-12 1.23e-15 5.78e-06 0s 14 1.71849000e+03 1.71849000e+03 3.01e-12 1.23e-15 3.29e-11 0s Barrier solved model in 14 iterations and 0.02 seconds Optimal objective 1.71849000e+03 Root relaxation: objective 1.718490e+03, 842 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1718.49000 0 48 4795.00000 1718.49000 64.2% - 0s H 0 0 1719.0000000 1718.49000 0.03% - 0s Explored 0 nodes (1479 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.719000000000e+03, best bound 1.719000000000e+03, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.10 seconds Total run time: 0.14 seconds Objective: 1719 Solution: 11 x [32] 11 x [71] 1 x [71, 77, 77] 31 x [71, 77, 77, 77] 3 x [26, 43] 37 x [17, 43] 40 x [70, 73] 14 x [4, 70] 59 x [4, 45, 76] 1 x [5, 13, 47] 9 x [47, 72, 76] 1 x [47, 76, 76] 6 x [36, 50] 45 x [5, 9, 30] 2 x [3, 37, 45] 41 x [30, 37, 63] 4 x [37, 70, 78] 4 x [33, 80] 16 x [3, 62, 80] 6 x [27, 28, 45] 49 x [1, 33, 78] 25 x [24, 59] 9 x [24, 29] 7 x [24, 38, 78] 14 x [12, 24, 60, 76] 16 x [18, 74] 4 x [31, 62, 74] 1 x [5, 22, 74] 2 x [5, 6, 74] 5 x [3, 19, 74] 23 x [12, 14, 38, 74] 73 x [48, 54] 20 x [11, 54] 19 x [11, 31, 78] 18 x [11, 20, 53] 9 x [11, 60, 60] 71 x [18, 67, 72] 10 x [10, 58, 72] 89 x [22, 50, 58] 1 x [18, 22, 61] 58 x [3, 21, 49] 1 x [5, 21] 12 x [5, 21, 21] 80 x [2, 20, 65] 9 x [2, 60, 76, 79] 18 x [12, 14, 49, 64] 67 x [34, 56, 64] 13 x [3, 14, 64, 66] 26 x [5, 8, 25, 57] 23 x [8, 57, 61, 61] 17 x [8, 66, 69] 20 x [8, 44, 66] 5 x [5, 8, 38, 60] 58 x [43, 46, 52, 79] 9 x [13, 46, 52, 79] 1 x [5, 38, 46, 79] 2 x [46, 60, 61, 79] 2 x [6, 23, 56] 90 x [6, 23, 68, 75] 3 x [16, 23, 38, 75] 5 x [12, 16, 23, 38] 5 x [16, 49, 76, 79] 2 x [3, 14, 16, 39] 6 x [14, 14, 16, 39] 17 x [39, 40, 66, 70] 22 x [7, 39, 40, 70] 14 x [28, 39, 63, 79] 35 x [38, 39, 40, 63] 12 x [14, 34, 51, 60] 83 x [29, 41, 69] 67 x [15, 35, 44] 14 x [14, 15, 42, 51] 13 x [12, 16, 41, 53] 19 x [53, 53, 60, 61] 65 x [16, 28, 51, 55] 18 x [7, 33, 42, 55] 1 x [7, 33, 33, 42]