Build (method = -2) #dp: 83016 Step-3' Graph: 859 vertices and 18972 arcs (0.60s) Step-4' Graph: 859 vertices and 18972 arcs (0.61s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.61s) Optimize a model with 895 rows, 18973 columns and 55211 nonzeros Presolve removed 16 rows and 29 columns Presolve time: 0.22s Presolved: 879 rows, 18944 columns, 55184 nonzeros Variable types: 0 continuous, 18944 integer (362 binary) Found heuristic solution: objective 298.0000000 Optimize a model with 879 rows, 18944 columns and 55184 nonzeros Presolved: 879 rows, 18944 columns, 55184 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 3.698e+04 Factor NZ : 1.556e+05 (roughly 10 MBytes of memory) Factor Ops : 3.508e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.29018151e+04 -7.07678428e+05 1.46e+06 2.77e-02 1.21e+03 0s 1 9.82674245e+03 -5.45304998e+05 1.85e+05 2.55e-15 1.64e+02 0s 2 2.97737465e+03 -2.58544670e+05 3.05e+04 8.66e-15 3.02e+01 0s 3 2.09323786e+03 -1.35178798e+05 1.12e+04 3.55e-15 1.09e+01 0s 4 1.45726949e+03 -7.24047945e+04 4.74e+03 1.95e-14 4.56e+00 0s 5 1.17122154e+03 -5.30464425e+04 2.06e+03 3.38e-14 2.48e+00 0s 6 1.07211138e+03 -3.18148405e+04 1.24e+03 5.06e-14 1.42e+00 0s 7 1.02515299e+03 -3.07927008e+04 1.08e+03 4.97e-14 1.30e+00 0s 8 8.42732727e+02 -1.88461470e+04 6.93e+02 1.07e-14 7.81e-01 0s 9 7.85235614e+02 -1.23990741e+04 3.82e+02 9.77e-15 4.73e-01 0s 10 6.87687427e+02 -2.99240999e+03 9.96e+01 1.55e-14 1.14e-01 0s 11 6.63024894e+02 -1.13977789e+03 3.27e+01 6.66e-15 5.05e-02 0s 12 6.07669033e+02 -9.37880465e+02 2.30e+01 6.00e-15 4.27e-02 0s 13 5.64613525e+02 -8.43663557e+02 2.06e+01 4.88e-15 3.88e-02 0s 14 5.40262046e+02 -7.97917224e+02 1.92e+01 4.88e-15 3.69e-02 0s 15 4.55200883e+02 -6.68417408e+02 1.59e+01 4.33e-15 3.09e-02 1s 16 4.17432773e+02 -4.95629197e+02 1.35e+01 2.89e-15 2.50e-02 1s 17 3.55887595e+02 -3.44823759e+02 7.49e+00 2.20e-15 1.90e-02 1s 18 3.46442497e+02 -3.00642812e+02 7.24e+00 2.21e-15 1.75e-02 1s 19 3.26586966e+02 -2.99576217e+02 6.72e+00 2.59e-15 1.70e-02 1s 20 3.14375718e+02 -2.77184830e+02 6.49e+00 2.83e-15 1.60e-02 1s 21 2.85868160e+02 -2.30112088e+02 5.63e+00 2.56e-15 1.40e-02 1s 22 2.32675547e+02 -1.23579174e+02 4.53e+00 1.89e-15 9.66e-03 1s 23 1.53869885e+02 -6.52086253e+01 2.89e+00 1.62e-15 5.94e-03 1s 24 1.10365886e+02 -3.50477470e+01 1.94e+00 1.43e-15 3.94e-03 1s 25 8.82761928e+01 -1.78607829e+01 1.43e+00 1.61e-15 2.87e-03 1s 26 6.99934296e+01 -8.42242020e+00 9.51e-01 1.85e-15 2.11e-03 1s 27 5.68762493e+01 7.85473322e+00 6.10e-01 1.42e-15 1.32e-03 1s 28 5.32145279e+01 1.69114288e+01 4.80e-01 1.54e-15 9.75e-04 1s 29 5.03564911e+01 2.35340684e+01 3.85e-01 1.56e-15 7.19e-04 1s 30 4.92169516e+01 2.59579813e+01 3.46e-01 1.85e-15 6.23e-04 1s 31 4.82562905e+01 2.95534336e+01 3.05e-01 1.92e-15 5.01e-04 1s 32 4.65465997e+01 3.56281066e+01 2.18e-01 1.44e-15 2.92e-04 1s 33 4.47528969e+01 3.97053680e+01 1.24e-01 1.16e-15 1.35e-04 1s 34 4.40724517e+01 4.09820248e+01 8.73e-02 1.35e-15 8.27e-05 1s 35 4.39871229e+01 4.12810131e+01 8.22e-02 1.71e-15 7.24e-05 1s 36 4.36840426e+01 4.17893657e+01 5.32e-02 1.74e-15 5.06e-05 1s 37 4.33683963e+01 4.24835693e+01 2.96e-02 1.26e-15 2.36e-05 1s 38 4.31745611e+01 4.26095597e+01 1.67e-02 1.44e-15 1.51e-05 1s 39 4.31034787e+01 4.26980277e+01 1.20e-02 1.75e-15 1.08e-05 1s 40 4.30515333e+01 4.27964356e+01 8.18e-03 1.43e-15 6.81e-06 1s 41 4.29778275e+01 4.28559114e+01 2.78e-03 1.41e-15 3.24e-06 1s 42 4.29713443e+01 4.28864670e+01 2.32e-03 1.46e-15 2.26e-06 1s 43 4.29678847e+01 4.28998741e+01 2.07e-03 1.75e-15 1.81e-06 1s 44 4.29535575e+01 4.29130653e+01 1.04e-03 1.67e-15 1.08e-06 1s 45 4.29391273e+01 4.29375059e+01 1.94e-06 9.08e-16 4.28e-08 1s 46 4.29390000e+01 4.29389992e+01 2.53e-10 9.00e-16 2.23e-11 1s 47 4.29390000e+01 4.29390000e+01 1.11e-12 1.07e-15 3.49e-17 1s Barrier solved model in 47 iterations and 1.46 seconds Optimal objective 4.29390000e+01 Root relaxation: objective 4.293900e+01, 15462 iterations, 1.91 seconds Total elapsed time = 5.66s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.93900 0 98 298.00000 42.93900 85.6% - 10s H 0 0 44.0000000 42.93900 2.41% - 10s H 0 0 43.0000000 42.93900 0.14% - 12s Explored 0 nodes (34865 simplex iterations) in 12.47 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.300000000000e+01, best bound 4.300000000000e+01, gap 0.0% Preprocessing time: 0.68 seconds Gurobi run time: 12.47 seconds Total run time: 13.16 seconds Objective: 43 Solution: 1 x [2, 5, 13, 19, 22, 23, 24, 25, 25] 3 x [6, 11, 16, 20, 22, 22, 25, 27, 29] 1 x [4, 6, 11, 11, 13, 20, 28] 2 x [4, 6, 11, 11, 16, 20, 29, 34] 1 x [14, 20, 24, 29, 31, 34, 35, 35] 1 x [14, 15, 20, 24, 24, 27, 29, 35, 35] 1 x [4, 4, 12, 13, 15, 28, 32, 35, 35] 1 x [12, 13, 16, 24, 24, 28, 35, 35] 1 x [3, 10, 15, 16, 16, 24, 25, 31, 35, 35] 1 x [5, 9, 15, 22, 24, 24, 25, 27, 35, 35] 2 x [1, 24, 30, 31, 31, 34, 35, 35] 1 x [4, 4, 5, 18, 19, 19, 20, 26, 33, 34] 2 x [3, 11, 16, 20, 25, 26, 27, 27, 32, 36] 1 x [2, 4, 7, 15, 16, 20, 22, 25, 26, 28, 28, 32] 1 x [3, 20, 24, 25, 27, 28, 32, 33, 36, 36] 1 x [2, 4, 7, 15, 16, 16, 17, 19, 22, 25, 26, 28, 30] 4 x [1, 19, 19, 22, 28, 30, 34, 36] 1 x [3, 11, 13, 16, 18, 21, 24, 24, 29, 32] 1 x [5, 9, 11, 12, 24, 25, 26, 34, 36] 1 x [4, 7, 8, 11, 12, 14, 15, 16, 26, 26, 36] 1 x [4, 11, 12, 18, 24, 25, 28, 32, 33, 36] 2 x [1, 12, 13, 18, 24, 29, 30, 33, 34] 1 x [3, 4, 4, 4, 12, 13, 15, 16, 16, 24, 24, 25, 28, 36] 2 x [5, 11, 12, 12, 15, 16, 24, 25, 26, 36] 1 x [10, 11, 13, 15, 18, 24, 29, 34, 36] 3 x [4, 11, 11, 15, 16, 17, 26, 27, 29, 32, 33] 1 x [3, 4, 10, 13, 15, 18, 24, 24, 28, 29, 30, 34] 4 x [1, 10, 10, 10, 10, 30, 34]