Build (method = -2) #dp: 73703 Step-3' Graph: 853 vertices and 18700 arcs (0.53s) Step-4' Graph: 853 vertices and 18700 arcs (0.54s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.54s) Optimize a model with 888 rows, 18701 columns and 54409 nonzeros Presolve removed 12 rows and 32 columns Presolve time: 0.26s Presolved: 876 rows, 18669 columns, 54349 nonzeros Variable types: 0 continuous, 18669 integer (867 binary) Found heuristic solution: objective 372.0000000 Found heuristic solution: objective 362.0000000 Optimize a model with 876 rows, 18669 columns and 54349 nonzeros Presolved: 876 rows, 18669 columns, 54349 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 3.576e+04 Factor NZ : 1.661e+05 (roughly 10 MBytes of memory) Factor Ops : 4.192e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.37785407e+04 -6.85161620e+05 1.42e+06 2.67e-02 1.16e+03 0s 1 9.96269336e+03 -5.05601950e+05 1.90e+05 1.11e-15 1.65e+02 0s 2 2.83963163e+03 -2.38608118e+05 3.22e+04 2.89e-15 3.08e+01 0s 3 2.00712102e+03 -1.72352886e+05 1.31e+04 3.11e-15 1.38e+01 0s 4 1.58048705e+03 -1.08863176e+05 3.99e+03 3.20e-14 5.42e+00 0s 5 1.39273300e+03 -8.43494958e+04 2.77e+03 1.95e-14 3.90e+00 0s 6 1.23911006e+03 -5.97563234e+04 2.03e+03 4.71e-14 2.72e+00 0s 7 1.08729941e+03 -4.72453056e+04 1.28e+03 3.64e-14 1.95e+00 0s 8 1.00370308e+03 -3.02249592e+04 8.95e+02 6.57e-14 1.24e+00 0s 9 9.04582655e+02 -2.40233752e+04 4.55e+02 4.88e-14 8.62e-01 0s 10 8.75793823e+02 -1.72584012e+04 3.82e+02 3.33e-14 6.35e-01 0s 11 7.17181008e+02 -8.74885646e+03 1.77e+02 3.20e-14 3.05e-01 0s 12 7.16760148e+02 -7.54334211e+03 1.70e+02 2.89e-14 2.69e-01 0s 13 6.69830524e+02 -3.29308823e+03 1.14e+02 1.02e-14 1.26e-01 1s 14 6.15867115e+02 -1.49095111e+03 5.55e+01 6.11e-15 6.24e-02 1s 15 5.85357217e+02 -1.34022212e+03 3.23e+01 5.66e-15 5.48e-02 1s 16 5.47523775e+02 -1.14763373e+03 2.89e+01 4.66e-15 4.81e-02 1s 17 5.17124515e+02 -1.02157990e+03 2.62e+01 4.55e-15 4.36e-02 1s 18 4.92480667e+02 -8.61772334e+02 2.36e+01 3.66e-15 3.83e-02 1s 19 4.78424542e+02 -8.48383609e+02 2.23e+01 3.36e-15 3.75e-02 1s 20 4.24314713e+02 -7.34281722e+02 1.93e+01 3.33e-15 3.27e-02 1s 21 3.81271309e+02 -4.23307920e+02 1.69e+01 1.78e-15 2.28e-02 1s 22 3.71159649e+02 -3.95662376e+02 1.32e+01 2.00e-15 2.15e-02 1s 23 3.54474049e+02 -3.73294079e+02 1.23e+01 1.89e-15 2.04e-02 1s 24 3.40787175e+02 -3.65553670e+02 1.17e+01 2.00e-15 1.98e-02 1s 25 3.25782396e+02 -3.38459094e+02 1.10e+01 2.00e-15 1.86e-02 1s 26 2.47701440e+02 -2.20046863e+02 8.16e+00 1.11e-15 1.31e-02 1s 27 2.03997207e+02 -1.78355823e+02 6.46e+00 9.99e-16 1.07e-02 1s 28 1.88641600e+02 -1.49849120e+02 5.89e+00 7.77e-16 9.46e-03 1s 29 1.73000501e+02 -1.30939502e+02 5.33e+00 8.88e-16 8.49e-03 1s 30 1.42774186e+02 -8.83678766e+01 4.26e+00 5.55e-16 6.46e-03 1s 31 1.19544001e+02 -5.74264525e+01 3.38e+00 6.66e-16 4.94e-03 1s 32 1.00817899e+02 -3.28844115e+01 2.61e+00 4.58e-16 3.72e-03 1s 33 8.22099365e+01 -1.21265691e+01 1.80e+00 5.55e-16 2.62e-03 1s 34 7.09309314e+01 9.24092115e+00 1.33e+00 4.44e-16 1.71e-03 1s 35 6.00428066e+01 2.18399298e+01 8.40e-01 3.33e-16 1.05e-03 1s 36 5.56723608e+01 2.87312504e+01 5.95e-01 3.46e-16 7.41e-04 1s 37 5.39638269e+01 3.34502912e+01 4.84e-01 3.98e-16 5.63e-04 1s 38 5.20299421e+01 3.83884910e+01 3.42e-01 4.44e-16 3.74e-04 1s 39 5.07958806e+01 4.34082630e+01 2.13e-01 3.33e-16 2.02e-04 1s 40 5.00610533e+01 4.49734432e+01 1.55e-01 3.33e-16 1.39e-04 1s 41 4.99368501e+01 4.63498372e+01 1.31e-01 3.41e-16 9.79e-05 1s 42 4.97636145e+01 4.72899449e+01 9.85e-02 3.46e-16 6.74e-05 1s 43 4.94468073e+01 4.79782732e+01 5.05e-02 3.71e-16 3.99e-05 1s 44 4.92743096e+01 4.83050178e+01 2.28e-02 3.37e-16 2.62e-05 2s 45 4.92065584e+01 4.86029904e+01 1.31e-02 3.29e-16 1.63e-05 2s 46 4.91671879e+01 4.87804307e+01 7.80e-03 2.91e-16 1.04e-05 2s 47 4.91621919e+01 4.88660435e+01 7.10e-03 3.92e-16 8.00e-06 2s 48 4.91405214e+01 4.89528052e+01 4.21e-03 3.69e-16 5.06e-06 2s 49 4.91317349e+01 4.90069853e+01 3.08e-03 3.47e-16 3.37e-06 2s 50 4.91283469e+01 4.90534884e+01 2.62e-03 3.36e-16 2.03e-06 2s 51 4.91213768e+01 4.90887790e+01 1.71e-03 3.06e-16 8.89e-07 2s 52 4.91128263e+01 4.90951986e+01 6.08e-04 3.62e-16 4.77e-07 2s 53 4.91081364e+01 4.91045122e+01 9.67e-06 3.33e-16 9.71e-08 2s 54 4.91080001e+01 4.91079618e+01 1.47e-12 3.54e-16 1.03e-09 2s 55 4.91080000e+01 4.91080000e+01 4.67e-13 3.33e-16 1.03e-12 2s Barrier solved model in 55 iterations and 1.87 seconds Optimal objective 4.91080000e+01 Root relaxation: objective 4.910800e+01, 14661 iterations, 2.26 seconds Total elapsed time = 5.73s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.10800 0 144 362.00000 49.10800 86.4% - 7s H 0 0 50.0000000 49.10800 1.78% - 8s Explored 0 nodes (25180 simplex iterations) in 8.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0% Preprocessing time: 0.61 seconds Gurobi run time: 8.01 seconds Total run time: 8.62 seconds Objective: 50 Solution: 4 x [17, 20, 21, 21, 29, 31] 3 x [1, 6, 7, 9, 9, 17, 23, 23, 33, 35] 1 x [1, 6, 11, 17, 22, 22, 35] 1 x [12, 12, 17, 17, 17, 17, 34] 1 x [2, 4, 6, 10, 13, 20, 21] 3 x [2, 2, 16, 19, 21, 23, 28] 2 x [3, 10, 14, 21, 24, 24, 26, 28, 31] 1 x [5, 6, 8, 21, 21, 35] 1 x [2, 11, 16, 18, 19] 2 x [5, 8, 14, 18, 19, 25] 2 x [10, 11, 14, 15, 15, 19, 22, 23, 25, 35] 3 x [8, 16, 19, 19, 19, 28] 2 x [9, 10, 19, 19, 19, 22, 24, 26, 32] 2 x [9, 9, 12, 15, 19, 19, 19, 22, 26, 32] 2 x [6, 9, 14, 18, 22, 33, 33, 35] 1 x [2, 12, 18, 31, 33, 34, 35] 1 x [4, 9, 11, 15, 18, 22, 35, 35, 35] 1 x [7, 7, 7, 9, 18, 18, 22, 23, 31, 33, 35] 1 x [7, 7, 7, 9, 18, 18, 22, 31, 33, 35] 3 x [8, 8, 10, 14, 15, 16, 25, 28] 2 x [5, 6, 14, 16, 16, 24, 33] 1 x [2, 8, 14, 22, 22, 29, 30, 32] 1 x [1, 2, 2, 14, 32, 32, 32] 1 x [5, 6, 8, 11, 12, 26, 32, 32, 35] 2 x [2, 3, 5, 10, 15, 24, 24, 27, 27, 35] 1 x [4, 11, 15, 22, 26, 26, 26, 32, 32, 35] 1 x [8, 26, 26, 26, 32, 32, 35, 35] 2 x [2, 8, 23, 23, 26, 31, 31, 33, 33] 2 x [2, 2, 2, 2, 3, 5, 26, 32]