Build (method = -2) #dp: 5608 Step-3' Graph: 98 vertices and 427 arcs (0.03s) Step-4' Graph: 10 vertices and 251 arcs (0.03s) #V4/#V3 = 0.10 #A4/#A3 = 0.59 Ready! (0.03s) Optimize a model with 90 rows, 252 columns and 742 nonzeros Presolve removed 3 rows and 4 columns Presolve time: 0.00s Presolved: 87 rows, 248 columns, 734 nonzeros Variable types: 0 continuous, 248 integer (1 binary) Found heuristic solution: objective 1413.0000000 Found heuristic solution: objective 1401.0000000 Optimize a model with 87 rows, 248 columns and 734 nonzeros Presolved: 87 rows, 248 columns, 734 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.580e+02 Factor NZ : 7.700e+02 Factor Ops : 1.259e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.72469309e+03 -4.29746101e+03 1.21e+02 1.11e-16 3.35e+01 0s 1 1.16069035e+03 -1.65891402e+03 9.13e+00 6.66e-16 5.92e+00 0s 2 6.13138704e+02 1.75626268e+02 1.89e-02 4.77e-15 7.66e-01 0s 3 4.93082563e+02 4.58411706e+02 2.02e-03 1.11e-15 6.03e-02 0s 4 4.80724797e+02 4.80356065e+02 4.21e-13 1.11e-15 6.41e-04 0s 5 4.80666670e+02 4.80666634e+02 4.24e-13 1.06e-15 6.25e-08 0s 6 4.80666667e+02 4.80666667e+02 2.16e-13 9.99e-16 6.33e-14 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 4.80666667e+02 Root relaxation: objective 4.806667e+02, 206 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 480.66667 0 4 1401.00000 480.66667 65.7% - 0s H 0 0 481.0000000 480.66667 0.07% - 0s Explored 0 nodes (300 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.810000000000e+02, best bound 4.810000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.01 seconds Total run time: 0.05 seconds Objective: 481 Solution: 1 x [72, 80] 27 x [36, 48, 80] 4 x [3, 25, 63] 16 x [10, 12, 22] 1 x [51, 52, 69] 22 x [9, 43, 68] 1 x [42, 46, 59] 1 x [32, 42, 61] 1 x [16, 42, 77] 1 x [39, 40, 42] 1 x [34, 42, 70] 21 x [7, 30, 72] 10 x [2, 5, 64] 2 x [2, 15, 31] 29 x [16, 47, 71] 14 x [33, 56, 78] 2 x [23, 58, 69] 17 x [23, 69, 76] 13 x [19, 49, 61] 26 x [11, 60, 70] 14 x [3, 14, 15] 31 x [51, 57, 62] 2 x [12, 44, 55] 12 x [15, 59, 73] 7 x [20, 35, 45] 19 x [1, 17, 21] 27 x [8, 29, 67] 1 x [1, 44, 57] 13 x [26, 27, 34] 1 x [18, 51, 54] 21 x [39, 54, 74] 31 x [13, 41, 77] 34 x [18, 53, 65] 11 x [4, 6, 28] 8 x [38, 46, 75] 2 x [11, 38, 66] 24 x [24, 32, 40] 7 x [37, 55, 79] 2 x [39, 43, 50] 2 x [15, 20, 50] 2 x [15, 15, 37]