Build (method = -2) #dp: 3679 Step-3' Graph: 794 vertices and 2375 arcs (0.03s) Step-4' Graph: 312 vertices and 1411 arcs (0.03s) #V4/#V3 = 0.39 #A4/#A3 = 0.59 Ready! (0.03s) Optimize a model with 351 rows, 1412 columns and 3616 nonzeros Presolve removed 60 rows and 94 columns Presolve time: 0.02s Presolved: 291 rows, 1318 columns, 3575 nonzeros Variable types: 0 continuous, 1318 integer (0 binary) Found heuristic solution: objective 3063.0000000 Optimize a model with 291 rows, 1318 columns and 3575 nonzeros Presolved: 291 rows, 1318 columns, 3575 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.297e+03 Factor NZ : 8.144e+03 Factor Ops : 3.114e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.90454077e+04 -2.36573434e+05 5.16e+05 2.22e-16 1.22e+03 0s 1 1.05084302e+04 -1.15410314e+05 6.17e+04 6.66e-16 1.72e+02 0s 2 4.55447256e+03 -4.76334994e+04 8.68e+03 4.44e-15 3.46e+01 0s 3 3.32853779e+03 -1.08642477e+04 1.47e+03 3.33e-15 7.20e+00 0s 4 2.89098782e+03 -4.37266309e+03 1.67e+02 1.55e-15 2.88e+00 0s 5 2.63349029e+03 -1.31011952e+03 7.58e+01 7.77e-16 1.53e+00 0s 6 2.41554142e+03 -6.00924095e+02 4.06e+01 5.27e-16 1.16e+00 0s 7 2.27132554e+03 6.30364006e+02 2.37e+01 4.44e-16 6.29e-01 0s 8 2.00947284e+03 1.16301761e+03 8.23e+00 3.33e-16 3.22e-01 0s 9 1.90481825e+03 1.62571707e+03 2.83e+00 3.33e-16 1.06e-01 0s 10 1.87935448e+03 1.75448929e+03 1.66e+00 2.22e-16 4.76e-02 0s 11 1.84410462e+03 1.82477326e+03 1.29e-01 4.39e-16 7.32e-03 0s 12 1.83952749e+03 1.83942836e+03 5.16e-04 3.64e-16 3.75e-05 0s 13 1.83950000e+03 1.83950000e+03 6.10e-10 2.87e-16 4.06e-11 0s Barrier solved model in 13 iterations and 0.02 seconds Optimal objective 1.83950000e+03 Root relaxation: objective 1.839500e+03, 441 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1839.50000 0 10 3063.00000 1839.50000 39.9% - 0s H 0 0 1840.0000000 1839.50000 0.03% - 0s Explored 0 nodes (689 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.840000000000e+03, best bound 1.840000000000e+03, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.08 seconds Total run time: 0.12 seconds Objective: 1840 Solution: 63 x [1, 32] 32 x [1, 33] 14 x [1, 36] 38 x [2] 95 x [2, 31] 83 x [2, 34, 38] 38 x [2, 35, 37] 45 x [3, 28] 93 x [3, 29] 39 x [3, 33] 2 x [4, 26] 116 x [4, 27] 58 x [4, 29] 10 x [5, 28] 2 x [5, 39] 87 x [6, 24] 88 x [6, 25] 2 x [6, 39] 88 x [7, 23] 62 x [7, 25] 2 x [7, 39] 22 x [8, 31, 33] 73 x [8, 33] 2 x [8, 39] 44 x [9] 2 x [9, 37, 39] 95 x [10, 21] 9 x [10, 22] 38 x [10, 30] 2 x [10, 36, 39] 86 x [11, 22] 19 x [11, 25, 36] 57 x [11, 34, 37, 38] 2 x [11, 34, 39] 14 x [12, 16] 31 x [12, 17] 70 x [13, 14] 6 x [14, 15, 39] 67 x [14, 17] 25 x [14, 19] 11 x [16, 19] 6 x [16, 19, 37, 39] 63 x [18, 19, 36] 8 x [18, 20, 36] 30 x [18, 20, 38] 1 x [19, 37, 39]