Build (method = -2) #dp: 114739 Step-3' Graph: 896 vertices and 19034 arcs (0.83s) Step-4' Graph: 890 vertices and 19022 arcs (0.84s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.84s) Optimize a model with 925 rows, 19023 columns and 55339 nonzeros Presolve removed 7 rows and 12 columns Presolve time: 0.14s Presolved: 918 rows, 19011 columns, 55321 nonzeros Variable types: 0 continuous, 19011 integer (0 binary) Found heuristic solution: objective 3999.0000000 Found heuristic solution: objective 3407.0000000 Optimize a model with 918 rows, 19011 columns and 55321 nonzeros Presolved: 918 rows, 19011 columns, 55321 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 3.690e+04 Factor NZ : 1.717e+05 (roughly 10 MBytes of memory) Factor Ops : 4.104e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.53602241e+05 -6.80442063e+06 4.38e+06 2.22e-16 3.48e+03 0s 1 4.27686392e+04 -4.30722465e+06 8.96e+05 1.44e-15 7.65e+02 0s 2 1.29438716e+04 -2.88364407e+06 1.90e+05 3.55e-15 2.08e+02 0s 3 7.35526965e+03 -1.13573906e+06 7.10e+04 2.13e-14 7.33e+01 0s 4 5.10538697e+03 -3.77475392e+05 2.27e+04 1.95e-14 2.17e+01 0s 5 4.19695242e+03 -2.47062480e+05 4.24e+03 2.31e-14 8.62e+00 0s 6 3.99776534e+03 -1.47923883e+05 2.13e+02 1.07e-14 4.08e+00 0s 7 3.98361402e+03 -1.26773894e+04 1.44e-11 4.44e-15 4.38e-01 0s 8 3.76746991e+03 -8.75200555e+03 4.93e-10 3.55e-15 3.29e-01 0s 9 3.73904727e+03 -8.35399003e+03 4.86e-10 3.22e-15 3.18e-01 0s 10 3.63159732e+03 -8.01204687e+03 4.63e-10 3.22e-15 3.06e-01 0s 11 2.79305168e+03 -5.60155486e+03 3.43e-10 2.11e-15 2.21e-01 0s 12 2.76437579e+03 -3.80996577e+03 3.38e-10 1.43e-15 1.73e-01 0s 13 2.32016879e+03 -2.28179778e+03 2.62e-10 1.05e-15 1.21e-01 0s 14 1.82010528e+03 -1.65241317e+03 1.93e-10 1.05e-15 9.13e-02 0s 15 1.27174921e+03 -8.14763378e+02 1.19e-10 7.96e-16 5.48e-02 1s 16 8.55885905e+02 -3.29079902e+02 7.71e-11 7.51e-16 3.11e-02 1s 17 6.88000612e+02 -2.59325210e+01 4.82e-11 7.21e-16 1.88e-02 1s 18 6.06209627e+02 1.05084103e+02 3.38e-11 8.25e-16 1.32e-02 1s 19 5.38542261e+02 1.86776372e+02 2.22e-11 8.95e-16 9.24e-03 1s 20 4.94661134e+02 3.41254848e+02 1.25e-11 6.16e-16 4.03e-03 1s 21 4.90882071e+02 3.91862366e+02 1.01e-11 6.84e-16 2.60e-03 1s 22 4.77771638e+02 4.09122908e+02 8.33e-12 6.98e-16 1.80e-03 1s 23 4.69572554e+02 4.23045413e+02 5.13e-12 8.49e-16 1.22e-03 1s 24 4.63951333e+02 4.35224774e+02 2.76e-12 7.99e-16 7.55e-04 1s 25 4.62136224e+02 4.41689264e+02 1.59e-12 8.23e-16 5.37e-04 1s 26 4.61712146e+02 4.43842126e+02 1.54e-12 8.97e-16 4.70e-04 1s 27 4.58693260e+02 4.49784037e+02 2.23e-11 7.25e-16 2.34e-04 1s 28 4.57387064e+02 4.51174925e+02 8.16e-12 8.35e-16 1.63e-04 1s 29 4.56803239e+02 4.53256627e+02 5.87e-12 9.05e-16 9.32e-05 1s 30 4.56354461e+02 4.54315341e+02 3.86e-12 8.17e-16 5.36e-05 1s 31 4.56167684e+02 4.55056055e+02 4.14e-12 7.26e-16 2.92e-05 1s 32 4.56070614e+02 4.55251860e+02 7.76e-12 7.24e-16 2.15e-05 1s 33 4.55995551e+02 4.55486574e+02 5.10e-12 7.46e-16 1.34e-05 1s 34 4.55978342e+02 4.55622345e+02 3.86e-12 7.06e-16 9.35e-06 1s 35 4.55921142e+02 4.55747115e+02 3.68e-12 7.23e-16 4.57e-06 1s 36 4.55887140e+02 4.55878864e+02 3.23e-12 6.22e-16 2.17e-07 1s 37 4.55886007e+02 4.55884046e+02 1.81e-12 6.96e-16 5.15e-08 1s 38 4.55886000e+02 4.55886000e+02 7.44e-12 4.41e-16 1.87e-13 1s Barrier solved model in 38 iterations and 1.23 seconds Optimal objective 4.55886000e+02 Root relaxation: objective 4.558860e+02, 15363 iterations, 1.77 seconds Total elapsed time = 5.25s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 455.88600 0 104 3407.00000 455.88600 86.6% - 8s H 0 0 457.0000000 455.88600 0.24% - 8s H 0 0 456.0000000 455.88600 0.03% - 9s Explored 0 nodes (33986 simplex iterations) in 9.55 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.560000000000e+02, best bound 4.560000000000e+02, gap 0.0% Preprocessing time: 0.91 seconds Gurobi run time: 9.55 seconds Total run time: 10.46 seconds Objective: 456 Solution: 14 x [12, 15, 23, 27, 29, 31, 32, 35] 15 x [4, 5, 5, 11, 11, 15, 23, 30] 2 x [6, 6, 15, 20, 24, 28, 30, 30, 33] 2 x [6, 12, 15, 15, 16, 17, 19] 49 x [1, 1, 11, 14, 15, 15] 2 x [6, 6, 9, 9, 10, 15, 15, 30, 34] 1 x [9, 9, 16, 17, 21, 28, 28, 35] 32 x [1, 9, 9, 12, 13, 13, 16, 19, 21] 25 x [3, 4, 6, 9, 10, 21, 28, 33, 34] 1 x [6, 8, 9, 9, 9, 11, 17, 21, 21] 2 x [6, 6, 9, 9, 17, 24, 30, 31, 35] 2 x [1, 8, 10, 12, 13, 14, 16, 19, 35] 1 x [1, 6, 9, 9, 10, 14, 16, 28, 35] 44 x [4, 16, 20, 30, 32, 33, 33, 35] 1 x [5, 5, 9, 11, 13, 14, 33, 34, 35] 23 x [5, 5, 10, 11, 13, 14, 31, 34, 35] 19 x [2, 6, 12, 14, 20, 20, 28, 31, 35] 10 x [2, 6, 6, 12, 14, 24, 30, 35] 20 x [2, 5, 5, 14, 33, 34, 34, 34, 35] 1 x [6, 9, 9, 13, 16, 17, 18, 28] 1 x [4, 9, 13, 16, 17, 18, 32] 3 x [6, 12, 16, 17, 18, 19, 19, 19, 31] 1 x [6, 17, 18, 19, 19, 24, 30, 31, 33] 1 x [6, 8, 10, 10, 12, 16, 17, 17, 18] 3 x [1, 5, 8, 10, 14, 17, 17, 18, 25] 17 x [10, 12, 13, 17, 17, 18, 31, 32] 1 x [6, 9, 11, 17, 17, 18, 34] 4 x [5, 5, 9, 11, 17, 17, 18, 32, 34] 1 x [5, 5, 6, 9, 10, 17, 17, 18, 30, 34] 38 x [3, 4, 12, 17, 17, 18, 20, 25] 7 x [1, 5, 8, 9, 14, 17, 18, 18, 25] 1 x [4, 10, 12, 17, 17, 18, 18, 19] 1 x [3, 9, 10, 12, 14, 18, 18, 22, 24, 29] 1 x [1, 6, 9, 9, 12, 12, 13, 16, 17, 19] 1 x [2, 5, 8, 11, 14, 17, 25, 33, 34] 1 x [6, 9, 9, 11, 11, 13, 17, 32] 1 x [5, 8, 10, 10, 10, 10, 17, 20, 25, 25, 25, 27, 29, 30, 33] 1 x [5, 6, 6, 9, 11, 12, 17, 17, 30] 1 x [4, 5, 6, 9, 17, 17, 19, 19, 25, 31] 1 x [9, 10, 16, 17, 17, 17, 24, 28, 28] 1 x [9, 9, 12, 12, 17, 17, 17, 17, 28, 28] 1 x [1, 1, 11, 14, 16, 33, 33] 1 x [1, 3, 12, 14, 16, 19, 20, 22, 24, 29] 6 x [6, 8, 11, 12, 16, 19, 19, 31, 32, 34] 1 x [5, 7, 8, 10, 10, 10, 11, 16, 20, 25, 28, 28, 30, 33] 1 x [1, 1, 5, 5, 9, 16, 27, 28, 33, 33, 34] 20 x [1, 1, 9, 16, 24, 26, 28, 30, 33, 33] 24 x [10, 10, 10, 10, 10, 16, 20, 20, 30, 32, 33, 33, 33] 1 x [11, 12, 13, 14, 22, 24, 29, 33, 34] 2 x [1, 1, 8, 11, 11, 12, 13, 14] 3 x [1, 1, 5, 8, 13, 14, 25, 27, 29, 31] 6 x [3, 4, 6, 11, 14, 22, 24, 29] 2 x [1, 6, 11, 14, 22, 24, 24, 29, 30] 1 x [6, 8, 10, 11, 11, 14, 20, 31, 34] 2 x [4, 11, 14, 14, 19, 20, 22, 24, 29] 1 x [3, 8, 10, 10, 11, 12, 14, 14, 20, 33] 3 x [6, 8, 11, 11, 12, 14, 14, 31] 15 x [1, 4, 6, 9, 10, 11, 19, 20, 32, 34] 3 x [1, 3, 4, 6, 9, 10, 20, 28, 33, 34] 3 x [3, 5, 5, 6, 7, 10, 10, 10, 20, 20, 30, 31, 31, 33] 7 x [6, 6, 10, 10, 10, 10, 10, 20, 24, 30, 30, 33, 33]