Build (method = -2) #dp: 62125 Step-3' Graph: 472 vertices and 9593 arcs (0.43s) Step-4' Graph: 409 vertices and 9468 arcs (0.43s) #V4/#V3 = 0.87 #A4/#A3 = 0.99 Ready! (0.43s) Optimize a model with 489 rows, 9469 columns and 27597 nonzeros Presolve removed 11 rows and 23 columns Presolve time: 0.14s Presolved: 478 rows, 9446 columns, 27558 nonzeros Variable types: 0 continuous, 9446 integer (154 binary) Found heuristic solution: objective 3589.0000000 Found heuristic solution: objective 3200.0000000 Optimize a model with 478 rows, 9446 columns and 27558 nonzeros Presolved: 478 rows, 9446 columns, 27558 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.874e+04 Factor NZ : 4.402e+04 (roughly 4 MBytes of memory) Factor Ops : 5.070e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.67000206e+05 -1.68341100e+06 1.93e+06 1.71e-01 2.46e+03 0s 1 1.03077640e+05 -6.40938920e+05 3.65e+05 9.99e-16 4.75e+02 0s 2 2.23734674e+04 -3.05188697e+05 6.04e+04 6.66e-16 8.67e+01 0s 3 6.07019808e+03 -1.48409399e+05 6.11e+03 1.78e-15 1.43e+01 0s 4 4.10747950e+03 -5.54960425e+04 8.84e+02 9.77e-15 3.82e+00 0s 5 3.74961074e+03 -3.11877338e+04 3.16e+02 5.00e-15 2.03e+00 0s 6 3.33419314e+03 -2.32755685e+04 1.30e+02 3.77e-15 1.47e+00 0s 7 2.79179789e+03 -6.81076595e+03 8.43e+01 8.88e-16 5.38e-01 0s 8 2.25184972e+03 -5.29951357e+03 6.21e+01 6.66e-16 4.21e-01 0s 9 1.21026068e+03 -2.59299052e+03 2.55e+01 4.44e-16 2.09e-01 0s 10 9.10014556e+02 -1.36958163e+03 1.46e+01 2.22e-16 1.24e-01 0s 11 7.91180815e+02 -2.00208155e+02 6.52e+00 3.33e-16 5.34e-02 0s 12 7.56120233e+02 2.18494542e+02 3.74e+00 2.22e-16 2.88e-02 0s 13 7.21509681e+02 4.14465784e+02 2.39e+00 2.56e-16 1.64e-02 0s 14 6.88073275e+02 4.89723799e+02 1.28e+00 2.22e-16 1.05e-02 0s 15 6.67971654e+02 5.77830739e+02 5.88e-01 2.22e-16 4.77e-03 0s 16 6.61887769e+02 6.07669173e+02 3.74e-01 3.33e-16 2.87e-03 0s 17 6.56163174e+02 6.19750304e+02 1.82e-01 2.53e-16 1.92e-03 0s 18 6.53049490e+02 6.39800656e+02 7.71e-02 2.22e-16 7.00e-04 0s 19 6.51633721e+02 6.44909037e+02 3.17e-02 2.22e-16 3.55e-04 0s 20 6.51081893e+02 6.48338060e+02 1.37e-02 3.33e-16 1.45e-04 0s 21 6.50700652e+02 6.50372275e+02 2.04e-03 2.26e-16 1.73e-05 0s 22 6.50627769e+02 6.50616060e+02 1.83e-05 3.33e-16 6.17e-07 0s 23 6.50626668e+02 6.50626656e+02 1.82e-12 2.71e-16 6.17e-10 0s 24 6.50626667e+02 6.50626667e+02 7.23e-13 3.33e-16 6.17e-13 0s Barrier solved model in 24 iterations and 0.22 seconds Optimal objective 6.50626667e+02 Root relaxation: objective 6.506267e+02, 7745 iterations, 0.44 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 650.62667 0 99 3200.00000 650.62667 79.7% - 2s H 0 0 652.0000000 650.62667 0.21% - 2s 0 0 650.62667 0 113 652.00000 650.62667 0.21% - 4s 0 0 650.62667 0 113 652.00000 650.62667 0.21% - 5s 0 0 650.62667 0 113 652.00000 650.62667 0.21% - 6s H 0 0 651.0000000 650.62667 0.06% - 7s Cutting planes: Gomory: 1 Explored 0 nodes (16182 simplex iterations) in 7.67 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.510000000000e+02, best bound 6.510000000000e+02, gap 0.0% Preprocessing time: 0.48 seconds Gurobi run time: 7.67 seconds Total run time: 8.15 seconds Objective: 651 Solution: 9 x [8, 12, 22, 46, 65] 4 x [12, 21, 37, 46, 57, 65] 15 x [7, 12, 21, 46, 65, 74] 3 x [1, 12, 18, 46, 65] 2 x [12, 15, 22, 35, 40] 3 x [12, 15, 21, 21, 40, 49] 10 x [12, 28, 32, 34, 40, 56] 1 x [12, 37, 40, 40, 75] 1 x [3, 5, 12, 27, 38, 64] 1 x [12, 15, 27, 35, 64] 1 x [7, 12, 20, 27, 27] 7 x [12, 21, 35, 38, 45, 76] 5 x [12, 29, 38, 47, 73, 75] 4 x [12, 35, 38, 56, 56, 73] 8 x [1, 12, 15, 19, 28, 50] 3 x [4, 12, 15, 37, 46, 50] 25 x [15, 15, 60, 70] 1 x [22, 27, 60, 60, 62] 1 x [1, 20, 41, 44, 77] 13 x [21, 35, 37, 44, 69, 72] 1 x [4, 35, 37, 44, 56, 69] 7 x [21, 35, 35, 37, 44, 69] 19 x [1, 19, 28, 29, 35, 44] 1 x [3, 11, 33, 34, 35, 44] 2 x [3, 33, 35, 44, 47, 73] 1 x [21, 35, 44, 48, 50, 72] 1 x [3, 7, 35, 44, 48, 73] 21 x [22, 41, 44, 44, 56] 2 x [7, 30, 44, 44] 1 x [7, 22, 44, 44, 72] 1 x [7, 8, 37, 44, 44] 2 x [6, 21, 26, 45, 55, 58] 1 x [4, 6, 36, 37, 46, 72] 7 x [3, 3, 5, 6, 36, 67] 1 x [6, 7, 8, 18, 68, 73] 1 x [6, 21, 25, 52, 52, 63] 1 x [5, 6, 46, 52, 52, 57] 2 x [4, 21, 21, 40, 61, 65] 1 x [18, 40, 61, 64, 65] 2 x [3, 27, 37, 37, 61, 65] 5 x [3, 15, 21, 45, 61, 65] 3 x [3, 20, 21, 29, 61, 65] 3 x [18, 21, 56, 61, 65, 68] 2 x [13, 29, 56, 58, 64, 67] 7 x [22, 35, 42, 76, 77] 6 x [22, 29, 38, 42, 77] 1 x [38, 42, 45, 57, 77] 1 x [5, 9, 38, 42, 64, 77] 6 x [30, 36, 42, 77] 12 x [15, 36, 42, 77] 5 x [20, 21, 42, 63, 72, 77] 7 x [17, 25, 37, 42, 75, 77] 1 x [17, 42, 66, 75, 75, 77] 1 x [23, 37, 38, 63, 77] 7 x [20, 21, 27, 29, 58, 77] 11 x [1, 43, 55, 58, 77] 8 x [29, 36, 49, 67, 77] 3 x [15, 37, 55, 68, 75, 77] 4 x [3, 29, 49, 68, 77] 1 x [29, 50, 52, 64, 67, 77] 3 x [21, 29, 29, 46, 48, 77] 1 x [3, 19, 22, 35, 49, 77] 1 x [5, 52, 64, 72, 77, 77] 1 x [49, 56, 67, 77, 77] 2 x [7, 24, 53, 56, 64, 67] 5 x [10, 21, 45, 53, 58, 58] 25 x [4, 37, 51, 53, 55, 72] 52 x [10, 11, 33, 34, 53, 57] 1 x [3, 36, 48, 53, 57, 73] 11 x [3, 36, 48, 52, 53, 73] 1 x [9, 25, 25, 53, 57, 78] 20 x [5, 7, 23, 24, 48, 67] 10 x [7, 23, 24, 67, 67] 4 x [7, 11, 23, 33, 34, 58] 45 x [18, 23, 31, 54, 55, 72] 1 x [7, 15, 22, 23, 49, 55] 15 x [1, 19, 24, 28, 50, 80] 1 x [4, 4, 24, 37, 39, 70] 9 x [18, 24, 39, 41, 54, 56] 15 x [22, 24, 38, 39, 49, 56] 2 x [2, 24, 39, 56, 56, 73] 1 x [3, 7, 22, 24, 39, 49] 3 x [19, 28, 34, 41, 46, 59] 7 x [19, 19, 22, 41, 59, 71] 10 x [28, 34, 51, 68, 70, 76] 12 x [43, 48, 54, 63, 70, 76] 1 x [11, 29, 34, 68, 70, 76] 15 x [9, 35, 46, 52, 70, 79] 2 x [16, 25, 25, 46, 57, 70] 19 x [14, 25, 36, 49, 58] 8 x [14, 50, 50, 54, 58, 63] 1 x [14, 18, 58, 58, 72] 6 x [14, 58, 58, 75, 75, 78] 5 x [14, 29, 46, 63, 72, 74] 1 x [7, 14, 16, 29, 46, 57] 5 x [14, 29, 29, 46, 68] 9 x [14, 35, 46, 52, 57, 78] 1 x [3, 14, 18, 46, 49, 57] 1 x [5, 50, 57, 58, 63] 2 x [15, 54, 63, 68, 68, 76] 3 x [3, 15, 46, 52, 76, 79] 1 x [8, 52, 55, 63, 73, 76] 1 x [8, 25, 50, 55, 76, 79] 2 x [8, 8, 50, 50, 76, 78] 1 x [7, 25, 49, 50, 52, 68] 4 x [3, 3, 49, 50, 52, 68] 13 x [49, 49, 49, 50, 52, 68] 6 x [3, 7, 25, 50, 52, 55]