Build (method = -2) #dp: 4701 Step-3' Graph: 86 vertices and 511 arcs (0.02s) Step-4' Graph: 47 vertices and 433 arcs (0.02s) #V4/#V3 = 0.55 #A4/#A3 = 0.85 Ready! (0.02s) Optimize a model with 107 rows, 434 columns and 1214 nonzeros Presolve removed 16 rows and 18 columns Presolve time: 0.00s Presolved: 91 rows, 416 columns, 1172 nonzeros Variable types: 0 continuous, 416 integer (29 binary) Found heuristic solution: objective 1749.0000000 Found heuristic solution: objective 994.0000000 Optimize a model with 91 rows, 416 columns and 1172 nonzeros Presolved: 91 rows, 416 columns, 1172 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.310e+02 Factor NZ : 2.078e+03 Factor Ops : 5.806e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.59329681e+04 -5.56387585e+04 3.96e+04 9.86e-02 6.98e+02 0s 1 1.18324169e+04 -1.46352886e+04 5.69e+03 6.66e-16 1.04e+02 0s 2 2.45006952e+03 -4.46944102e+03 5.10e+02 1.78e-15 1.37e+01 0s 3 1.21969290e+03 -1.12179594e+03 3.01e+01 2.66e-15 2.87e+00 0s 4 8.95027501e+02 -4.46762505e+01 5.71e+00 8.88e-16 1.09e+00 0s 5 7.95249975e+02 4.29929705e+02 2.29e+00 3.33e-16 4.21e-01 0s 6 7.45104803e+02 5.45693793e+02 9.46e-01 3.33e-16 2.29e-01 0s 7 7.17287568e+02 6.18724127e+02 3.34e-01 2.32e-16 1.13e-01 0s 8 7.05205517e+02 6.70302796e+02 9.27e-02 4.44e-16 3.98e-02 0s 9 6.99634095e+02 6.86498122e+02 2.48e-02 2.62e-16 1.50e-02 0s 10 6.98387098e+02 6.95121438e+02 7.37e-03 4.44e-16 3.73e-03 0s 11 6.97406639e+02 6.96963373e+02 2.23e-04 3.33e-16 5.05e-04 0s 12 6.97366261e+02 6.97361034e+02 2.27e-13 2.26e-16 5.96e-06 0s 13 6.97365385e+02 6.97365385e+02 1.89e-13 3.33e-16 8.92e-11 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 6.97365385e+02 Root relaxation: objective 6.973654e+02, 131 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 697.36538 0 35 994.00000 697.36538 29.8% - 0s H 0 0 699.0000000 697.36538 0.23% - 0s H 0 0 698.0000000 697.36538 0.09% - 0s Explored 0 nodes (191 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.980000000000e+02, best bound 6.980000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.03 seconds Total run time: 0.06 seconds Objective: 698 Solution: 39 x [8] 2 x [29] 48 x [29, 41, 41] 25 x [17, 29] 6 x [1, 29] 7 x [1, 4] 8 x [9, 52, 56] 1 x [9, 30, 52] 7 x [9, 21, 60] 23 x [9, 13, 56] 2 x [5, 9, 58] 3 x [9, 53, 54] 1 x [9, 21, 44] 6 x [5, 13, 43] 4 x [3, 50, 54] 11 x [3, 31, 50] 52 x [27, 48] 23 x [21, 48, 57] 23 x [12, 48, 54] 1 x [3, 48, 54] 11 x [38, 45] 21 x [2, 38] 9 x [6, 30, 38] 7 x [27, 38, 58] 34 x [27, 38, 39] 1 x [21, 25, 38] 4 x [38, 59, 59] 11 x [10, 11] 18 x [32, 34] 33 x [24, 32] 3 x [10, 32] 6 x [22, 32] 14 x [22, 32, 36] 3 x [10, 14] 33 x [7, 14, 47] 10 x [14, 45, 53] 2 x [19, 49] 4 x [37, 49] 24 x [33, 36, 49] 14 x [26, 31, 49] 15 x [5, 10, 49] 2 x [23, 40] 6 x [40, 40] 25 x [16, 35, 53] 12 x [16, 23, 53] 1 x [23, 37] 1 x [55] 23 x [28, 53, 55] 6 x [47, 55, 55] 2 x [31, 55, 55] 8 x [12, 37, 51] 10 x [2, 22, 51] 8 x [51, 51, 60] 1 x [12, 15, 16] 11 x [10, 42, 46] 7 x [18, 37, 42] 4 x [10, 20, 37] 2 x [2, 37, 37]