Build (method = -2) #dp: 2878 Step-3' Graph: 358 vertices and 1666 arcs (0.01s) Step-4' Graph: 335 vertices and 1620 arcs (0.01s) #V4/#V3 = 0.94 #A4/#A3 = 0.97 Ready! (0.01s) Optimize a model with 355 rows, 1621 columns and 4206 nonzeros Presolve removed 68 rows and 125 columns Presolve time: 0.02s Presolved: 287 rows, 1496 columns, 4038 nonzeros Variable types: 0 continuous, 1496 integer (0 binary) Found heuristic solution: objective 177.0000000 Found heuristic solution: objective 159.0000000 Optimize a model with 287 rows, 1496 columns and 4038 nonzeros Presolved: 287 rows, 1496 columns, 4038 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.362e+03 Factor NZ : 1.141e+04 Factor Ops : 7.108e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.25862606e+03 -3.36616529e+04 2.44e+04 2.22e-16 8.75e+01 0s 1 4.82875857e+02 -1.89800276e+04 4.81e+03 2.00e-15 2.00e+01 0s 2 2.67998918e+02 -5.96225423e+03 1.06e+03 1.55e-15 4.37e+00 0s 3 2.21509798e+02 -1.65398705e+03 1.41e+02 4.88e-15 8.51e-01 0s 4 1.90480854e+02 -4.70581888e+02 2.48e+01 1.55e-15 2.45e-01 0s 5 1.94692150e+02 -3.60162573e+02 2.40e+01 1.44e-15 2.06e-01 0s 6 1.88156581e+02 -2.18304766e+02 1.21e+01 1.22e-15 1.44e-01 0s 7 1.71594563e+02 -1.08005613e+02 5.21e+00 1.25e-15 9.59e-02 0s 8 1.61966021e+02 -7.16912657e+01 4.30e+00 1.13e-15 7.99e-02 0s 9 1.51951337e+02 -6.03893246e+01 3.82e+00 1.13e-15 7.25e-02 0s 10 1.28550687e+02 1.08099951e+01 1.76e+00 9.26e-16 3.99e-02 0s 11 1.03383355e+02 4.77443644e+01 3.75e-01 6.63e-16 1.87e-02 0s 12 9.72821905e+01 7.05629367e+01 1.63e-01 5.66e-16 8.95e-03 0s 13 9.29813178e+01 8.51440190e+01 1.97e-02 5.64e-16 2.62e-03 0s 14 9.20465816e+01 9.17975037e+01 3.34e-04 6.01e-16 8.30e-05 0s 15 9.20000469e+01 9.19997975e+01 1.15e-12 6.66e-16 8.30e-08 0s 16 9.20000000e+01 9.19999998e+01 5.76e-11 6.59e-16 8.30e-11 0s 17 9.20000000e+01 9.20000000e+01 1.46e-13 7.32e-16 8.30e-14 0s Barrier solved model in 17 iterations and 0.04 seconds Optimal objective 9.20000000e+01 Root relaxation: objective 9.200000e+01, 426 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 92.0000000 92.00000 0.0% - 0s Explored 0 nodes (577 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.200000000000e+01, best bound 9.200000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.10 seconds Total run time: 0.13 seconds Objective: 92 Solution: 2 x [7] 14 x [7, 17] 3 x [7, 14] 6 x [5, 16] 9 x [5, 18] 3 x [9] 3 x [9, 17] 6 x [9, 11] 5 x [1, 6] 7 x [1, 6, 14] 6 x [1, 10, 10] 1 x [4] 2 x [4, 18, 19] 3 x [4, 19] 4 x [12] 5 x [12, 15] 1 x [2, 12] 5 x [2, 10, 11, 12] 1 x [13, 20] 2 x [8, 13] 3 x [20, 20] 1 x [3, 3, 16]