Build (method = -2) #dp: 36773 Step-3' Graph: 636 vertices and 3325 arcs (0.23s) Step-4' Graph: 535 vertices and 3123 arcs (0.23s) #V4/#V3 = 0.84 #A4/#A3 = 0.94 Ready! (0.23s) Optimize a model with 554 rows, 3124 columns and 8313 nonzeros Presolve removed 36 rows and 75 columns Presolve time: 0.03s Presolved: 518 rows, 3049 columns, 8254 nonzeros Variable types: 0 continuous, 3049 integer (0 binary) Found heuristic solution: objective 1757.0000000 Found heuristic solution: objective 1546.0000000 Optimize a model with 518 rows, 3049 columns and 8254 nonzeros Presolved: 518 rows, 3049 columns, 8254 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.157e+03 Factor NZ : 2.306e+04 (roughly 2 MBytes of memory) Factor Ops : 1.551e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.40607715e+04 -4.61535840e+05 4.19e+05 2.22e-16 5.43e+02 0s 1 3.62000477e+03 -2.13135736e+05 5.82e+04 7.77e-16 9.40e+01 0s 2 2.48136187e+03 -7.64435818e+04 1.67e+04 1.11e-15 2.69e+01 0s 3 2.11023191e+03 -3.06158928e+04 2.81e+03 1.33e-14 7.29e+00 0s 4 1.95738406e+03 -7.46523074e+03 8.99e+01 4.88e-15 1.58e+00 0s 5 1.74415825e+03 -6.61609006e+03 6.29e+01 4.44e-15 1.39e+00 0s 6 1.45653414e+03 -4.67879250e+03 3.73e+01 3.55e-15 1.02e+00 0s 7 1.11743906e+03 -3.03881912e+03 2.34e+01 2.33e-15 6.86e-01 0s 8 7.80617115e+02 -1.74330760e+03 1.43e+01 1.44e-15 4.16e-01 0s 9 5.37578135e+02 -1.03537684e+03 6.80e+00 7.77e-16 2.59e-01 0s 10 3.86252089e+02 -3.70656709e+02 3.37e+00 4.93e-16 1.24e-01 0s 11 3.28263905e+02 -1.70315306e+02 2.06e+00 3.58e-16 8.19e-02 0s 12 2.98959793e+02 2.98668788e+01 1.19e+00 3.33e-16 4.42e-02 0s 13 2.74547178e+02 1.24878310e+02 7.34e-01 3.67e-16 2.46e-02 0s 14 2.61515265e+02 1.75138524e+02 4.32e-01 4.44e-16 1.42e-02 0s 15 2.57839914e+02 2.29564102e+02 2.52e-01 4.44e-16 4.64e-03 0s 16 2.53643957e+02 2.44765544e+02 8.77e-02 2.36e-16 1.46e-03 0s 17 2.50036744e+02 2.49817104e+02 3.40e-05 3.33e-16 3.59e-05 0s 18 2.50000003e+02 2.49999985e+02 7.23e-11 3.37e-16 2.86e-09 0s 19 2.50000000e+02 2.50000000e+02 1.05e-12 3.33e-16 5.77e-15 0s Barrier solved model in 19 iterations and 0.07 seconds Optimal objective 2.50000000e+02 Root relaxation: objective 2.500000e+02, 1911 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 250.00000 0 26 1546.00000 250.00000 83.8% - 0s H 0 0 251.0000000 250.00000 0.40% - 0s H 0 0 250.0000000 250.00000 0.0% - 0s Explored 0 nodes (4192 simplex iterations) in 0.40 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+02, best bound 2.500000000000e+02, gap 0.0% Preprocessing time: 0.24 seconds Gurobi run time: 0.40 seconds Total run time: 0.64 seconds Objective: 250 Solution: 35 x [2, 3, 6, 8, 10, 12, 15, 17] 1 x [1, 2, 6, 6, 7, 14, 14, 15] 19 x [1, 1, 2, 6, 6, 14, 14, 15] 37 x [1, 2, 8, 9, 9, 19, 19, 19] 1 x [2, 4, 7, 7, 8, 10, 12, 14] 4 x [2, 4, 7, 7, 11, 11, 15, 16] 2 x [2, 4, 7, 7, 11, 11, 11, 18] 1 x [2, 7, 7, 8, 10, 10, 14, 14] 25 x [2, 2, 2, 5, 8, 11, 11, 15] 41 x [2, 2, 2, 2, 11, 11, 16, 18] 1 x [5, 6, 7, 7, 10, 12, 14, 16] 20 x [6, 11, 12, 12, 14, 14, 17, 17] 8 x [5, 6, 6, 6, 12, 14, 14, 16] 21 x [5, 7, 12, 13, 14, 14, 16, 19] 15 x [1, 1, 14, 14, 15, 19, 19, 19] 11 x [1, 4, 7, 7, 8, 10, 12, 15] 8 x [1, 1, 1, 1, 5, 11, 12, 18]