Build (method = -2) #dp: 94620 Step-3' Graph: 489 vertices and 10946 arcs (0.66s) Step-4' Graph: 414 vertices and 10796 arcs (0.66s) #V4/#V3 = 0.85 #A4/#A3 = 0.99 Ready! (0.66s) Optimize a model with 514 rows, 10797 columns and 31572 nonzeros Presolve removed 3 rows and 4 columns Presolve time: 0.10s Presolved: 511 rows, 10793 columns, 31564 nonzeros Variable types: 0 continuous, 10793 integer (0 binary) Found heuristic solution: objective 4866.0000000 Found heuristic solution: objective 4635.0000000 Optimize a model with 511 rows, 10793 columns and 31564 nonzeros Presolved: 511 rows, 10793 columns, 31564 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.120e+04 Factor NZ : 5.541e+04 (roughly 5 MBytes of memory) Factor Ops : 7.965e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.92107445e+05 -2.56707857e+06 1.24e+06 2.22e-16 1.63e+03 0s 1 8.41489068e+04 -6.46974128e+05 2.38e+05 7.77e-16 3.11e+02 0s 2 2.09432206e+04 -3.17921311e+05 4.58e+04 1.91e-14 6.63e+01 0s 3 7.18855153e+03 -1.33011500e+05 6.09e+03 1.20e-14 1.21e+01 0s 4 5.09457679e+03 -5.23314960e+04 7.00e+02 6.88e-15 3.15e+00 0s 5 4.79704672e+03 -2.57206794e+04 1.48e+02 2.66e-15 1.48e+00 0s 6 3.71244104e+03 -1.94155679e+04 1.66e+01 2.22e-15 1.07e+00 0s 7 2.38023972e+03 -7.58099777e+03 6.61e+00 6.66e-16 4.62e-01 0s 8 2.05960071e+03 -4.45338801e+03 5.42e+00 5.69e-16 3.02e-01 0s 9 1.26651571e+03 -1.83495176e+03 2.51e+00 3.33e-16 1.44e-01 0s 10 9.80011357e+02 -1.39083486e+02 9.64e-01 3.33e-16 5.17e-02 0s 11 9.12707641e+02 4.85646835e+02 6.19e-01 2.22e-16 1.97e-02 0s 12 8.66656202e+02 6.67280669e+02 3.60e-01 2.38e-16 9.21e-03 0s 13 8.42948342e+02 7.85889628e+02 1.83e-01 2.43e-16 2.64e-03 0s 14 8.21079620e+02 8.11503747e+02 3.28e-03 3.33e-16 4.42e-04 0s 15 8.20006632e+02 8.19929839e+02 3.35e-11 2.76e-16 3.54e-06 0s 16 8.20000007e+02 8.19999930e+02 1.19e-11 4.44e-16 3.54e-09 0s 17 8.20000000e+02 8.20000000e+02 3.15e-11 4.44e-16 3.54e-12 0s Barrier solved model in 17 iterations and 0.22 seconds Optimal objective 8.20000000e+02 Root relaxation: objective 8.200000e+02, 9830 iterations, 0.47 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 820.00000 0 135 4635.00000 820.00000 82.3% - 3s H 0 0 822.0000000 820.00000 0.24% - 3s H 0 0 820.0000000 820.00000 0.0% - 3s Explored 0 nodes (18077 simplex iterations) in 3.72 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.200000000000e+02, best bound 8.200000000000e+02, gap 0.0% Preprocessing time: 0.71 seconds Gurobi run time: 3.72 seconds Total run time: 4.43 seconds Objective: 820 Solution: 5 x [10, 34, 49, 81, 92, 93] 9 x [10, 18, 25, 38, 40, 47] 13 x [1, 10, 15, 16, 55, 62] 16 x [8, 10, 15, 15, 54, 71] 2 x [3, 10, 35, 51, 53, 93] 1 x [34, 34, 68, 70, 80, 89] 1 x [24, 68, 74, 80, 90, 90] 7 x [16, 20, 23, 70, 80, 84] 18 x [20, 40, 51, 79, 80, 84] 5 x [24, 59, 74, 80, 86, 90] 15 x [9, 23, 30, 65, 77, 80] 31 x [23, 36, 67, 80, 88, 91] 1 x [13, 28, 28, 28, 80, 93] 10 x [28, 51, 63, 70, 90, 92] 1 x [28, 28, 28, 51, 63, 92] 8 x [15, 37, 49, 68, 81, 92] 11 x [16, 19, 50, 70, 72, 92] 38 x [61, 62, 72, 92, 93, 95] 4 x [13, 53, 72, 92, 93, 95] 8 x [30, 46, 53, 72, 77, 92] 1 x [34, 34, 47, 49, 81, 92] 1 x [9, 30, 32, 62, 77, 92] 1 x [7, 20, 40, 45, 51, 92] 1 x [28, 28, 45, 45, 66, 92] 1 x [9, 28, 28, 28, 35, 92] 2 x [28, 30, 33, 45, 52, 66] 18 x [2, 3, 18, 38, 40, 68] 3 x [24, 39, 57, 62, 68, 77] 14 x [1, 15, 16, 18, 33, 68] 2 x [1, 28, 28, 33, 66, 68] 12 x [15, 16, 27, 36, 57, 68] 3 x [7, 36, 36, 68, 76, 77] 6 x [31, 34, 47, 84, 88, 89] 1 x [34, 34, 47, 84, 86, 88] 11 x [7, 48, 84, 93, 95, 100] 15 x [5, 40, 42, 48, 75, 100] 23 x [19, 24, 39, 47, 77, 83] 3 x [2, 16, 27, 34, 89, 94] 13 x [2, 9, 18, 30, 77, 89] 12 x [1, 12, 15, 16, 55, 89] 16 x [1, 30, 46, 51, 77, 89] 28 x [18, 39, 43, 87, 89, 98] 4 x [18, 30, 58, 62, 77, 96] 4 x [13, 33, 57, 93, 95, 96] 1 x [3, 17, 43, 53, 57, 96] 9 x [53, 57, 65, 65, 74, 96] 5 x [15, 29, 47, 51, 85, 86] 2 x [5, 13, 77, 86, 90, 100] 10 x [11, 22, 36, 76, 86, 98] 9 x [16, 21, 34, 47, 67, 99] 12 x [11, 18, 35, 47, 98, 99] 14 x [24, 24, 36, 47, 57, 57] 1 x [22, 36, 43, 47, 76, 90] 1 x [14, 28, 30, 49, 53, 56] 37 x [14, 32, 53, 56, 69, 70] 1 x [14, 19, 24, 39, 71, 77] 1 x [15, 19, 51, 85, 90, 98] 22 x [8, 60, 67, 73, 88, 91] 2 x [24, 24, 48, 49, 57, 60] 15 x [3, 9, 60, 65, 65, 71] 34 x [22, 60, 71, 76, 82, 90] 30 x [4, 12, 59, 78, 98, 100] 8 x [5, 12, 40, 75, 78, 100] 2 x [5, 12, 77, 78, 90, 100] 11 x [3, 49, 57, 62, 69, 70] 1 x [3, 34, 48, 49, 62, 69] 2 x [9, 17, 43, 48, 62, 74] 6 x [9, 11, 17, 48, 62, 74] 9 x [13, 17, 29, 41, 62, 82] 2 x [7, 24, 32, 53, 64, 99] 3 x [39, 45, 67, 73, 90, 99] 1 x [45, 67, 73, 88, 91, 99] 18 x [27, 33, 37, 57, 64, 85] 9 x [39, 45, 64, 67, 73, 90] 36 x [8, 17, 26, 43, 48, 74] 1 x [8, 32, 35, 51, 53, 93] 4 x [3, 21, 34, 48, 49, 69] 2 x [21, 29, 49, 65, 65, 97] 10 x [7, 9, 13, 21, 65, 65] 29 x [6, 7, 21, 32, 41, 53] 2 x [16, 27, 34, 35, 44, 57] 5 x [13, 29, 44, 65, 65, 97] 17 x [11, 13, 29, 41, 51, 71] 20 x [11, 13, 29, 41, 51, 54] 3 x [7, 11, 13, 29, 41, 54] 11 x [11, 13, 29, 41, 54, 54] 1 x [7, 29, 36, 43, 54, 54] 2 x [28, 29, 34, 35, 53, 69]