Build (method = -2) #dp: 2779 Step-3' Graph: 49 vertices and 477 arcs (0.01s) Step-4' Graph: 35 vertices and 449 arcs (0.01s) #V4/#V3 = 0.71 #A4/#A3 = 0.94 Ready! (0.01s) Optimize a model with 115 rows, 450 columns and 1286 nonzeros Presolve removed 39 rows and 40 columns Presolve time: 0.00s Presolved: 76 rows, 410 columns, 1169 nonzeros Variable types: 0 continuous, 410 integer (14 binary) Found heuristic solution: objective 1560.0000000 Found heuristic solution: objective 1175.0000000 Optimize a model with 76 rows, 410 columns and 1169 nonzeros Presolved: 76 rows, 410 columns, 1169 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.130e+02 Factor NZ : 1.552e+03 Factor Ops : 3.976e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.22119202e+04 -3.06154124e+04 1.85e+04 8.48e-02 3.25e+02 0s 1 5.67235540e+03 -8.53168770e+03 2.68e+03 5.55e-16 5.09e+01 0s 2 1.65475468e+03 -2.89899365e+03 2.06e+02 3.77e-15 7.38e+00 0s 3 1.02866285e+03 -4.34824377e+02 1.42e+01 1.33e-15 1.77e+00 0s 4 8.84572879e+02 1.12373491e+02 1.46e+00 5.55e-16 9.00e-01 0s 5 8.10657023e+02 4.40843316e+02 6.19e-01 4.44e-16 4.30e-01 0s 6 7.55316189e+02 6.39228476e+02 2.18e-01 3.33e-16 1.35e-01 0s 7 7.38352340e+02 7.23190483e+02 5.97e-02 3.33e-16 1.77e-02 0s 8 7.35010399e+02 7.34966101e+02 8.82e-05 4.44e-16 5.15e-05 0s 9 7.35000000e+02 7.35000000e+02 9.36e-11 3.33e-16 5.74e-11 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 7.35000000e+02 Root relaxation: objective 7.350000e+02, 231 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 735.0000000 735.00000 0.0% - 0s Explored 0 nodes (231 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.350000000000e+02, best bound 7.350000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 735 Solution: 3 x [33] 4 x [33, 36, 36] 20 x [22, 33] 14 x [4] 1 x [4, 9] 1 x [4, 14, 35] 11 x [4, 14] 28 x [19, 35] 3 x [69] 2 x [65] 3 x [29] 21 x [10, 29] 4 x [5] 11 x [5, 70] 11 x [40, 75] 5 x [23, 75] 28 x [60, 68] 24 x [26, 47] 4 x [47, 60] 8 x [9, 34, 63] 2 x [23, 34, 60] 1 x [44] 3 x [1, 44] 1 x [1, 22, 44] 1 x [43, 44] 11 x [6, 44] 18 x [1, 28, 67] 5 x [66, 80] 30 x [43, 66] 7 x [54, 80] 19 x [78, 79] 6 x [56, 78] 1 x [18, 78] 9 x [18, 22, 49] 2 x [18, 37] 25 x [32, 37, 63] 29 x [8, 38] 5 x [8, 22, 58] 1 x [8, 18] 3 x [51, 76] 1 x [52, 76] 5 x [38, 76] 21 x [61, 71] 1 x [45, 61] 1 x [1, 61] 11 x [42, 51] 10 x [1, 15] 32 x [2, 45] 4 x [41, 59] 22 x [11, 24, 59] 2 x [24, 57] 20 x [23, 53, 58] 3 x [41, 53] 2 x [7, 27] 16 x [46, 74] 3 x [24, 46] 8 x [7, 25] 3 x [3, 17] 13 x [3, 7, 77] 2 x [72] 7 x [50, 72] 30 x [20, 55] 1 x [48] 21 x [13, 48] 11 x [62, 73] 24 x [16, 73] 3 x [64] 2 x [62, 64] 18 x [64, 70] 1 x [12, 20] 7 x [12, 67] 7 x [31, 39] 19 x [21, 39] 14 x [30, 31] 5 x [31, 31]