Build (method = -2) #dp: 1658 Step-3' Graph: 62 vertices and 226 arcs (0.01s) Step-4' Graph: 13 vertices and 128 arcs (0.01s) #V4/#V3 = 0.21 #A4/#A3 = 0.57 Ready! (0.01s) Optimize a model with 73 rows, 129 columns and 366 nonzeros Presolve removed 14 rows and 14 columns Presolve time: 0.00s Presolved: 59 rows, 115 columns, 326 nonzeros Variable types: 0 continuous, 115 integer (0 binary) Found heuristic solution: objective 4251.0000000 Found heuristic solution: objective 3690.0000000 Found heuristic solution: objective 3456.0000000 Optimize a model with 59 rows, 115 columns and 326 nonzeros Presolved: 59 rows, 115 columns, 326 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.150e+02 Factor NZ : 6.850e+02 Factor Ops : 1.231e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.26904039e+04 -2.10477235e+04 7.33e+03 2.22e-16 5.33e+02 0s 1 7.43155123e+03 -5.31651634e+03 4.31e+02 6.66e-16 5.99e+01 0s 2 3.16458157e+03 -7.69862261e+01 9.96e+00 7.77e-16 1.18e+01 0s 3 2.21985565e+03 1.75009005e+03 7.30e-01 6.66e-16 1.69e+00 0s 4 2.12932557e+03 2.11231445e+03 1.77e-03 4.27e-16 6.12e-02 0s 5 2.12750003e+03 2.12749965e+03 2.54e-08 4.44e-16 1.35e-06 0s 6 2.12750000e+03 2.12750000e+03 5.68e-13 5.73e-16 1.35e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.12750000e+03 Root relaxation: objective 2.127500e+03, 70 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2127.50000 0 2 3456.00000 2127.50000 38.4% - 0s H 0 0 2128.0000000 2127.50000 0.02% - 0s Explored 0 nodes (70 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.128000000000e+03, best bound 2.128000000000e+03, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 2128 Solution: 34 x [15, 25] 13 x [25, 43] 24 x [31, 55] 57 x [20, 21] 6 x [8, 14] 41 x [11, 18] 6 x [33, 59] 4 x [33, 36] 1 x [36, 47] 99 x [13, 47] 31 x [25, 38] 28 x [12, 18] 67 x [57, 60] 12 x [20, 57] 2 x [7, 51] 93 x [42, 51] 2 x [2, 51] 1 x [25, 51] 24 x [16, 52] 50 x [16, 48] 16 x [48, 52] 69 x [7, 23] 88 x [19, 34] 1 x [30] 39 x [3, 30] 29 x [30, 30] 3 x [4, 19] 94 x [4, 10] 1 x [17, 19] 97 x [17, 58] 83 x [6, 35] 91 x [39, 41] 1 x [25, 39] 77 x [2, 45] 72 x [22, 40] 75 x [24, 29] 73 x [9, 46] 92 x [54, 56] 80 x [1, 59] 1 x [5, 18] 1 x [18, 56] 89 x [5, 27] 72 x [14, 49] 81 x [26, 28] 7 x [25, 28] 44 x [50, 55] 1 x [20, 44] 3 x [44, 55] 78 x [37, 44] 75 x [32, 53]