Build (method = -2) #dp: 3314 Step-3' Graph: 96 vertices and 1739 arcs (0.01s) Step-4' Graph: 92 vertices and 1731 arcs (0.01s) #V4/#V3 = 0.96 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 156 rows, 1732 columns and 5016 nonzeros Presolve removed 32 rows and 33 columns Presolve time: 0.03s Presolved: 124 rows, 1699 columns, 4925 nonzeros Variable types: 0 continuous, 1699 integer (682 binary) Found heuristic solution: objective 88.0000000 Found heuristic solution: objective 85.0000000 Optimize a model with 124 rows, 1699 columns and 4925 nonzeros Presolved: 124 rows, 1699 columns, 4925 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.775e+03 Factor NZ : 4.999e+03 Factor Ops : 2.674e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.50917894e+03 -8.75621934e+03 7.40e+03 1.63e-01 1.72e+01 0s 1 7.46955442e+02 -2.93543341e+03 1.31e+03 7.77e-16 3.40e+00 0s 2 2.00210490e+02 -9.16913601e+02 1.25e+02 2.12e-15 5.15e-01 0s 3 1.01403924e+02 -1.02607319e+02 7.17e+00 1.22e-15 6.67e-02 0s 4 7.01565799e+01 -1.54887489e+01 1.68e+00 1.06e-15 2.61e-02 0s 5 6.21385982e+01 1.37080891e+01 8.55e-01 1.13e-15 1.46e-02 0s 6 5.94843289e+01 1.82339864e+01 5.92e-01 1.72e-15 1.23e-02 0s 7 5.68981712e+01 2.88629148e+01 3.74e-01 1.41e-15 8.32e-03 0s 8 5.61428963e+01 3.37804403e+01 3.22e-01 1.87e-15 6.63e-03 0s 9 5.52216191e+01 4.19041212e+01 2.55e-01 1.49e-15 3.94e-03 0s 10 5.29577100e+01 4.56405842e+01 8.80e-02 1.19e-15 2.15e-03 0s 11 5.18291585e+01 4.99233597e+01 9.70e-03 9.45e-16 5.58e-04 0s 12 5.15146204e+01 5.05159742e+01 2.32e-03 1.14e-15 2.92e-04 0s 13 5.14345699e+01 5.08398659e+01 1.28e-03 1.24e-15 1.74e-04 0s 14 5.13909077e+01 5.09289707e+01 8.20e-04 1.43e-15 1.35e-04 0s 15 5.13484539e+01 5.10679797e+01 4.18e-04 2.31e-15 8.21e-05 0s 16 5.13127183e+01 5.11442266e+01 1.61e-04 1.54e-15 4.93e-05 0s 17 5.12913029e+01 5.12535797e+01 3.76e-05 1.02e-15 1.10e-05 0s 18 5.12820642e+01 5.12757792e+01 2.93e-06 1.05e-15 1.84e-06 0s 19 5.12810417e+01 5.12795826e+01 7.06e-07 1.13e-15 4.27e-07 0s 20 5.12806473e+01 5.12805570e+01 2.75e-08 2.18e-15 2.64e-08 0s 21 5.12806213e+01 5.12806207e+01 1.87e-11 1.31e-15 1.72e-10 0s 22 5.12806210e+01 5.12806210e+01 2.27e-13 1.40e-15 1.81e-16 0s Barrier solved model in 22 iterations and 0.04 seconds Optimal objective 5.12806210e+01 Root relaxation: objective 5.128062e+01, 75 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.28062 0 44 85.00000 51.28062 39.7% - 0s H 0 0 54.0000000 51.28062 5.04% - 0s H 0 0 52.0000000 51.28062 1.38% - 0s Explored 0 nodes (118 simplex iterations) in 0.11 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.11 seconds Total run time: 0.14 seconds Objective: 52 Solution: 1 x [22, 64] 3 x [23, 63] 1 x [22, 63] 2 x [24, 62] 3 x [24, 61] 1 x [8, 61] 1 x [3, 8, 61] 1 x [25, 60] 1 x [27, 59] 1 x [28, 58] 1 x [27, 58] 1 x [2, 12, 58] 1 x [7, 58] 1 x [29, 57] 2 x [30, 56] 2 x [29, 56] 1 x [5, 11, 55] 1 x [31, 54] 1 x [1, 16, 54] 1 x [4, 14, 54] 1 x [32, 53] 1 x [33, 52] 1 x [32, 52] 2 x [35, 51] 1 x [36, 50] 1 x [37, 49] 1 x [9, 10, 49] 2 x [38, 48] 1 x [6, 15, 47] 1 x [34, 46] 1 x [5, 19, 46] 1 x [40, 45] 2 x [10, 13, 45] 1 x [41, 44] 1 x [42, 43] 1 x [7, 19, 43] 1 x [10, 17, 39] 1 x [14, 18, 36] 1 x [8, 26, 34] 1 x [18, 32] 1 x [20, 21, 26] 1 x [19, 22, 25]