Build (method = -2) #dp: 3542 Step-3' Graph: 114 vertices and 359 arcs (0.01s) Step-4' Graph: 29 vertices and 189 arcs (0.01s) #V4/#V3 = 0.25 #A4/#A3 = 0.53 Ready! (0.01s) Optimize a model with 110 rows, 190 columns and 517 nonzeros Presolve removed 29 rows and 30 columns Presolve time: 0.00s Presolved: 81 rows, 160 columns, 429 nonzeros Variable types: 0 continuous, 160 integer (1 binary) Found heuristic solution: objective 493.0000000 Found heuristic solution: objective 332.0000000 Optimize a model with 81 rows, 160 columns and 429 nonzeros Presolve removed 1 rows and 1 columns Presolved: 80 rows, 159 columns, 427 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.570e+02 Factor NZ : 1.049e+03 Factor Ops : 2.101e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.81743920e+03 -4.14469716e+03 1.54e+03 2.22e-16 9.58e+01 0s 1 1.80703941e+03 -1.59297017e+03 1.92e+02 4.44e-16 1.50e+01 0s 2 3.33915845e+02 -7.48940704e+01 4.23e-01 1.67e-15 1.11e+00 0s 3 2.58094399e+02 2.06046242e+02 1.22e-02 3.89e-16 1.40e-01 0s 4 2.50238376e+02 2.45574348e+02 4.89e-05 3.33e-16 1.25e-02 0s 5 2.50000093e+02 2.49999373e+02 1.33e-09 2.63e-16 1.94e-06 0s 6 2.50000000e+02 2.50000000e+02 4.29e-13 2.22e-16 2.17e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.50000000e+02 Root relaxation: objective 2.500000e+02, 79 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 250.0000000 250.00000 0.0% - 0s Explored 0 nodes (79 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+02, best bound 2.500000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 250 Solution: 6 x [29, 81] 5 x [32, 80] 7 x [26, 79] 4 x [34, 78] 5 x [15, 77] 3 x [17, 76] 4 x [2, 75] 7 x [37, 74] 3 x [5, 73] 9 x [30, 72] 1 x [10, 72] 6 x [39, 71] 9 x [12, 70] 5 x [36, 69] 7 x [9, 68] 4 x [1, 67] 5 x [7, 66] 8 x [35, 65] 6 x [42, 64] 10 x [21, 63] 1 x [9, 63] 5 x [50, 62] 5 x [4, 61] 5 x [3, 60] 1 x [53, 59] 2 x [46, 59] 9 x [53, 58] 8 x [55, 57] 1 x [6, 57] 3 x [41, 56] 1 x [4, 56] 2 x [11, 55] 1 x [4, 55] 6 x [6, 54] 8 x [16, 52] 6 x [8, 51] 8 x [33, 49] 9 x [44, 48] 1 x [9, 48] 5 x [5, 47] 4 x [1, 45] 5 x [14, 43] 1 x [10, 40] 7 x [23, 38] 5 x [22, 31] 6 x [13, 28] 9 x [19, 27] 4 x [24, 25] 8 x [18, 20]