Build (method = -2) #dp: 2922 Step-3' Graph: 76 vertices and 725 arcs (0.01s) Step-4' Graph: 76 vertices and 725 arcs (0.01s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 116 rows, 726 columns and 2041 nonzeros Presolve removed 17 rows and 20 columns Presolve time: 0.00s Presolved: 99 rows, 706 columns, 1990 nonzeros Variable types: 0 continuous, 706 integer (0 binary) Found heuristic solution: objective 1328.0000000 Found heuristic solution: objective 1179.0000000 Optimize a model with 99 rows, 706 columns and 1990 nonzeros Presolved: 99 rows, 706 columns, 1990 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.256e+03 Factor NZ : 2.813e+03 Factor Ops : 1.052e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.20380240e+04 -4.90839055e+04 2.30e+04 2.22e-16 3.11e+02 0s 1 3.99868934e+03 -2.47548378e+04 3.69e+03 6.88e-15 5.87e+01 0s 2 1.57375111e+03 -7.00076630e+03 2.84e+02 2.66e-14 8.09e+00 0s 3 1.25553083e+03 -1.76085153e+03 3.91e+01 8.66e-15 2.25e+00 0s 4 9.98842741e+02 -2.77854724e+02 8.19e+00 5.43e-15 9.06e-01 0s 5 8.63020272e+02 2.25278470e+02 3.48e+00 5.80e-15 4.49e-01 0s 6 7.87229533e+02 5.21864299e+02 1.21e+00 4.93e-15 1.86e-01 0s 7 7.52499493e+02 6.48715912e+02 3.96e-01 5.64e-15 7.26e-02 0s 8 7.36905352e+02 7.23312681e+02 2.62e-02 4.73e-15 9.48e-03 0s 9 7.35015143e+02 7.34922610e+02 1.55e-04 4.61e-15 6.45e-05 0s 10 7.35000015e+02 7.34999923e+02 4.55e-13 5.15e-15 6.45e-08 0s 11 7.35000000e+02 7.35000000e+02 9.09e-13 4.62e-15 6.45e-11 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 7.35000000e+02 Root relaxation: objective 7.350000e+02, 283 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 735.00000 0 18 1179.00000 735.00000 37.7% - 0s H 0 0 738.0000000 735.00000 0.41% - 0s H 0 0 737.0000000 735.00000 0.27% - 0s H 0 0 736.0000000 735.00000 0.14% - 0s * 0 0 0 735.0000000 735.00000 0.0% - 0s Cutting planes: Gomory: 3 MIR: 4 Zero half: 2 Explored 0 nodes (396 simplex iterations) in 0.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.350000000000e+02, best bound 7.350000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.04 seconds Total run time: 0.06 seconds Objective: 735 Solution: 21 x [14] 6 x [32] 41 x [35] 1 x [37] 44 x [28, 37] 42 x [18, 37] 12 x [8, 37] 1 x [24] 30 x [16, 24] 14 x [2, 24] 10 x [33] 8 x [31] 2 x [27] 85 x [15, 27] 11 x [19] 67 x [19, 29] 1 x [9, 19] 1 x [9, 9, 19] 21 x [4, 29] 9 x [11] 17 x [5, 11] 20 x [11, 38] 10 x [2, 11] 5 x [2, 11, 12, 12, 12] 1 x [11, 21] 7 x [11, 21, 21] 8 x [1] 14 x [1, 40] 2 x [3] 24 x [3, 30] 18 x [3, 26] 11 x [3, 15] 25 x [6, 34] 16 x [22, 34] 6 x [23, 36] 23 x [17, 36] 12 x [10, 23] 10 x [23, 25] 1 x [13, 22] 21 x [9, 13, 13] 27 x [6, 39] 12 x [6, 6] 1 x [22, 39] 7 x [7, 39] 4 x [20, 22] 2 x [22, 25] 1 x [20, 20, 29] 3 x [25, 25]