Build (method = -2) #dp: 319 Step-3' Graph: 74 vertices and 215 arcs (0.00s) Step-4' Graph: 35 vertices and 137 arcs (0.00s) #V4/#V3 = 0.47 #A4/#A3 = 0.64 Ready! (0.00s) Optimize a model with 55 rows, 138 columns and 348 nonzeros Presolve removed 11 rows and 14 columns Presolve time: 0.00s Presolved: 44 rows, 124 columns, 312 nonzeros Variable types: 0 continuous, 124 integer (0 binary) Found heuristic solution: objective 1567.0000000 Found heuristic solution: objective 1323.0000000 Optimize a model with 44 rows, 124 columns and 312 nonzeros Presolved: 44 rows, 124 columns, 312 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.910e+02 Factor NZ : 5.620e+02 Factor Ops : 8.196e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.38640803e+03 -2.13410181e+04 1.99e+04 1.11e-16 4.94e+02 0s 1 3.06440979e+03 -7.97483884e+03 2.09e+03 4.44e-16 7.30e+01 0s 2 1.60539337e+03 -1.11106254e+03 1.59e+02 1.78e-15 1.17e+01 0s 3 1.19703807e+03 2.11563273e+02 9.76e+00 6.66e-16 3.83e+00 0s 4 9.46987584e+02 7.75058882e+02 2.54e-01 5.55e-16 6.62e-01 0s 5 9.21243917e+02 8.80413156e+02 7.21e-02 3.03e-16 1.57e-01 0s 6 9.14183403e+02 9.13584966e+02 1.10e-03 2.22e-16 2.30e-03 0s 7 9.14000001e+02 9.13999992e+02 3.11e-09 4.44e-16 3.50e-08 0s 8 9.14000000e+02 9.14000000e+02 2.84e-12 2.22e-16 3.50e-11 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 9.14000000e+02 Root relaxation: objective 9.140000e+02, 51 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 914.0000000 914.00000 0.0% - 0s Explored 0 nodes (51 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.140000000000e+02, best bound 9.140000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 914 Solution: 3 x [1, 14] 167 x [1, 16] 1 x [1, 19] 69 x [2, 19] 27 x [3, 13] 48 x [4, 13] 17 x [4, 16, 20] 23 x [4, 17, 20] 97 x [5, 13] 92 x [6, 10] 71 x [6, 11] 19 x [6, 12] 22 x [7, 8] 82 x [7, 11] 7 x [7, 11, 20] 100 x [8, 9] 5 x [8, 11, 20] 8 x [9, 13, 19] 25 x [9, 18, 19, 20] 31 x [14, 15, 17, 19]