Build (method = -2) #dp: 3728 Step-3' Graph: 51 vertices and 615 arcs (0.02s) Step-4' Graph: 36 vertices and 585 arcs (0.02s) #V4/#V3 = 0.71 #A4/#A3 = 0.95 Ready! (0.02s) Optimize a model with 136 rows, 586 columns and 1692 nonzeros Presolve removed 50 rows and 51 columns Presolve time: 0.00s Presolved: 86 rows, 535 columns, 1542 nonzeros Variable types: 0 continuous, 535 integer (8 binary) Found heuristic solution: objective 1797.0000000 Found heuristic solution: objective 1359.0000000 Optimize a model with 86 rows, 535 columns and 1542 nonzeros Presolved: 86 rows, 535 columns, 1542 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.520e+02 Factor NZ : 1.888e+03 Factor Ops : 4.836e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.82077077e+04 -3.65304063e+04 2.63e+04 1.11e-01 3.10e+02 0s 1 7.17049816e+03 -1.05748845e+04 3.85e+03 5.55e-16 4.96e+01 0s 2 1.92509512e+03 -3.34240238e+03 2.71e+02 1.22e-15 6.59e+00 0s 3 1.22899922e+03 -5.72957908e+02 1.18e+01 8.10e-15 1.65e+00 0s 4 1.04333014e+03 2.64543490e+02 2.16e+00 3.22e-15 6.99e-01 0s 5 9.59154159e+02 6.02812696e+02 8.72e-01 1.33e-15 3.19e-01 0s 6 8.85816878e+02 7.46440036e+02 1.99e-01 4.44e-16 1.24e-01 0s 7 8.59173704e+02 8.24263387e+02 5.59e-02 2.22e-16 3.12e-02 0s 8 8.53545385e+02 8.51430013e+02 1.47e-03 3.33e-16 1.89e-03 0s 9 8.53002417e+02 8.52998144e+02 3.59e-06 4.44e-16 3.81e-06 0s 10 8.53000002e+02 8.52999998e+02 7.21e-10 3.33e-16 3.81e-09 0s 11 8.53000000e+02 8.53000000e+02 1.35e-11 3.33e-16 3.81e-12 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 8.53000000e+02 Root relaxation: objective 8.530000e+02, 298 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 853.00000 0 7 1359.00000 853.00000 37.2% - 0s H 0 0 854.0000000 853.00000 0.12% - 0s H 0 0 853.0000000 853.00000 0.0% - 0s Explored 0 nodes (424 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.530000000000e+02, best bound 8.530000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.03 seconds Total run time: 0.05 seconds Objective: 853 Solution: 5 x [89] 18 x [87, 89] 2 x [12, 89] 6 x [60, 77, 89] 3 x [45, 56] 4 x [8, 66] 15 x [8, 27] 2 x [65] 2 x [57, 65] 17 x [32, 65] 6 x [34, 58] 1 x [4, 86] 4 x [4, 58] 30 x [4, 23] 1 x [78] 5 x [73, 78] 19 x [31, 78] 3 x [55] 4 x [7, 55] 27 x [15, 35] 12 x [93, 96] 11 x [16, 92] 3 x [71, 77, 93] 5 x [81, 98] 22 x [36, 98] 2 x [16, 98] 3 x [85, 93] 7 x [6, 85] 13 x [53, 59] 33 x [25, 69] 17 x [13, 54] 6 x [95] 4 x [3, 95] 2 x [22, 64] 2 x [64, 67] 2 x [9, 64, 67] 12 x [9, 37, 67] 4 x [16, 17, 76] 1 x [7, 76] 16 x [7, 32, 76] 23 x [42, 52] 3 x [39, 42] 31 x [11, 39] 5 x [16, 38, 82] 3 x [16, 17, 33] 34 x [26, 30] 1 x [22, 26, 77] 1 x [1, 22] 31 x [1, 22, 63] 2 x [1, 16, 17] 1 x [19] 4 x [18, 19] 16 x [19, 67] 5 x [5] 20 x [5, 68] 1 x [5, 15] 5 x [50, 74] 2 x [50, 81] 2 x [48] 4 x [48, 79] 25 x [48, 83] 4 x [48, 81] 15 x [9, 24, 81] 9 x [72, 77, 88] 24 x [29, 88] 12 x [84, 97] 33 x [61, 80] 1 x [36, 80] 6 x [51, 70] 3 x [36, 70] 2 x [41, 72] 10 x [14, 51] 17 x [14, 79] 8 x [90, 94] 8 x [21, 75] 24 x [49, 94] 1 x [21, 47] 20 x [10, 47] 2 x [40, 94] 1 x [21, 40] 19 x [21, 44] 7 x [2, 62] 9 x [46, 77, 100] 14 x [28, 43] 7 x [20, 91] 2 x [20, 28] 11 x [2, 99] 1 x [10, 99] 7 x [99, 99] 6 x [10, 21]