Build (method = -2) #dp: 2815 Step-3' Graph: 654 vertices and 1955 arcs (0.02s) Step-4' Graph: 221 vertices and 1089 arcs (0.02s) #V4/#V3 = 0.34 #A4/#A3 = 0.56 Ready! (0.02s) Optimize a model with 261 rows, 1090 columns and 2832 nonzeros Presolve removed 37 rows and 58 columns Presolve time: 0.01s Presolved: 224 rows, 1032 columns, 2760 nonzeros Variable types: 0 continuous, 1032 integer (0 binary) Found heuristic solution: objective 2367.0000000 Optimize a model with 224 rows, 1032 columns and 2760 nonzeros Presolved: 224 rows, 1032 columns, 2760 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.775e+03 Factor NZ : 5.593e+03 Factor Ops : 1.724e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.19217825e+04 -1.88548804e+05 1.57e+05 2.22e-16 6.15e+02 0s 1 8.60591184e+03 -8.09517906e+04 2.91e+04 5.00e-16 1.27e+02 0s 2 3.87482472e+03 -2.23782885e+04 3.11e+03 2.66e-15 1.97e+01 0s 3 2.99392658e+03 -6.57042762e+03 2.78e+02 1.67e-15 5.00e+00 0s 4 2.39278829e+03 -2.86544474e+03 2.36e+01 1.11e-15 2.54e+00 0s 5 2.08659105e+03 -7.09075869e+02 1.15e+01 5.55e-16 1.35e+00 0s 6 1.95281892e+03 5.53894713e+02 6.83e+00 2.71e-16 6.73e-01 0s 7 1.81938423e+03 1.01236484e+03 3.80e+00 2.22e-16 3.88e-01 0s 8 1.66011882e+03 1.28727669e+03 8.45e-01 2.22e-16 1.79e-01 0s 9 1.62784114e+03 1.44886016e+03 3.83e-01 3.33e-16 8.58e-02 0s 10 1.61215477e+03 1.53491029e+03 1.28e-01 2.22e-16 3.70e-02 0s 11 1.60203993e+03 1.58035136e+03 2.80e-02 3.33e-16 1.04e-02 0s 12 1.59808165e+03 1.59446894e+03 3.21e-03 2.22e-16 1.73e-03 0s 13 1.59721975e+03 1.59719219e+03 1.33e-05 3.15e-16 1.32e-05 0s 14 1.59721429e+03 1.59721429e+03 9.82e-11 2.22e-16 1.61e-11 0s Barrier solved model in 14 iterations and 0.01 seconds Optimal objective 1.59721429e+03 Root relaxation: objective 1.597214e+03, 282 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1597.21429 0 22 2367.00000 1597.21429 32.5% - 0s H 0 0 1599.0000000 1597.21429 0.11% - 0s H 0 0 1598.0000000 1597.21429 0.05% - 0s Explored 0 nodes (502 simplex iterations) in 0.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.598000000000e+03, best bound 1.598000000000e+03, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.07 seconds Total run time: 0.10 seconds Objective: 1598 Solution: 85 x [1, 31] 38 x [1, 33] 42 x [2, 33] 12 x [3, 30, 40] 192 x [3, 32] 26 x [4, 27, 40] 14 x [4, 28] 26 x [5, 27, 40] 31 x [6, 24] 27 x [6, 26] 44 x [6, 27] 27 x [6, 34, 38] 65 x [6, 35, 37] 77 x [7, 21] 22 x [7, 23] 22 x [8, 20] 103 x [9, 18] 59 x [9, 20] 42 x [10, 20] 24 x [11, 17, 40] 23 x [11, 28, 38, 40] 34 x [11, 29, 38] 3 x [12, 16, 40] 65 x [12, 18] 47 x [12, 27, 38] 9 x [12, 32, 33] 25 x [13, 29, 38, 40] 34 x [14, 21, 39] 61 x [15, 21, 39] 15 x [15, 29, 33] 1 x [15, 32] 24 x [18, 26, 29] 12 x [19, 20, 36] 23 x [19, 20, 38, 40] 10 x [19, 21, 36] 154 x [19, 26, 28] 4 x [22, 23, 34] 75 x [23, 25, 29] 1 x [29, 32]