Build (method = -2) #dp: 4539 Step-3' Graph: 41 vertices and 614 arcs (0.02s) Step-4' Graph: 22 vertices and 576 arcs (0.02s) #V4/#V3 = 0.54 #A4/#A3 = 0.94 Ready! (0.02s) Optimize a model with 122 rows, 577 columns and 1694 nonzeros Presolve removed 4 rows and 6 columns Presolve time: 0.01s Presolved: 118 rows, 571 columns, 1682 nonzeros Variable types: 0 continuous, 571 integer (42 binary) Found heuristic solution: objective 252.0000000 Optimize a model with 118 rows, 571 columns and 1682 nonzeros Presolved: 118 rows, 571 columns, 1682 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.540e+02 Factor NZ : 1.806e+03 Factor Ops : 3.950e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.55274409e+03 -6.76549478e+03 3.13e+03 7.13e-02 6.41e+01 0s 1 1.81424418e+03 -3.05204066e+03 3.83e+02 5.55e-16 9.68e+00 0s 2 4.94940900e+02 -1.19826945e+03 1.39e+01 1.22e-15 1.50e+00 0s 3 2.36966298e+02 -3.71525566e+01 6.75e-03 4.44e-16 2.22e-01 0s 4 1.68544182e+02 8.77077443e+01 1.64e-03 2.22e-16 6.56e-02 0s 5 1.48486048e+02 1.39056851e+02 1.43e-04 2.22e-16 7.65e-03 0s 6 1.46256146e+02 1.46238493e+02 2.68e-07 4.44e-16 1.43e-05 0s 7 1.46250000e+02 1.46250000e+02 3.69e-13 2.22e-16 1.49e-11 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 1.46250000e+02 Root relaxation: objective 1.462500e+02, 464 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 146.25000 0 6 252.00000 146.25000 42.0% - 0s H 0 0 147.0000000 146.25000 0.51% - 0s Explored 0 nodes (666 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.470000000000e+02, best bound 1.470000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.03 seconds Total run time: 0.06 seconds Objective: 147 Solution: 4 x [16, 52, 71, 100] 2 x [15, 33, 36, 89] 1 x [51, 51, 89] 6 x [41, 46, 67, 89] 10 x [6, 43, 87, 88] 1 x [23, 51, 54, 84] 2 x [25, 53, 68, 74] 1 x [31, 41, 64, 71] 4 x [34, 51, 54, 94] 7 x [35, 42, 56, 81] 9 x [23, 30, 31, 57] 1 x [3, 61, 74, 98] 2 x [15, 66, 76, 93] 2 x [4, 10, 63, 93] 1 x [22, 26, 92, 93] 7 x [1, 82, 95, 97] 7 x [10, 49, 77, 91] 7 x [40, 44, 47, 58] 8 x [8, 45, 55, 60] 1 x [1, 19, 49, 52] 1 x [7, 22, 48, 96] 4 x [48, 72, 76, 79] 2 x [24, 24, 25, 47] 4 x [20, 32, 37, 73] 1 x [20, 25, 45] 1 x [20, 35, 41] 1 x [13, 15, 28, 95] 4 x [9, 15, 29, 33] 2 x [4, 7, 35, 83] 3 x [7, 24, 44, 62] 1 x [7, 12, 13, 28] 3 x [2, 7, 12, 86] 2 x [4, 33, 40, 91] 8 x [17, 26, 69, 78] 1 x [13, 27, 75, 78] 5 x [27, 65, 75, 90] 3 x [5, 18, 18, 99] 2 x [18, 18, 25, 50] 1 x [13, 24, 38, 91] 6 x [14, 21, 72, 85] 7 x [11, 59, 70, 80] 2 x [11, 25, 39, 94]