Build (method = -2) #dp: 35741 Step-3' Graph: 423 vertices and 14475 arcs (0.25s) Step-4' Graph: 348 vertices and 14325 arcs (0.25s) #V4/#V3 = 0.82 #A4/#A3 = 0.99 Ready! (0.25s) Optimize a model with 497 rows, 14326 columns and 42287 nonzeros Presolve removed 20 rows and 34 columns Presolve time: 0.28s Presolved: 477 rows, 14292 columns, 41960 nonzeros Variable types: 0 continuous, 14292 integer (11121 binary) Found heuristic solution: objective 145.0000000 Optimize a model with 477 rows, 14292 columns and 41960 nonzeros Presolved: 477 rows, 14292 columns, 41960 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.372e+04 Factor NZ : 4.906e+04 (roughly 6 MBytes of memory) Factor Ops : 6.661e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.27053146e+04 -1.77491724e+05 1.34e+05 2.14e-01 2.92e+01 0s 1 4.56992178e+03 -3.52750952e+04 2.47e+04 8.88e-16 5.46e+00 0s 2 1.00127278e+03 -6.45583440e+03 3.02e+03 6.66e-16 7.41e-01 0s 3 3.25102002e+02 -2.68555556e+03 3.19e+02 4.44e-16 1.53e-01 0s 4 1.50529814e+02 -3.75968365e+02 3.12e+01 4.44e-16 2.25e-02 0s 5 1.08495503e+02 -1.74343870e+02 1.30e+01 4.93e-16 1.12e-02 0s 6 9.67474493e+01 -6.21325922e+01 9.51e+00 3.33e-16 6.23e-03 0s 7 8.75300612e+01 -2.41121700e+01 6.58e+00 4.44e-16 4.29e-03 0s 8 7.89735643e+01 7.04981188e+00 3.48e+00 2.22e-16 2.68e-03 0s 9 7.56559888e+01 3.80291827e+01 2.25e+00 3.63e-16 1.39e-03 0s 10 7.08891705e+01 4.96687556e+01 1.15e+00 3.33e-16 7.70e-04 0s 11 6.91864601e+01 5.75214569e+01 7.92e-01 2.22e-16 4.20e-04 0s 12 6.69437726e+01 6.07727388e+01 3.41e-01 2.22e-16 2.20e-04 0s 13 6.61583618e+01 6.16082370e+01 2.10e-01 3.33e-16 1.62e-04 0s 14 6.56060557e+01 6.28618098e+01 1.32e-01 2.22e-16 9.74e-05 0s 15 6.52829293e+01 6.33393074e+01 9.08e-02 2.22e-16 6.89e-05 0s 16 6.51343834e+01 6.36680158e+01 7.14e-02 2.22e-16 5.20e-05 0s 17 6.49218652e+01 6.39611855e+01 4.47e-02 4.44e-16 3.40e-05 0s 18 6.47965711e+01 6.40938004e+01 2.96e-02 4.44e-16 2.49e-05 0s 19 6.47348630e+01 6.41626831e+01 2.25e-02 4.44e-16 2.02e-05 0s 20 6.47175417e+01 6.41907586e+01 2.09e-02 4.44e-16 1.86e-05 0s 21 6.46936988e+01 6.42568820e+01 1.76e-02 4.44e-16 1.54e-05 0s 22 6.46172933e+01 6.43476399e+01 8.92e-03 4.44e-16 9.51e-06 0s 23 6.45560140e+01 6.44571754e+01 2.08e-03 2.28e-16 3.47e-06 0s 24 6.45371370e+01 6.45089641e+01 3.27e-04 4.44e-16 9.87e-07 0s 25 6.45330336e+01 6.45285107e+01 5.06e-05 3.33e-16 1.59e-07 0s 26 6.45320168e+01 6.45319416e+01 5.83e-07 4.44e-16 2.63e-09 0s 27 6.45320000e+01 6.45320000e+01 1.59e-12 4.44e-16 6.67e-15 0s Barrier solved model in 27 iterations and 0.35 seconds Optimal objective 6.45320000e+01 Root relaxation: objective 6.453200e+01, 4954 iterations, 0.49 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 64.53200 0 108 145.00000 64.53200 55.5% - 2s H 0 0 68.0000000 64.53200 5.10% - 2s H 0 0 66.0000000 64.53200 2.22% - 3s H 0 0 65.0000000 64.53200 0.72% - 4s Explored 0 nodes (9895 simplex iterations) in 4.20 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.500000000000e+01, best bound 6.500000000000e+01, gap 0.0% Preprocessing time: 0.32 seconds Gurobi run time: 4.20 seconds Total run time: 4.52 seconds Objective: 65 Solution: 1 x [35, 53, 149] 1 x [40, 47, 148] 1 x [14, 73, 147] 1 x [8, 79, 146] 1 x [24, 65, 145] 1 x [2, 91, 144] 1 x [12, 80, 143] 1 x [1, 93, 142] 1 x [28, 65, 142] 1 x [46, 47, 141] 1 x [33, 63, 140] 1 x [39, 57, 140] 1 x [44, 49, 140] 1 x [38, 59, 139] 1 x [5, 92, 138] 1 x [27, 72, 137] 1 x [34, 66, 136] 1 x [37, 62, 136] 1 x [22, 81, 135] 1 x [3, 101, 134] 1 x [7, 98, 134] 1 x [17, 89, 133] 1 x [21, 86, 132] 1 x [5, 104, 131] 1 x [7, 106, 130] 1 x [26, 83, 130] 1 x [26, 82, 130] 2 x [11, 105, 129] 1 x [25, 87, 129] 1 x [5, 111, 128] 1 x [16, 102, 127] 1 x [18, 104, 126] 1 x [54, 62, 125] 1 x [4, 115, 124] 1 x [13, 112, 123] 1 x [19, 108, 123] 1 x [10, 19, 122] 1 x [36, 88, 121] 1 x [30, 97, 120] 1 x [23, 107, 119] 1 x [12, 114, 118] 2 x [29, 104, 117] 1 x [51, 80, 116] 1 x [34, 103, 114] 1 x [48, 85, 113] 1 x [61, 76, 112] 1 x [31, 112, 112] 1 x [45, 96, 110] 1 x [57, 85, 109] 1 x [52, 94, 107] 1 x [60, 89, 100] 1 x [56, 99, 99] 1 x [69, 82, 96] 1 x [1, 6, 64, 95] 1 x [77, 78, 93] 1 x [68, 90, 91] 1 x [70, 89, 89] 1 x [75, 84, 87] 1 x [9, 15, 67, 74] 1 x [14, 33, 50, 71] 1 x [20, 43, 58] 1 x [6, 50, 53, 57] 1 x [32, 41, 42, 55]