Build (method = -2) #dp: 106041 Step-3' Graph: 901 vertices and 18927 arcs (0.74s) Step-4' Graph: 897 vertices and 18919 arcs (0.75s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.76s) Optimize a model with 930 rows, 18920 columns and 55052 nonzeros Presolve removed 19 rows and 30 columns Presolve time: 0.33s Presolved: 911 rows, 18890 columns, 55015 nonzeros Variable types: 0 continuous, 18890 integer (802 binary) Found heuristic solution: objective 3826.0000000 Found heuristic solution: objective 3296.0000000 Optimize a model with 911 rows, 18890 columns and 55015 nonzeros Presolved: 911 rows, 18890 columns, 55015 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 3.703e+04 Factor NZ : 1.648e+05 (roughly 10 MBytes of memory) Factor Ops : 3.882e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.40598142e+05 -5.55312217e+06 4.06e+06 3.32e-02 3.61e+03 0s 1 3.31066943e+04 -3.78423791e+06 6.57e+05 8.88e-16 6.39e+02 0s 2 1.32074504e+04 -2.15966928e+06 1.75e+05 9.99e-15 1.91e+02 0s 3 7.25039557e+03 -9.51988449e+05 5.59e+04 7.55e-15 6.19e+01 0s 4 4.91808392e+03 -2.95773737e+05 1.33e+04 9.95e-14 1.49e+01 0s 5 4.23511359e+03 -1.63489299e+05 1.32e+03 7.55e-14 5.04e+00 0s 6 4.17895589e+03 -7.97541139e+04 3.50e+02 3.42e-14 2.33e+00 0s 7 4.12651195e+03 -6.56366886e+04 1.95e+02 2.82e-14 1.90e+00 0s 8 4.00683359e+03 -3.52480336e+04 5.00e+01 1.48e-14 1.05e+00 0s 9 3.99166686e+03 -2.25573138e+04 3.92e+01 9.92e-15 7.06e-01 0s 10 3.98355286e+03 -1.55127642e+04 3.57e+01 7.33e-15 5.18e-01 0s 11 3.88307673e+03 -1.42821563e+04 2.82e+01 6.63e-15 4.82e-01 0s 12 3.46759970e+03 -1.16958958e+04 1.49e+01 5.08e-15 4.02e-01 0s 13 2.36910818e+03 -2.88598404e+03 7.39e+00 1.32e-15 1.40e-01 0s 14 1.53597392e+03 -1.37973078e+03 3.98e+00 1.26e-15 7.74e-02 0s 15 1.18929862e+03 -8.26872566e+02 2.80e+00 1.41e-15 5.35e-02 1s 16 9.47263721e+02 -5.53948610e+02 1.98e+00 1.54e-15 3.98e-02 1s 17 8.68279189e+02 -9.26491131e+01 1.71e+00 1.23e-15 2.55e-02 1s 18 6.76826172e+02 -2.08477719e+01 1.08e+00 1.70e-15 1.85e-02 1s 19 6.04251131e+02 9.39887381e+01 7.49e-01 1.29e-15 1.35e-02 1s 20 5.74489710e+02 1.81451879e+02 6.20e-01 1.50e-15 1.04e-02 1s 21 5.42059703e+02 2.39064737e+02 4.46e-01 1.60e-15 8.03e-03 1s 22 5.08781248e+02 3.65858512e+02 2.80e-01 1.01e-15 3.79e-03 1s 23 4.94128280e+02 3.99196076e+02 2.05e-01 1.20e-15 2.52e-03 1s 24 4.82070619e+02 4.19308889e+02 1.47e-01 9.99e-16 1.66e-03 1s 25 4.73142868e+02 4.26686817e+02 9.43e-02 1.15e-15 1.23e-03 1s 26 4.68629693e+02 4.42728275e+02 6.60e-02 1.12e-15 6.86e-04 1s 27 4.64141321e+02 4.49675554e+02 3.59e-02 1.23e-15 3.83e-04 1s 28 4.63489914e+02 4.52493437e+02 3.12e-02 1.05e-15 2.91e-04 1s 29 4.61682297e+02 4.54709301e+02 1.74e-02 1.10e-15 1.85e-04 1s 30 4.61212784e+02 4.56196645e+02 1.38e-02 1.17e-15 1.33e-04 1s 31 4.60015418e+02 4.57503531e+02 4.47e-03 1.15e-15 6.65e-05 1s 32 4.59700527e+02 4.58412966e+02 2.11e-03 1.16e-15 3.41e-05 1s 33 4.59575345e+02 4.58896376e+02 1.22e-03 1.13e-15 1.80e-05 1s 34 4.59475411e+02 4.59071439e+02 4.98e-04 1.18e-15 1.07e-05 1s 35 4.59431060e+02 4.59300912e+02 1.81e-04 9.94e-16 3.44e-06 1s 36 4.59409032e+02 4.59326204e+02 3.18e-05 1.07e-15 2.19e-06 1s 37 4.59407642e+02 4.59341182e+02 2.30e-05 1.23e-15 1.76e-06 1s 38 4.59405433e+02 4.59399555e+02 8.26e-06 7.99e-16 1.56e-07 1s 39 4.59404014e+02 4.59403533e+02 6.93e-12 8.19e-16 1.27e-08 1s 40 4.59404000e+02 4.59404000e+02 1.51e-11 7.71e-16 2.85e-12 1s Barrier solved model in 40 iterations and 1.26 seconds Optimal objective 4.59404000e+02 Root relaxation: objective 4.594040e+02, 15590 iterations, 1.70 seconds Total elapsed time = 5.18s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 459.40400 0 99 3296.00000 459.40400 86.1% - 8s H 0 0 460.0000000 459.40400 0.13% - 8s Explored 0 nodes (32821 simplex iterations) in 8.22 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.600000000000e+02, best bound 4.600000000000e+02, gap 0.0% Preprocessing time: 0.83 seconds Gurobi run time: 8.22 seconds Total run time: 9.04 seconds Objective: 460 Solution: 31 x [1, 5, 6, 7, 7, 10, 19, 19, 33] 40 x [5, 5, 6, 7, 7, 14, 19, 19, 26] 15 x [9, 15, 19, 19, 19, 24] 23 x [1, 19, 19, 19, 23, 31, 31] 51 x [4, 6, 9, 17, 24, 25, 27, 29, 30] 12 x [2, 4, 9, 16, 18, 20, 23, 25, 27, 29] 22 x [4, 9, 10, 16, 24, 25, 27, 29, 30, 32] 3 x [2, 5, 5, 16, 21, 31, 31] 1 x [2, 5, 5, 10, 16, 21, 31, 31] 4 x [2, 3, 16, 18, 20, 21, 22, 27, 30] 41 x [16, 20, 21, 22, 23, 30, 31, 31, 33] 5 x [1, 15, 16, 16, 18, 18, 31, 31] 18 x [5, 5, 15, 15, 16, 16] 33 x [3, 9, 16, 16, 18, 22, 26, 26] 16 x [1, 4, 5, 9, 11, 12, 15, 20, 25] 18 x [4, 6, 9, 15, 24, 25, 27, 29, 31] 29 x [3, 9, 15, 21, 22, 24, 27, 29] 3 x [1, 4, 11, 12, 13, 15, 20, 20, 23, 25] 1 x [1, 1, 6, 12, 13, 15, 18, 20, 23] 1 x [6, 8, 15, 18, 20, 23, 30, 30, 30] 26 x [15, 20, 28, 29, 30, 30, 30, 33, 33] 5 x [1, 12, 13, 15, 15, 20, 20, 23, 26] 12 x [9, 15, 15, 15, 15, 33] 9 x [4, 7, 9, 13, 20, 20, 24, 25, 27, 29, 31] 1 x [4, 9, 13, 20, 24, 25, 27, 28, 29] 8 x [4, 9, 13, 20, 24, 25, 27, 28, 28, 29] 1 x [5, 6, 9, 18, 18, 20, 31, 33] 8 x [1, 6, 7, 7, 9, 10, 18, 20, 29, 33, 33] 1 x [3, 9, 18, 21, 22, 24, 27, 29, 33] 1 x [3, 9, 18, 22, 24, 27, 29, 33] 13 x [3, 4, 9, 10, 18, 22, 24, 27, 27, 29, 33] 2 x [3, 4, 9, 23, 24, 25, 27, 29, 30, 30] 2 x [1, 4, 9, 24, 25, 25, 27, 29, 30, 30] 4 x [1, 1, 5, 6, 7, 10, 18, 18, 20, 29, 31]