Build (method = -2) #dp: 4912 Step-3' Graph: 50 vertices and 902 arcs (0.02s) Step-4' Graph: 34 vertices and 870 arcs (0.02s) #V4/#V3 = 0.68 #A4/#A3 = 0.96 Ready! (0.02s) Optimize a model with 114 rows, 871 columns and 2553 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.01s Presolved: 112 rows, 869 columns, 2549 nonzeros Variable types: 0 continuous, 869 integer (110 binary) Found heuristic solution: objective 408.0000000 Found heuristic solution: objective 407.0000000 Optimize a model with 112 rows, 869 columns and 2549 nonzeros Presolved: 112 rows, 869 columns, 2549 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.199e+03 Factor NZ : 2.552e+03 Factor Ops : 7.353e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.05346877e+04 -1.38625244e+04 6.02e+03 1.07e-01 9.54e+01 0s 1 2.46137221e+03 -5.67553994e+03 8.53e+02 5.55e-16 1.52e+01 0s 2 5.97573889e+02 -2.57938816e+03 8.41e+01 9.99e-16 2.60e+00 0s 3 3.46338293e+02 -3.10662900e+02 8.47e+00 1.11e-15 3.92e-01 0s 4 1.95998826e+02 -7.39589562e+01 2.28e+00 3.33e-16 1.54e-01 0s 5 1.15158662e+02 1.60567529e+01 9.27e-01 2.22e-16 5.57e-02 0s 6 9.70709627e+01 5.72887442e+01 3.96e-01 2.22e-16 2.21e-02 0s 7 8.88616054e+01 7.60882836e+01 1.40e-01 3.33e-16 7.04e-03 0s 8 8.50826379e+01 8.46423485e+01 3.89e-04 4.44e-16 2.44e-04 0s 9 8.50000126e+01 8.49999479e+01 2.06e-08 3.33e-16 3.58e-08 0s 10 8.50000000e+01 8.49999999e+01 3.61e-14 2.22e-16 3.58e-11 0s Barrier solved model in 10 iterations and 0.01 seconds Optimal objective 8.50000000e+01 Root relaxation: objective 8.500000e+01, 709 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 85.0000000 85.00000 0.0% - 0s Explored 0 nodes (709 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.500000000000e+01, best bound 8.500000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.03 seconds Total run time: 0.06 seconds Objective: 85 Solution: 3 x [28, 47, 48, 66, 72] 2 x [22, 34, 41, 47, 64] 2 x [8, 34, 38, 52, 62] 5 x [14, 37, 62, 77, 79] 1 x [16, 18, 37, 55, 65] 7 x [9, 12, 19, 27, 53] 1 x [9, 12, 15, 16, 40] 1 x [9, 10, 15, 16, 18] 1 x [1, 16, 18, 20, 66] 2 x [30, 42, 59, 61, 76] 4 x [44, 45, 46, 57, 61] 4 x [4, 28, 31, 58, 67] 2 x [6, 36, 44, 45, 58] 1 x [4, 30, 39, 47, 56] 6 x [17, 22, 30, 35, 59] 2 x [35, 47, 56, 63, 73] 1 x [10, 13, 30, 46, 75] 1 x [7, 10, 42, 71, 74] 6 x [3, 10, 11, 49, 75] 1 x [6, 10, 16, 44, 60] 3 x [7, 21, 63, 66, 71] 1 x [7, 16, 60, 63, 73] 3 x [5, 17, 19, 42, 71] 1 x [5, 16, 60, 63, 68] 1 x [3, 16, 17, 25, 28] 2 x [6, 49, 51, 69, 75] 1 x [2, 33, 43, 51, 70] 1 x [28, 37, 51, 56, 78] 7 x [29, 33, 43, 74, 80] 1 x [28, 32, 37, 44, 56] 2 x [26, 32, 46, 50, 54] 1 x [23, 26, 32, 46, 50] 6 x [21, 23, 24, 26, 32] 2 x [24, 24, 37, 46, 50]