Build (method = -2) #dp: 1997 Step-3' Graph: 61 vertices and 689 arcs (0.01s) Step-4' Graph: 55 vertices and 677 arcs (0.01s) #V4/#V3 = 0.90 #A4/#A3 = 0.98 Ready! (0.01s) Optimize a model with 132 rows, 678 columns and 1928 nonzeros Presolve removed 57 rows and 68 columns Presolve time: 0.01s Presolved: 75 rows, 610 columns, 1729 nonzeros Variable types: 0 continuous, 610 integer (100 binary) Found heuristic solution: objective 185.0000000 Found heuristic solution: objective 169.0000000 Optimize a model with 75 rows, 610 columns and 1729 nonzeros Presolved: 75 rows, 610 columns, 1729 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.730e+02 Factor NZ : 1.739e+03 Factor Ops : 5.168e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.85196292e+03 -4.22414127e+03 6.57e+03 1.86e-01 3.72e+01 0s 1 6.19659813e+02 -1.61397850e+03 1.16e+03 5.55e-16 7.05e+00 0s 2 2.22129975e+02 -5.67096576e+02 7.85e+01 1.44e-15 9.19e-01 0s 3 1.72776485e+02 -3.06096221e+01 2.84e+00 1.11e-15 1.69e-01 0s 4 1.49267506e+02 7.43092944e+01 9.65e-01 5.83e-16 6.15e-02 0s 5 1.43721431e+02 9.73634891e+01 5.66e-01 6.26e-16 3.79e-02 0s 6 1.36027008e+02 1.18926983e+02 2.20e-01 1.11e-15 1.39e-02 0s 7 1.32696492e+02 1.29018707e+02 5.92e-02 4.44e-16 2.98e-03 0s 8 1.31691692e+02 1.30427589e+02 1.25e-02 5.26e-16 1.02e-03 0s 9 1.31445850e+02 1.30698772e+02 1.70e-03 6.09e-16 6.02e-04 0s 10 1.31353438e+02 1.31221540e+02 2.58e-04 5.76e-16 1.06e-04 0s 11 1.31335790e+02 1.31327818e+02 2.31e-05 6.66e-16 6.42e-06 0s 12 1.31333336e+02 1.31333328e+02 9.77e-13 4.96e-16 6.43e-09 0s 13 1.31333333e+02 1.31333333e+02 3.77e-13 5.11e-16 6.43e-12 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 1.31333333e+02 Root relaxation: objective 1.313333e+02, 278 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 131.33333 0 11 169.00000 131.33333 22.3% - 0s H 0 0 132.0000000 131.33333 0.51% - 0s Explored 0 nodes (426 simplex iterations) in 0.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.320000000000e+02, best bound 1.320000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.04 seconds Total run time: 0.06 seconds Objective: 132 Solution: 4 x [77] 3 x [76] 3 x [75] 1 x [74] 4 x [73] 4 x [72] 5 x [71] 3 x [70] 8 x [69] 2 x [68] 1 x [67] 1 x [66] 4 x [65] 5 x [64] 1 x [63] 5 x [62] 1 x [61] 4 x [60] 1 x [59] 2 x [58] 5 x [57] 1 x [2, 56] 1 x [1, 56] 3 x [3, 55] 2 x [4, 54] 2 x [3, 54] 1 x [5, 53] 2 x [6, 52] 2 x [7, 51] 1 x [8, 50] 2 x [9, 49] 1 x [10, 48] 5 x [11, 47] 2 x [13, 46] 2 x [14, 45] 1 x [15, 44] 1 x [17, 43] 1 x [18, 42] 1 x [18, 41] 3 x [17, 41] 2 x [20, 40] 2 x [19, 40] 1 x [21, 39] 1 x [22, 38] 3 x [23, 37] 4 x [23, 36] 2 x [22, 35] 1 x [25, 34] 2 x [24, 33] 1 x [21, 33] 1 x [27, 32] 1 x [26, 31] 1 x [28, 30] 1 x [27, 30] 1 x [5, 30] 1 x [29] 2 x [29, 29] 1 x [8, 12, 23] 1 x [9, 16, 18] 1 x [10, 16, 17] 1 x [13, 14, 16]