Build (method = -2) #dp: 5677 Step-3' Graph: 42 vertices and 1212 arcs (0.02s) Step-4' Graph: 42 vertices and 1212 arcs (0.02s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.02s) Optimize a model with 142 rows, 1213 columns and 3563 nonzeros Presolve removed 46 rows and 46 columns Presolve time: 0.01s Presolved: 96 rows, 1167 columns, 3427 nonzeros Variable types: 0 continuous, 1167 integer (43 binary) Found heuristic solution: objective 1517.0000000 Found heuristic solution: objective 1168.0000000 Optimize a model with 96 rows, 1167 columns and 3427 nonzeros Presolved: 96 rows, 1167 columns, 3427 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.811e+03 Factor NZ : 3.043e+03 Factor Ops : 1.225e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.92888614e+04 -3.57775464e+04 1.28e+04 5.40e-02 2.17e+02 0s 1 5.33295706e+03 -1.74165739e+04 1.73e+03 5.55e-16 3.45e+01 0s 2 1.82318223e+03 -7.31145846e+03 1.37e+02 2.22e-15 5.42e+00 0s 3 1.37026975e+03 -1.63539537e+03 1.58e+01 1.55e-15 1.35e+00 0s 4 1.01472308e+03 -4.07090093e+00 1.35e+00 6.66e-16 4.31e-01 0s 5 8.96165736e+02 4.56517371e+02 6.05e-01 3.33e-16 1.85e-01 0s 6 8.18095532e+02 6.33927247e+02 2.03e-01 3.33e-16 7.75e-02 0s 7 7.85639417e+02 7.42209518e+02 5.68e-02 2.22e-16 1.83e-02 0s 8 7.73819708e+02 7.72050886e+02 1.55e-03 3.18e-16 7.43e-04 0s 9 7.73506806e+02 7.72838341e+02 2.84e-04 2.55e-16 2.80e-04 0s 10 7.73347693e+02 7.73283755e+02 1.10e-05 2.32e-16 2.68e-05 0s 11 7.73333336e+02 7.73333321e+02 2.23e-09 2.23e-16 6.30e-09 0s 12 7.73333333e+02 7.73333333e+02 8.41e-12 4.44e-16 6.30e-12 0s Barrier solved model in 12 iterations and 0.01 seconds Optimal objective 7.73333333e+02 Root relaxation: objective 7.733333e+02, 392 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 773.33333 0 5 1168.00000 773.33333 33.8% - 0s H 0 0 774.0000000 773.33333 0.09% - 0s Explored 0 nodes (496 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.740000000000e+02, best bound 7.740000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.06 seconds Total run time: 0.09 seconds Objective: 774 Solution: 3 x [98] 3 x [52] 2 x [41, 52] 2 x [24] 19 x [24, 35] 3 x [23] 14 x [23, 95] 1 x [13, 95] 21 x [13, 41, 84] 4 x [12] 24 x [12, 88] 15 x [63, 67] 17 x [9, 63] 12 x [31] 11 x [20, 31, 89] 5 x [19, 19, 19, 31] 24 x [45, 86] 6 x [41, 86] 1 x [75] 23 x [50, 75] 2 x [42, 51] 15 x [44, 94] 12 x [16, 36] 4 x [14] 3 x [5] 6 x [5, 16] 4 x [28, 50] 2 x [21] 7 x [66] 2 x [47, 66] 7 x [38, 65] 3 x [8, 38] 2 x [92] 10 x [10, 92] 17 x [16, 92] 1 x [7, 92] 1 x [87] 3 x [80, 87] 9 x [35, 87] 3 x [79] 15 x [61, 79] 8 x [76] 23 x [69, 76] 3 x [30] 16 x [30, 83] 11 x [30, 61] 2 x [6] 7 x [6, 90] 2 x [57] 9 x [57, 59] 2 x [45, 57] 7 x [48] 14 x [48, 71] 9 x [45, 48] 1 x [48, 78] 4 x [48, 78, 78] 1 x [39] 5 x [39, 72] 12 x [81, 91] 20 x [18, 81] 2 x [43, 91] 1 x [74, 100] 1 x [73, 74] 17 x [25, 74] 1 x [2, 74] 13 x [56, 100] 11 x [37, 73] 19 x [26, 53] 6 x [17, 26] 33 x [22, 99] 1 x [29, 99] 1 x [91, 99] 2 x [64, 77] 1 x [26, 77] 3 x [77, 91] 5 x [77, 82] 6 x [15, 77] 11 x [2, 77] 3 x [2, 11] 12 x [96, 97] 23 x [1, 96] 1 x [46, 97] 7 x [27, 68] 21 x [60, 70] 7 x [58, 70] 10 x [55, 58] 6 x [33, 62] 14 x [4, 32, 33] 7 x [34, 54] 9 x [34, 85] 2 x [34, 40] 2 x [3, 40, 70] 2 x [68, 85] 1 x [62, 85] 10 x [4, 85] 3 x [4, 85, 93] 1 x [4, 40] 1 x [4, 40, 49, 49] 3 x [85, 85] 1 x [8, 8, 82]