Build (method = -2) #dp: 10607 Step-3' Graph: 175 vertices and 1458 arcs (0.06s) Step-4' Graph: 104 vertices and 1316 arcs (0.06s) #V4/#V3 = 0.59 #A4/#A3 = 0.90 Ready! (0.06s) Optimize a model with 194 rows, 1317 columns and 3747 nonzeros Presolve removed 29 rows and 32 columns Presolve time: 0.02s Presolved: 165 rows, 1285 columns, 3672 nonzeros Variable types: 0 continuous, 1285 integer (365 binary) Found heuristic solution: objective 153.0000000 Found heuristic solution: objective 136.0000000 Optimize a model with 165 rows, 1285 columns and 3672 nonzeros Presolved: 165 rows, 1285 columns, 3672 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.087e+03 Factor NZ : 5.762e+03 Factor Ops : 3.137e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.30740073e+04 -2.81398417e+04 9.92e+03 2.07e-01 1.13e+02 0s 1 3.21120664e+03 -4.87173612e+03 1.58e+03 6.66e-16 1.77e+01 0s 2 4.02475794e+02 -1.59162201e+03 9.59e+01 3.26e-14 1.60e+00 0s 3 2.00152421e+02 -5.25775100e+02 1.57e+01 8.99e-15 3.76e-01 0s 4 1.20919259e+02 -1.53296479e+02 2.18e+00 3.11e-15 1.14e-01 0s 5 9.79704010e+01 -5.51244555e+01 1.08e+00 1.78e-15 6.18e-02 0s 6 8.38111743e+01 4.55655888e+00 4.11e-01 8.88e-16 3.11e-02 0s 7 7.63802900e+01 4.68109497e+01 1.52e-01 3.33e-16 1.15e-02 0s 8 7.29678786e+01 6.29088731e+01 1.71e-02 2.98e-16 3.86e-03 0s 9 7.22941590e+01 6.99386766e+01 4.81e-03 3.33e-16 9.02e-04 0s 10 7.19065215e+01 7.10901118e+01 4.65e-04 3.33e-16 3.12e-04 0s 11 7.18590221e+01 7.16786618e+01 2.27e-04 3.51e-16 6.90e-05 0s 12 7.18223625e+01 7.18066757e+01 9.27e-06 4.44e-16 6.00e-06 0s 13 7.18200004e+01 7.18199970e+01 3.63e-10 2.72e-16 1.32e-09 0s 14 7.18200000e+01 7.18200000e+01 8.31e-15 3.35e-16 1.35e-15 0s Barrier solved model in 14 iterations and 0.02 seconds Optimal objective 7.18200000e+01 Root relaxation: objective 7.182000e+01, 855 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.82000 0 54 136.00000 71.82000 47.2% - 0s H 0 0 75.0000000 71.82000 4.24% - 0s H 0 0 73.0000000 71.82000 1.62% - 0s 0 0 71.82000 0 92 73.00000 71.82000 1.62% - 0s H 0 0 72.0000000 71.82000 0.25% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (1681 simplex iterations) in 0.19 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.200000000000e+01, best bound 7.200000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.19 seconds Total run time: 0.25 seconds Objective: 72 Solution: 1 x [8, 40, 90] 1 x [9, 39, 90] 1 x [16, 33, 90] 1 x [18, 31, 90] 1 x [25, 90] 1 x [47, 89] 1 x [13, 36, 89] 1 x [19, 32, 88] 1 x [21, 30, 88] 1 x [6, 44, 87] 1 x [11, 40, 87] 1 x [49, 86] 1 x [15, 37, 86] 1 x [25, 29, 86] 1 x [17, 36, 85] 1 x [21, 33, 85] 2 x [3, 48, 84] 1 x [16, 38, 84] 1 x [24, 31, 84] 1 x [21, 34, 83] 1 x [52, 82] 1 x [14, 42, 81] 1 x [17, 40, 81] 2 x [53, 80] 1 x [4, 51, 80] 1 x [7, 48, 80] 1 x [19, 39, 80] 1 x [28, 31, 80] 1 x [10, 47, 79] 1 x [12, 46, 79] 1 x [55, 78] 1 x [22, 39, 77] 1 x [58, 76] 2 x [30, 33, 76] 3 x [60, 75] 1 x [8, 53, 74] 1 x [26, 40, 74] 1 x [27, 39, 74] 1 x [5, 57, 73] 1 x [20, 46, 73] 1 x [21, 45, 73] 2 x [63, 72] 1 x [64, 71] 1 x [7, 57, 71] 1 x [9, 54, 71] 1 x [11, 54, 70] 1 x [26, 43, 70] 1 x [66, 69] 1 x [1, 65, 69] 1 x [2, 64, 69] 1 x [8, 59, 68] 2 x [13, 54, 68] 1 x [5, 63, 67] 1 x [67, 67] 1 x [35, 38, 66] 1 x [10, 61, 65] 1 x [11, 60, 65] 1 x [15, 59, 62] 1 x [29, 48, 60] 1 x [34, 46, 58] 1 x [23, 56, 57] 1 x [40, 43, 55] 2 x [41, 45, 52] 1 x [39, 49, 50]