Build (method = -2) #dp: 49898 Step-3' Graph: 874 vertices and 10096 arcs (0.40s) Step-4' Graph: 874 vertices and 10096 arcs (0.41s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.41s) Optimize a model with 893 rows, 10097 columns and 28646 nonzeros Presolve removed 20 rows and 37 columns Presolve time: 0.11s Presolved: 873 rows, 10060 columns, 28587 nonzeros Variable types: 0 continuous, 10060 integer (0 binary) Found heuristic solution: objective 1471.0000000 Optimize a model with 873 rows, 10060 columns and 28587 nonzeros Presolved: 873 rows, 10060 columns, 28587 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.878e+04 Factor NZ : 1.342e+05 (roughly 5 MBytes of memory) Factor Ops : 3.077e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.16737531e+04 -1.46812269e+06 1.01e+06 2.22e-16 1.11e+03 0s 1 4.35434093e+03 -1.04146982e+06 1.42e+05 8.88e-16 1.92e+02 0s 2 3.08636126e+03 -5.55464531e+05 4.89e+04 8.88e-16 7.18e+01 0s 3 2.18778162e+03 -1.59713119e+05 1.21e+04 3.11e-15 1.72e+01 0s 4 2.02115592e+03 -4.40144851e+04 1.03e+03 1.02e-13 2.89e+00 0s 5 1.98767543e+03 -5.34629880e+03 2.06e+01 3.80e-14 3.68e-01 0s 6 1.80736504e+03 -2.95946255e+03 6.10e-11 2.51e-14 2.37e-01 0s 7 1.59025969e+03 -2.18343838e+03 5.31e-11 1.85e-14 1.87e-01 0s 8 1.37127660e+03 -1.36598809e+03 4.60e-11 1.20e-14 1.36e-01 0s 9 1.20444301e+03 -1.09609283e+03 3.55e-11 1.05e-14 1.14e-01 0s 10 1.15204842e+03 -8.64488153e+02 3.42e-11 8.66e-15 1.00e-01 0s 11 8.92301014e+02 -3.81360852e+02 1.86e-11 4.55e-15 6.32e-02 0s 12 5.53418781e+02 -2.35638874e+02 6.59e-12 3.77e-15 3.92e-02 0s 13 4.35871323e+02 3.53447748e+01 2.62e-12 1.22e-15 1.99e-02 0s 14 3.47510616e+02 1.08941828e+02 2.06e-12 7.77e-16 1.18e-02 0s 15 3.04865262e+02 1.64868548e+02 1.41e-12 4.44e-16 6.95e-03 0s 16 2.86490231e+02 1.98183232e+02 1.50e-12 2.75e-16 4.38e-03 0s 17 2.75677574e+02 2.18715168e+02 1.96e-12 2.82e-16 2.83e-03 1s 18 2.69199243e+02 2.33203337e+02 3.39e-12 2.22e-16 1.79e-03 1s 19 2.67253671e+02 2.43082065e+02 1.78e-12 2.02e-16 1.20e-03 1s 20 2.65312828e+02 2.51842027e+02 4.03e-12 3.33e-16 6.69e-04 1s 21 2.63145391e+02 2.57075067e+02 4.33e-12 2.22e-16 3.01e-04 1s 22 2.63192992e+02 2.57905116e+02 5.61e-12 2.35e-16 2.63e-04 1s 23 2.62556654e+02 2.59046669e+02 1.74e-11 2.64e-16 1.74e-04 1s 24 2.62216501e+02 2.60448478e+02 7.34e-12 2.47e-16 8.78e-05 1s 25 2.62012069e+02 2.61202551e+02 6.60e-12 2.22e-16 4.02e-05 1s 26 2.61984412e+02 2.61352526e+02 6.07e-12 2.18e-16 3.14e-05 1s 27 2.61934301e+02 2.61515238e+02 4.09e-12 2.22e-16 2.08e-05 1s 28 2.61888901e+02 2.61584086e+02 8.10e-12 2.45e-16 1.51e-05 1s 29 2.61860379e+02 2.61719562e+02 2.44e-11 2.46e-16 6.99e-06 1s 30 2.61858002e+02 2.61789606e+02 1.10e-11 2.22e-16 3.40e-06 1s 31 2.61853494e+02 2.61829330e+02 6.89e-12 2.40e-16 1.20e-06 1s 32 2.61851031e+02 2.61850471e+02 1.30e-11 3.31e-16 2.78e-08 1s 33 2.61851000e+02 2.61850999e+02 1.50e-11 3.33e-16 2.78e-11 1s Barrier solved model in 33 iterations and 0.94 seconds Optimal objective 2.61851000e+02 Root relaxation: objective 2.618510e+02, 7170 iterations, 1.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 261.85100 0 61 1471.00000 261.85100 82.2% - 4s H 0 0 263.0000000 261.85100 0.44% - 4s H 0 0 262.0000000 261.85100 0.06% - 5s Explored 0 nodes (19929 simplex iterations) in 5.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.620000000000e+02, best bound 2.620000000000e+02, gap 0.0% Preprocessing time: 0.46 seconds Gurobi run time: 5.09 seconds Total run time: 5.55 seconds Objective: 262 Solution: 11 x [1, 6, 7, 10, 16, 17, 17, 17] 25 x [1, 4, 4, 7, 16, 16, 17] 3 x [1, 13, 16, 16, 16, 16] 1 x [1, 5, 6, 7, 7, 7, 7, 7, 14, 14, 17] 1 x [1, 5, 7, 13, 14, 14, 15, 15, 17] 5 x [1, 5, 6, 7, 7, 14, 14, 17, 17] 4 x [1, 5, 5, 6, 6, 7, 8, 13, 14] 57 x [1, 5, 5, 5, 17, 17] 1 x [3, 12, 13, 16, 17, 17, 18, 18] 2 x [7, 15, 15, 16, 16, 16, 16] 3 x [7, 13, 16, 16, 16, 16, 16] 2 x [2, 3, 5, 6, 7, 7, 12, 13, 14, 14, 17] 1 x [2, 5, 5, 6, 6, 13, 18] 6 x [2, 2, 6, 7, 7, 7, 7, 14, 15, 15, 17] 64 x [2, 2, 6, 6, 11, 17, 17] 8 x [5, 6, 7, 13, 18, 18, 18, 18] 21 x [4, 5, 6, 7, 9, 13, 13, 14, 15, 15] 8 x [6, 6, 7, 7, 7, 7, 10, 12, 17, 17, 18, 18] 35 x [6, 7, 17, 17, 17, 18, 18, 19] 4 x [4, 7, 10, 12, 15, 15, 15, 15, 17, 17]