Build (method = -2) #dp: 37918 Step-3' Graph: 812 vertices and 9376 arcs (0.28s) Step-4' Graph: 809 vertices and 9370 arcs (0.29s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.29s) Optimize a model with 828 rows, 9371 columns and 26536 nonzeros Presolve removed 23 rows and 42 columns Presolve time: 0.08s Presolved: 805 rows, 9329 columns, 26472 nonzeros Variable types: 0 continuous, 9329 integer (0 binary) Found heuristic solution: objective 1851.0000000 Found heuristic solution: objective 1611.0000000 Optimize a model with 805 rows, 9329 columns and 26472 nonzeros Presolved: 805 rows, 9329 columns, 26472 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.697e+04 Factor NZ : 1.221e+05 (roughly 5 MBytes of memory) Factor Ops : 2.874e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.50606455e+04 -2.49362529e+06 1.04e+06 2.22e-16 1.14e+03 0s 1 6.76386743e+03 -1.61278653e+06 1.98e+05 9.99e-16 2.66e+02 0s 2 4.35907712e+03 -9.60328769e+05 8.01e+04 2.66e-15 1.15e+02 0s 3 2.91377953e+03 -2.71979836e+05 2.88e+04 5.95e-14 3.32e+01 0s 4 2.05287565e+03 -7.04824638e+04 1.71e+03 7.82e-14 4.86e+00 0s 5 1.99580710e+03 -1.43536199e+04 5.77e+01 6.84e-14 8.94e-01 0s 6 1.98322537e+03 -3.03732367e+03 4.63e-01 1.89e-14 2.69e-01 0s 7 1.72424377e+03 -2.68943483e+03 9.54e-04 1.59e-14 2.36e-01 0s 8 1.60533798e+03 -1.63075310e+03 8.33e-04 9.21e-15 1.73e-01 0s 9 1.05004884e+03 -8.28846465e+02 5.38e-04 4.22e-15 1.01e-01 0s 10 8.56395726e+02 -4.05767873e+02 4.18e-04 2.00e-15 6.76e-02 0s 11 6.68231294e+02 -2.16282353e+02 3.13e-04 1.33e-15 4.74e-02 0s 12 4.14457207e+02 -8.45679338e+01 1.56e-04 7.74e-16 2.67e-02 0s 13 3.46086292e+02 -1.96702197e+01 1.13e-04 8.04e-16 1.96e-02 0s 14 3.08200255e+02 3.29953511e+01 7.97e-05 9.11e-16 1.47e-02 0s 15 2.52970571e+02 9.27349575e+01 4.14e-05 7.03e-16 8.58e-03 0s 16 2.35088607e+02 1.62351386e+02 1.81e-05 5.96e-16 3.89e-03 0s 17 2.15434047e+02 1.80020956e+02 7.03e-06 6.19e-16 1.90e-03 0s 18 2.13825435e+02 1.88006542e+02 5.91e-06 6.79e-16 1.38e-03 1s 19 2.08734289e+02 1.97906507e+02 2.00e-06 5.88e-16 5.80e-04 1s 20 2.06954244e+02 2.02473704e+02 6.97e-07 6.05e-16 2.40e-04 1s 21 2.06323075e+02 2.03898007e+02 3.05e-07 7.62e-16 1.30e-04 1s 22 2.06261921e+02 2.04388157e+02 2.71e-07 6.72e-16 1.00e-04 1s 23 2.06096442e+02 2.04815861e+02 1.79e-07 6.91e-16 6.86e-05 1s 24 2.05951978e+02 2.05364733e+02 9.95e-08 6.29e-16 3.14e-05 1s 25 2.05835004e+02 2.05549631e+02 3.02e-08 6.52e-16 1.53e-05 1s 26 2.05825939e+02 2.05629034e+02 2.56e-08 6.71e-16 1.05e-05 1s 27 2.05805389e+02 2.05708747e+02 1.43e-08 6.82e-16 5.17e-06 1s 28 2.05797671e+02 2.05733030e+02 1.01e-08 7.33e-16 3.46e-06 1s 29 2.05780860e+02 2.05772112e+02 8.86e-10 5.55e-16 4.68e-07 1s 30 2.05779003e+02 2.05778895e+02 1.21e-12 5.75e-16 5.80e-09 1s 31 2.05779000e+02 2.05779000e+02 9.44e-12 4.96e-16 3.08e-14 1s Barrier solved model in 31 iterations and 0.80 seconds Optimal objective 2.05779000e+02 Root relaxation: objective 2.057790e+02, 6237 iterations, 0.97 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 205.77900 0 78 1611.00000 205.77900 87.2% - 3s H 0 0 207.0000000 205.77900 0.59% - 3s H 0 0 206.0000000 205.77900 0.11% - 3s Explored 0 nodes (15189 simplex iterations) in 3.66 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.060000000000e+02, best bound 2.060000000000e+02, gap 0.0% Preprocessing time: 0.34 seconds Gurobi run time: 3.66 seconds Total run time: 4.00 seconds Objective: 206 Solution: 37 x [1, 2, 5, 8, 10, 10, 13, 15, 18, 18] 7 x [4, 4, 7, 8, 13, 15, 18, 18, 18, 18, 19, 19, 19] 18 x [4, 7, 12, 14, 15, 15, 17] 5 x [9, 9, 11, 12, 12, 15, 15, 17] 10 x [11, 12, 12, 15, 15, 17, 17] 1 x [1, 4, 4, 5, 6, 7, 12, 17] 6 x [4, 4, 5, 7, 7, 10, 11, 12, 16] 1 x [1, 4, 7, 9, 9, 12, 12, 17] 2 x [5, 11, 12, 12, 12, 13, 16] 1 x [3, 5, 11, 11, 12, 12, 12, 17] 26 x [1, 5, 6, 8, 9, 11, 11, 14, 17] 4 x [6, 8, 10, 11, 11, 13, 17, 17, 19, 19, 19, 19] 19 x [6, 8, 8, 9, 11, 11, 13, 16, 18] 27 x [1, 4, 4, 5, 7, 7, 7, 7, 14] 1 x [1, 1, 3, 3, 5, 9, 9, 10, 10, 10, 14, 16, 17] 3 x [4, 4, 7, 11, 11, 13, 13, 17, 18, 19] 3 x [1, 9, 9, 9, 9, 9, 10, 10, 10, 13, 13, 16, 17, 18, 18] 1 x [1, 9, 9, 10, 10, 10, 13, 13, 16, 17, 17, 18, 18] 16 x [1, 4, 5, 9, 10, 10, 13, 13, 13, 17, 18] 11 x [1, 9, 9, 9, 9, 9, 10, 10, 10, 13, 13, 13, 17, 18] 7 x [1, 4, 4, 4, 4, 10, 11, 17, 17, 19, 19, 19]