Build (method = -2) #dp: 17127 Step-3' Graph: 146 vertices and 2527 arcs (0.09s) Step-4' Graph: 106 vertices and 2447 arcs (0.09s) #V4/#V3 = 0.73 #A4/#A3 = 0.97 Ready! (0.09s) Optimize a model with 186 rows, 2448 columns and 7140 nonzeros Presolve removed 2 rows and 3 columns Presolve time: 0.03s Presolved: 184 rows, 2445 columns, 7134 nonzeros Variable types: 0 continuous, 2445 integer (31 binary) Found heuristic solution: objective 1532.0000000 Found heuristic solution: objective 1514.0000000 Optimize a model with 184 rows, 2445 columns and 7134 nonzeros Presolved: 184 rows, 2445 columns, 7134 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.179e+03 Factor NZ : 8.339e+03 (roughly 1 MByte of memory) Factor Ops : 4.932e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.93497622e+04 -1.90710452e+05 1.30e+05 1.03e-01 7.25e+02 0s 1 2.16300965e+04 -6.53262412e+04 1.95e+04 6.66e-16 1.13e+02 0s 2 4.50316576e+03 -2.90130607e+04 2.83e+03 2.00e-15 1.96e+01 0s 3 1.68129542e+03 -1.05418799e+04 2.27e+02 3.11e-15 3.21e+00 0s 4 1.21105219e+03 -2.42531046e+03 2.81e+01 1.33e-15 7.79e-01 0s 5 9.80065938e+02 -1.38123378e+03 1.95e+01 8.88e-16 5.03e-01 0s 6 5.85697224e+02 -6.59276734e+02 7.68e+00 4.44e-16 2.59e-01 0s 7 4.75741107e+02 -2.28090526e+02 5.32e+00 4.44e-16 1.46e-01 0s 8 3.68464720e+02 1.04414709e+01 2.74e+00 4.15e-16 7.37e-02 0s 9 3.38772913e+02 2.43478667e+02 1.43e+00 3.42e-16 1.95e-02 0s 10 3.24038058e+02 3.05057116e+02 5.96e-01 4.44e-16 3.85e-03 0s 11 3.12478536e+02 3.12039704e+02 2.35e-12 3.38e-16 8.83e-05 0s 12 3.12400079e+02 3.12399639e+02 8.77e-13 3.23e-16 8.86e-08 0s 13 3.12400000e+02 3.12400000e+02 1.79e-12 4.04e-16 8.90e-14 0s Barrier solved model in 13 iterations and 0.03 seconds Optimal objective 3.12400000e+02 Root relaxation: objective 3.124000e+02, 2121 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 312.40000 0 54 1514.00000 312.40000 79.4% - 0s H 0 0 315.0000000 312.40000 0.83% - 0s H 0 0 313.0000000 312.40000 0.19% - 0s Explored 0 nodes (2763 simplex iterations) in 0.23 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.130000000000e+02, best bound 3.130000000000e+02, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.23 seconds Total run time: 0.33 seconds Objective: 313 Solution: 16 x [4, 33, 43, 59, 70] 3 x [10, 23, 33, 61, 69] 8 x [22, 24, 25, 33, 36] 9 x [4, 10, 29, 61, 67] 2 x [4, 6, 23, 29, 59] 3 x [19, 29, 40, 58, 71] 15 x [1, 5, 11, 19, 71] 10 x [15, 19, 37, 45, 67] 2 x [31, 35, 44, 65, 70] 1 x [6, 23, 29, 59] 1 x [6, 6, 23, 29, 59] 5 x [16, 22, 29, 39, 51] 3 x [1, 11, 17, 29, 71] 7 x [22, 35, 37, 68, 75] 3 x [3, 14, 43, 68, 75] 1 x [1, 23, 31, 47, 75] 4 x [40, 44, 58, 74, 75] 1 x [31, 32, 32, 66, 75] 9 x [9, 10, 47, 68, 76] 3 x [14, 35, 47, 61, 68] 1 x [26, 27, 38, 52, 68] 1 x [26, 27, 38, 38, 68] 4 x [20, 48, 60, 62, 68] 6 x [22, 34, 35, 47, 59] 9 x [20, 23, 47, 62, 72] 4 x [1, 11, 31, 34, 56] 1 x [16, 40, 44, 48, 53] 4 x [20, 32, 38, 44, 53] 6 x [3, 26, 44, 74, 74] 18 x [7, 16, 28, 53, 79] 7 x [13, 22, 35, 37, 66] 14 x [13, 20, 38, 63, 66] 13 x [18, 24, 26, 58, 66] 7 x [3, 49, 50, 54, 60] 1 x [22, 35, 49, 78] 3 x [14, 31, 35, 37, 78] 7 x [12, 41, 61, 78, 80] 1 x [22, 42, 43, 64, 78] 11 x [43, 46, 55, 70, 78] 3 x [14, 48, 51, 64, 78] 1 x [12, 26, 49, 61, 79] 10 x [1, 8, 23, 42, 73] 23 x [2, 8, 45, 60, 73] 1 x [2, 7, 8, 26, 73] 1 x [2, 8, 26, 73] 2 x [2, 39, 40, 56, 57] 5 x [2, 38, 58, 64, 80] 4 x [7, 38, 38, 46, 46] 19 x [21, 32, 39, 55, 63] 13 x [30, 31, 48, 64, 77] 1 x [30, 31, 40, 48, 64] 6 x [6, 24, 31, 51, 67]