Build (method = -2) #dp: 33669 Step-3' Graph: 632 vertices and 12924 arcs (0.34s) Step-4' Graph: 617 vertices and 12896 arcs (0.34s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.34s) Optimize a model with 660 rows, 12897 columns and 37464 nonzeros Presolve removed 6 rows and 10 columns Presolve time: 0.16s Presolved: 654 rows, 12887 columns, 37445 nonzeros Variable types: 0 continuous, 12887 integer (380 binary) Found heuristic solution: objective 198.0000000 Found heuristic solution: objective 185.0000000 Optimize a model with 654 rows, 12887 columns and 37445 nonzeros Presolved: 654 rows, 12887 columns, 37445 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.276e+04 Factor NZ : 7.439e+04 (roughly 6 MBytes of memory) Factor Ops : 1.141e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.25806489e+04 -5.09176398e+05 2.18e+05 7.01e-02 2.46e+02 0s 1 3.66254521e+03 -1.27062499e+05 4.05e+04 2.66e-15 4.57e+01 0s 2 1.06421599e+03 -6.02356219e+04 7.90e+03 8.44e-15 9.85e+00 0s 3 7.60880209e+02 -4.00101635e+04 2.65e+03 1.07e-14 3.81e+00 0s 4 6.04671595e+02 -2.04937839e+04 7.85e+02 1.49e-14 1.37e+00 0s 5 5.48715324e+02 -8.48896020e+03 4.78e+02 1.38e-14 6.16e-01 0s 6 5.04322061e+02 -6.34575092e+03 3.22e+02 1.42e-14 4.32e-01 0s 7 4.85352113e+02 -4.91158323e+03 2.73e+02 9.77e-15 3.41e-01 0s 8 4.01231234e+02 -2.43676986e+03 1.12e+02 7.99e-15 1.53e-01 0s 9 3.58597115e+02 -1.91160013e+03 8.12e+01 1.11e-14 1.15e-01 0s 10 2.87194985e+02 -1.27679833e+03 4.87e+01 7.77e-15 7.41e-02 0s 11 2.22896669e+02 -8.13169492e+02 3.24e+01 5.33e-15 4.71e-02 0s 12 2.10260992e+02 -5.76178500e+02 1.63e+01 3.44e-15 3.33e-02 0s 13 1.98734716e+02 -5.53808361e+02 1.46e+01 3.77e-15 3.16e-02 0s 14 2.12611054e+02 -3.64671091e+02 1.21e+01 2.55e-15 2.38e-02 0s 15 1.96867772e+02 -3.52980539e+02 9.03e+00 3.11e-15 2.24e-02 0s 16 1.88996748e+02 -3.08629868e+02 8.18e+00 2.58e-15 2.02e-02 0s 17 1.80854175e+02 -2.73888451e+02 7.19e+00 2.85e-15 1.84e-02 0s 18 1.54705803e+02 -1.87599319e+02 5.01e+00 2.06e-15 1.38e-02 0s 19 1.01864437e+02 -1.00807370e+02 3.38e+00 1.49e-15 8.22e-03 0s 20 7.42720439e+01 -3.37643391e+01 2.39e+00 1.20e-15 4.42e-03 0s 21 4.64258641e+01 -1.23254877e+01 1.39e+00 1.75e-15 2.41e-03 0s 22 3.79863178e+01 -5.37025478e+00 1.03e+00 1.46e-15 1.77e-03 0s 23 3.56619342e+01 -2.23875340e+00 9.30e-01 1.76e-15 1.55e-03 0s 24 3.12523667e+01 3.83885917e+00 7.52e-01 1.59e-15 1.12e-03 0s 25 2.76605515e+01 8.11255250e+00 5.18e-01 1.62e-15 7.90e-04 0s 26 2.67993214e+01 1.38906825e+01 3.66e-01 1.41e-15 5.17e-04 0s 27 2.49250253e+01 1.76142794e+01 1.59e-01 1.44e-15 2.89e-04 0s 28 2.38345102e+01 2.01559815e+01 8.19e-02 1.29e-15 1.45e-04 0s 29 2.33977270e+01 2.10706938e+01 5.19e-02 1.51e-15 9.13e-05 0s 30 2.31011914e+01 2.16750212e+01 3.33e-02 1.44e-15 5.59e-05 0s 31 2.27852204e+01 2.21830245e+01 1.45e-02 1.42e-15 2.36e-05 0s 32 2.26671522e+01 2.23566563e+01 7.96e-03 1.28e-15 1.22e-05 0s 33 2.25415141e+01 2.24567871e+01 1.20e-03 1.17e-15 3.30e-06 0s 34 2.25172881e+01 2.25145044e+01 5.73e-06 8.87e-16 1.08e-07 0s 35 2.25170003e+01 2.25169975e+01 2.81e-13 1.27e-15 1.08e-10 1s 36 2.25170000e+01 2.25170000e+01 1.20e-13 1.17e-15 1.20e-16 1s Barrier solved model in 36 iterations and 0.52 seconds Optimal objective 2.25170000e+01 Root relaxation: objective 2.251700e+01, 8014 iterations, 0.78 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.51700 0 124 185.00000 22.51700 87.8% - 4s H 0 0 24.0000000 22.51700 6.18% - 4s H 0 0 23.0000000 22.51700 2.10% - 4s Explored 0 nodes (18966 simplex iterations) in 4.61 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0% Preprocessing time: 0.41 seconds Gurobi run time: 4.61 seconds Total run time: 5.02 seconds Objective: 23 Solution: 2 x [1, 3, 4, 4, 5, 20, 34, 42] 1 x [2, 4, 4, 5, 16, 38, 41] 1 x [5, 7, 14, 21, 23, 25, 31, 35, 40] 2 x [3, 3, 4, 6, 8, 18, 22, 25, 26] 1 x [4, 13, 17, 18, 20, 21, 34, 36, 38] 1 x [4, 13, 18, 18, 20, 27, 31, 34, 36] 2 x [2, 7, 14, 21, 23, 23, 25, 43, 43] 1 x [2, 10, 11, 16, 24, 28, 30, 38, 42] 1 x [2, 10, 12, 15, 26, 26, 30, 38, 42] 1 x [2, 7, 9, 9, 27, 35, 35, 38, 39] 1 x [2, 7, 14, 21, 25, 36, 39, 39] 1 x [2, 7, 14, 18, 21, 29, 32, 39, 39] 1 x [1, 6, 6, 8, 15, 37, 39, 41] 1 x [10, 15, 17, 22, 29, 35, 35, 39, 42] 1 x [10, 11, 19, 24, 28, 30, 38, 42, 42] 2 x [10, 13, 24, 27, 29, 31, 33, 37, 40] 2 x [10, 12, 17, 26, 32, 33, 37, 37, 40] 1 x [6, 6, 22, 28, 36, 36, 36, 39]