Build (method = -2) #dp: 1874 Step-3' Graph: 460 vertices and 1373 arcs (0.01s) Step-4' Graph: 153 vertices and 759 arcs (0.01s) #V4/#V3 = 0.33 #A4/#A3 = 0.55 Ready! (0.01s) Optimize a model with 192 rows, 760 columns and 1978 nonzeros Presolve removed 29 rows and 48 columns Presolve time: 0.00s Presolved: 163 rows, 712 columns, 1893 nonzeros Variable types: 0 continuous, 712 integer (0 binary) Found heuristic solution: objective 2777.0000000 Found heuristic solution: objective 2771.0000000 Optimize a model with 163 rows, 712 columns and 1893 nonzeros Presolved: 163 rows, 712 columns, 1893 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.240e+03 Factor NZ : 4.365e+03 Factor Ops : 1.648e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.86485390e+04 -1.30095797e+05 2.23e+05 2.22e-16 8.59e+02 0s 1 9.70393600e+03 -5.83018634e+04 3.75e+04 4.44e-16 1.59e+02 0s 2 3.92706238e+03 -2.15719714e+04 3.84e+03 1.99e-14 2.70e+01 0s 3 2.96456168e+03 -4.30297935e+03 3.30e+02 6.66e-15 5.52e+00 0s 4 2.52078143e+03 -1.33735712e+03 2.83e+01 3.33e-15 2.69e+00 0s 5 2.21734210e+03 -1.76940539e+02 1.18e+01 2.00e-15 1.66e+00 0s 6 2.01908421e+03 7.52469137e+02 6.80e+00 1.11e-15 8.79e-01 0s 7 1.83770172e+03 1.11046646e+03 3.25e+00 4.44e-16 5.04e-01 0s 8 1.72528398e+03 1.39370058e+03 7.13e-01 1.81e-16 2.29e-01 0s 9 1.68078830e+03 1.56185632e+03 4.93e-02 2.22e-16 8.22e-02 0s 10 1.67074015e+03 1.62094508e+03 2.07e-02 1.76e-16 3.44e-02 0s 11 1.66703148e+03 1.64304339e+03 1.22e-02 2.22e-16 1.66e-02 0s 12 1.66311749e+03 1.64869898e+03 5.28e-03 1.96e-16 9.97e-03 0s 13 1.66078560e+03 1.65439669e+03 1.84e-03 2.22e-16 4.42e-03 0s 14 1.65913857e+03 1.65840274e+03 6.07e-05 2.22e-16 5.09e-04 0s 15 1.65903662e+03 1.65902313e+03 6.43e-07 3.08e-16 9.32e-06 0s 16 1.65903126e+03 1.65903124e+03 1.20e-11 2.22e-16 9.33e-09 0s 17 1.65903125e+03 1.65903125e+03 8.22e-12 2.25e-16 9.33e-12 0s Barrier solved model in 17 iterations and 0.01 seconds Optimal objective 1.65903125e+03 Root relaxation: objective 1.659031e+03, 131 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1659.03125 0 39 2771.00000 1659.03125 40.1% - 0s H 0 0 1660.0000000 1659.03125 0.06% - 0s Explored 0 nodes (192 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.660000000000e+03, best bound 1.660000000000e+03, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.03 seconds Total run time: 0.05 seconds Objective: 1660 Solution: 52 x [1, 32] 74 x [2, 33] 4 x [2, 34, 39] 36 x [2, 36, 38] 26 x [3, 31] 61 x [3, 34, 37] 18 x [4, 30] 31 x [4, 32, 37] 6 x [4, 33, 37] 33 x [4, 34, 35] 102 x [5, 25] 18 x [6, 25] 47 x [6, 28, 39] 84 x [7, 23] 11 x [7, 25] 7 x [7, 29, 39] 86 x [7, 31, 36] 164 x [8, 21] 4 x [8, 22] 47 x [9, 22] 14 x [10, 22] 34 x [11, 20] 49 x [12, 19] 76 x [12, 20] 37 x [13, 18] 70 x [13, 20] 68 x [13, 27, 38] 63 x [14, 26, 37] 36 x [15, 16] 79 x [15, 17] 34 x [15, 24, 36] 17 x [16, 24, 36] 13 x [16, 26, 35] 4 x [17, 24, 35] 36 x [17, 25, 35] 85 x [20, 22, 34] 16 x [21, 22, 34] 15 x [21, 22, 36, 39] 2 x [22, 27, 36, 37] 1 x [39]