Build (method = -2) #dp: 1120 Step-3' Graph: 63 vertices and 299 arcs (0.00s) Step-4' Graph: 49 vertices and 271 arcs (0.00s) #V4/#V3 = 0.78 #A4/#A3 = 0.91 Ready! (0.00s) Optimize a model with 69 rows, 272 columns and 725 nonzeros Presolve removed 6 rows and 9 columns Presolve time: 0.00s Presolved: 63 rows, 263 columns, 705 nonzeros Variable types: 0 continuous, 263 integer (0 binary) Found heuristic solution: objective 1362.0000000 Found heuristic solution: objective 1107.0000000 Optimize a model with 63 rows, 263 columns and 705 nonzeros Presolved: 63 rows, 263 columns, 705 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.270e+02 Factor NZ : 1.167e+03 Factor Ops : 2.501e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.07127119e+04 -2.41455675e+04 2.00e+04 2.22e-16 2.81e+02 0s 1 2.87290194e+03 -1.00517233e+04 2.46e+03 3.33e-16 4.56e+01 0s 2 1.18793415e+03 -2.26156697e+03 2.16e+02 6.11e-15 7.49e+00 0s 3 6.50524296e+02 -7.48214114e+02 1.32e+01 2.22e-15 2.62e+00 0s 4 5.27651101e+02 2.01396670e+02 3.65e+00 4.44e-16 6.04e-01 0s 5 4.82931921e+02 3.26681271e+02 1.33e+00 2.93e-16 2.88e-01 0s 6 4.59320835e+02 3.99123363e+02 4.52e-01 2.22e-16 1.11e-01 0s 7 4.47385242e+02 4.28626751e+02 1.20e-01 2.33e-16 3.45e-02 0s 8 4.43122696e+02 4.37807608e+02 2.84e-02 2.28e-16 9.78e-03 0s 9 4.42122249e+02 4.40299479e+02 1.01e-02 3.33e-16 3.35e-03 0s 10 4.41552558e+02 4.41137067e+02 5.11e-04 2.22e-16 7.64e-04 0s 11 4.41476715e+02 4.41465710e+02 3.61e-06 3.46e-16 2.02e-05 0s 12 4.41473337e+02 4.41473326e+02 4.29e-13 2.22e-16 2.03e-08 0s 13 4.41473333e+02 4.41473333e+02 1.13e-12 3.33e-16 2.04e-14 0s Barrier solved model in 13 iterations and 0.00 seconds Optimal objective 4.41473333e+02 Root relaxation: objective 4.414733e+02, 40 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 441.47333 0 28 1107.00000 441.47333 60.1% - 0s H 0 0 443.0000000 441.47333 0.34% - 0s 0 0 441.48000 0 29 443.00000 441.48000 0.34% - 0s H 0 0 442.0000000 441.48000 0.12% - 0s Cutting planes: Gomory: 1 MIR: 1 Explored 0 nodes (76 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.420000000000e+02, best bound 4.420000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.02 seconds Total run time: 0.03 seconds Objective: 442 Solution: 19 x [14, 17, 18] 29 x [13, 16, 17, 20] 1 x [3, 12] 11 x [5, 12, 16, 20] 3 x [1, 12, 16, 20] 4 x [1, 12, 16, 17] 26 x [12, 12, 17] 62 x [4, 7, 18] 13 x [6, 7, 19] 20 x [7, 10, 10, 11] 51 x [3, 11, 15] 29 x [10, 15, 19] 14 x [6, 10, 15, 16] 4 x [11, 15, 16, 16] 36 x [3, 4, 6] 66 x [1, 5, 9] 12 x [1, 5, 8] 34 x [6, 8, 8, 20] 1 x [1, 5] 1 x [1, 2, 2, 16] 6 x [2, 2, 2, 2]