Build (method = -2) #dp: 528 Step-3' Graph: 22 vertices and 88 arcs (0.00s) Step-4' Graph: 10 vertices and 64 arcs (0.00s) #V4/#V3 = 0.45 #A4/#A3 = 0.73 Ready! (0.00s) Optimize a model with 50 rows, 65 columns and 180 nonzeros Presolve removed 32 rows and 32 columns Presolve time: 0.00s Presolved: 18 rows, 33 columns, 86 nonzeros Variable types: 0 continuous, 33 integer (0 binary) Found heuristic solution: objective 1099.0000000 Found heuristic solution: objective 822.0000000 Optimize a model with 18 rows, 33 columns and 86 nonzeros Presolved: 18 rows, 33 columns, 86 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.300e+01 Factor NZ : 1.710e+02 Factor Ops : 2.109e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.79597236e+03 -2.17982833e+03 1.73e+03 2.22e-16 1.72e+02 0s 1 1.18080456e+03 -1.17209157e+02 9.92e+01 1.67e-16 2.05e+01 0s 2 8.69566505e+02 4.51153499e+02 7.88e+00 3.33e-16 5.62e+00 0s 3 7.98786309e+02 7.31307197e+02 1.26e-01 2.22e-16 8.89e-01 0s 4 7.87263689e+02 7.84597874e+02 5.88e-03 2.22e-16 3.51e-02 0s 5 7.86501136e+02 7.86495068e+02 1.14e-13 2.22e-16 7.98e-05 0s 6 7.86500000e+02 7.86500000e+02 5.68e-14 2.22e-16 8.76e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 7.86500000e+02 Root relaxation: objective 7.865000e+02, 17 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 786.50000 0 2 822.00000 786.50000 4.32% - 0s H 0 0 787.0000000 786.50000 0.06% - 0s Explored 0 nodes (17 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.870000000000e+02, best bound 7.870000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 787 Solution: 29 x [36] 28 x [12, 23] 23 x [12, 17] 43 x [13] 21 x [12, 14] 15 x [6, 8] 35 x [39] 1 x [7] 6 x [7, 8] 2 x [20] 4 x [12, 20] 18 x [8, 25] 24 x [9, 30] 49 x [37] 18 x [8, 26] 37 x [27] 6 x [21, 32] 30 x [19] 41 x [35] 17 x [5, 8] 20 x [16, 38] 34 x [29] 45 x [24] 20 x [11, 28] 10 x [33] 8 x [16, 31] 44 x [15] 3 x [3, 28] 2 x [3, 16] 1 x [3, 21] 21 x [4, 28] 29 x [2] 42 x [18] 14 x [1, 40] 8 x [1, 21] 1 x [34] 24 x [22, 34] 12 x [10, 34] 2 x [34, 34]