Build (method = -2) #dp: 83407 Step-3' Graph: 905 vertices and 19203 arcs (0.62s) Step-4' Graph: 900 vertices and 19193 arcs (0.63s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.63s) Optimize a model with 936 rows, 19194 columns and 55790 nonzeros Presolve removed 11 rows and 18 columns Presolve time: 0.35s Presolved: 925 rows, 19176 columns, 55779 nonzeros Variable types: 0 continuous, 19176 integer (2072 binary) Found heuristic solution: objective 341.0000000 Optimize a model with 925 rows, 19176 columns and 55779 nonzeros Presolved: 925 rows, 19176 columns, 55779 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 3.785e+04 Factor NZ : 1.845e+05 (roughly 10 MBytes of memory) Factor Ops : 4.758e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.07283539e+04 -6.08468154e+05 6.64e+05 3.56e-02 5.37e+02 0s 1 4.94037424e+03 -4.23577645e+05 8.76e+04 1.44e-15 7.84e+01 0s 2 2.31804693e+03 -2.07619754e+05 2.63e+04 2.02e-14 2.41e+01 0s 3 1.83731174e+03 -1.39006106e+05 1.07e+04 3.77e-14 1.05e+01 0s 4 1.68979525e+03 -5.27113971e+04 1.92e+03 1.02e-13 2.48e+00 0s 5 1.32910180e+03 -3.12122754e+04 1.08e+03 6.22e-14 1.39e+00 0s 6 1.19414897e+03 -2.26382576e+04 7.91e+02 4.00e-14 9.84e-01 0s 7 1.07963579e+03 -1.41342990e+04 5.74e+02 3.29e-14 6.29e-01 0s 8 1.02742330e+03 -1.26601331e+04 4.88e+02 3.11e-14 5.49e-01 0s 9 9.38348579e+02 -1.00834533e+04 3.88e+02 2.40e-14 4.30e-01 0s 10 8.48211076e+02 -5.81469818e+03 2.73e+02 1.91e-14 2.56e-01 0s 11 7.77270634e+02 -3.79244789e+03 1.90e+02 1.91e-14 1.66e-01 0s 12 6.89027684e+02 -2.49825528e+03 1.48e+02 1.47e-14 1.12e-01 0s 13 6.55010401e+02 -2.06049549e+03 1.06e+02 1.18e-14 8.93e-02 1s 14 6.14543198e+02 -1.36100489e+03 7.70e+01 9.55e-15 6.24e-02 1s 15 5.76722293e+02 -1.18214586e+03 6.43e+01 8.22e-15 5.45e-02 1s 16 5.14699826e+02 -7.60268348e+02 5.28e+01 5.33e-15 3.93e-02 1s 17 4.50791423e+02 -5.86459316e+02 4.01e+01 4.22e-15 3.13e-02 1s 18 3.74059393e+02 -4.47840184e+02 3.05e+01 3.66e-15 2.45e-02 1s 19 3.58507143e+02 -4.15738070e+02 2.86e+01 3.55e-15 2.30e-02 1s 20 3.55762804e+02 -3.40931120e+02 2.18e+01 3.00e-15 2.02e-02 1s 21 3.34577212e+02 -3.07473866e+02 1.90e+01 2.78e-15 1.84e-02 1s 22 3.19903688e+02 -2.62936861e+02 1.78e+01 3.11e-15 1.67e-02 1s 23 3.07755910e+02 -2.56188770e+02 1.70e+01 2.79e-15 1.62e-02 1s 24 2.72207598e+02 -2.34878889e+02 1.51e+01 3.15e-15 1.45e-02 1s 25 2.32222345e+02 -1.92680807e+02 1.26e+01 2.89e-15 1.21e-02 1s 26 1.73480779e+02 -1.08386438e+02 8.95e+00 2.39e-15 8.06e-03 1s 27 1.37338489e+02 -8.07069002e+01 6.73e+00 1.95e-15 6.20e-03 1s 28 1.02782422e+02 -7.45697840e+01 4.61e+00 2.16e-15 4.97e-03 1s 29 9.05271693e+01 -5.52553810e+01 3.77e+00 2.60e-15 4.07e-03 1s 30 7.72664592e+01 -1.78218754e+01 2.80e+00 1.77e-15 2.65e-03 1s 31 6.28985449e+01 1.09358518e+00 1.76e+00 1.89e-15 1.70e-03 1s 32 5.32645983e+01 1.33799954e+01 1.05e+00 1.67e-15 1.09e-03 1s 33 4.98741474e+01 2.16125334e+01 7.73e-01 1.57e-15 7.67e-04 1s 34 4.80256147e+01 2.75294004e+01 5.53e-01 1.81e-15 5.53e-04 1s 35 4.61015051e+01 3.55746830e+01 2.91e-01 1.43e-15 2.82e-04 1s 36 4.55071355e+01 3.73522300e+01 2.09e-01 1.52e-15 2.17e-04 1s 37 4.53838927e+01 3.93115143e+01 1.71e-01 1.67e-15 1.62e-04 1s 38 4.49019336e+01 4.07751425e+01 1.13e-01 1.62e-15 1.09e-04 1s 39 4.45949081e+01 4.19996811e+01 7.66e-02 1.54e-15 6.88e-05 1s 40 4.43237590e+01 4.31296755e+01 3.97e-02 1.31e-15 3.16e-05 1s 41 4.41963686e+01 4.34020278e+01 2.29e-02 1.48e-15 2.10e-05 1s 42 4.41482284e+01 4.35859533e+01 1.65e-02 1.63e-15 1.48e-05 1s 43 4.40930935e+01 4.37299653e+01 9.00e-03 1.69e-15 9.56e-06 1s 44 4.40772542e+01 4.38239876e+01 6.83e-03 1.71e-15 6.68e-06 1s 45 4.40647050e+01 4.38964856e+01 5.08e-03 1.69e-15 4.44e-06 2s 46 4.40483871e+01 4.39925815e+01 2.70e-03 1.14e-15 1.48e-06 2s 47 4.40305942e+01 4.40257108e+01 7.15e-05 9.13e-16 1.28e-07 2s 48 4.40300006e+01 4.40299957e+01 1.51e-12 1.12e-15 1.28e-10 2s 49 4.40300000e+01 4.40300000e+01 4.07e-13 1.12e-15 1.28e-13 2s Barrier solved model in 49 iterations and 1.64 seconds Optimal objective 4.40300000e+01 Root relaxation: objective 4.403000e+01, 15945 iterations, 2.09 seconds Total elapsed time = 5.43s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.03000 0 108 341.00000 44.03000 87.1% - 9s H 0 0 45.0000000 44.03000 2.16% - 9s Explored 0 nodes (30747 simplex iterations) in 9.64 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.500000000000e+01, best bound 4.500000000000e+01, gap 0.0% Preprocessing time: 0.70 seconds Gurobi run time: 9.64 seconds Total run time: 10.34 seconds Objective: 45 Solution: 1 x [5, 8, 8, 9, 14, 19, 25, 26, 27] 2 x [5, 8, 8, 9, 14, 19, 25, 27] 2 x [8, 8, 16, 19, 19, 25] 2 x [7, 8, 8, 8, 21, 32, 33, 36] 1 x [11, 18, 22, 23, 31] 1 x [11, 16, 19, 23, 24, 33, 33] 2 x [6, 16, 19, 21, 23, 29, 32] 1 x [17, 17, 22, 23, 23, 25, 28, 33] 1 x [18, 19, 19, 23, 23] 2 x [1, 13, 23, 23, 24, 28, 32] 1 x [1, 11, 11, 13, 22] 1 x [3, 4, 4, 9, 13, 17, 17, 22, 24, 25, 25, 27, 30, 33] 1 x [3, 9, 13, 17, 17, 22, 24, 25, 25, 27, 30, 33] 1 x [2, 9, 21, 21, 22, 25, 25, 32, 33, 33] 3 x [6, 11, 13, 13, 19, 20] 3 x [3, 4, 4, 6, 9, 11, 15, 17, 20, 25, 29, 29] 1 x [20, 21, 29, 29, 29, 32, 33, 36] 3 x [7, 13, 17, 19, 25, 26, 26, 28, 33, 35] 3 x [1, 7, 11, 19, 19, 25, 26, 26, 33] 3 x [16, 16, 16, 18, 25, 32, 36] 2 x [11, 16, 17, 21, 24, 25, 27, 32, 36, 36] 2 x [16, 16, 25, 34, 34, 36, 36, 36] 1 x [1, 10, 11, 13, 15, 21, 24, 28, 34] 1 x [12, 12, 13, 13, 21, 21, 25, 28, 33] 1 x [1, 1, 4, 4, 7, 7, 21, 24, 25, 25, 25, 25, 29, 33] 1 x [1, 1, 4, 4, 7, 7, 7, 21, 24, 25, 25, 25, 25, 29, 33] 2 x [1, 1, 1, 4, 4, 7, 7, 7, 9, 17, 21, 21, 24, 29, 36]