Build (method = -2) #dp: 61126 Step-3' Graph: 451 vertices and 9634 arcs (0.42s) Step-4' Graph: 393 vertices and 9518 arcs (0.43s) #V4/#V3 = 0.87 #A4/#A3 = 0.99 Ready! (0.43s) Optimize a model with 473 rows, 9519 columns and 27780 nonzeros Presolve removed 6 rows and 11 columns Presolve time: 0.12s Presolved: 467 rows, 9508 columns, 27758 nonzeros Variable types: 0 continuous, 9508 integer (0 binary) Found heuristic solution: objective 3922.0000000 Found heuristic solution: objective 3743.0000000 Optimize a model with 467 rows, 9508 columns and 27758 nonzeros Presolved: 467 rows, 9508 columns, 27758 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.806e+04 Factor NZ : 4.149e+04 (roughly 4 MBytes of memory) Factor Ops : 4.651e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.37307003e+05 -1.63606969e+06 1.15e+06 2.22e-16 1.55e+03 0s 1 6.66057374e+04 -5.78242213e+05 2.11e+05 7.77e-16 2.91e+02 0s 2 1.68954990e+04 -2.71865497e+05 4.03e+04 3.55e-15 6.20e+01 0s 3 5.69520870e+03 -1.31420488e+05 4.95e+03 2.71e-14 1.21e+01 0s 4 4.22353931e+03 -4.71506793e+04 7.54e+02 6.44e-15 3.26e+00 0s 5 3.99363046e+03 -2.50238728e+04 1.60e+02 3.89e-15 1.61e+00 0s 6 3.31189059e+03 -1.92538072e+04 1.23e+01 2.66e-15 1.19e+00 0s 7 2.63237677e+03 -9.34851210e+03 8.59e+00 1.33e-15 6.31e-01 0s 8 1.51754336e+03 -4.20406154e+03 3.60e+00 6.66e-16 3.01e-01 0s 9 1.04780252e+03 -1.44709841e+03 1.27e+00 2.74e-16 1.31e-01 0s 10 9.09087682e+02 -1.29161168e+02 7.27e-01 3.99e-16 5.45e-02 0s 11 8.71402372e+02 2.39296974e+02 4.98e-01 3.34e-16 3.32e-02 0s 12 8.34278584e+02 4.09143743e+02 3.44e-01 4.44e-16 2.23e-02 0s 13 8.09753016e+02 5.26542417e+02 2.16e-01 3.36e-16 1.48e-02 0s 14 7.97743130e+02 6.76431860e+02 1.60e-01 3.26e-16 6.36e-03 0s 15 7.69251821e+02 7.33590674e+02 2.64e-02 3.33e-16 1.87e-03 0s 16 7.65396080e+02 7.51247095e+02 1.14e-02 3.06e-16 7.41e-04 0s 17 7.64101015e+02 7.56355466e+02 6.65e-03 3.49e-16 4.06e-04 0s 18 7.63580751e+02 7.59165058e+02 4.73e-03 4.80e-16 2.31e-04 0s 19 7.62869761e+02 7.60601244e+02 2.02e-03 3.59e-16 1.19e-04 0s 20 7.62343418e+02 7.61199030e+02 6.51e-05 3.66e-16 5.99e-05 0s 21 7.62326645e+02 7.62218103e+02 3.33e-05 3.39e-16 5.68e-06 0s 22 7.62306907e+02 7.62303968e+02 7.27e-09 4.44e-16 1.54e-07 0s 23 7.62306667e+02 7.62306664e+02 7.20e-13 5.55e-16 1.54e-10 0s Barrier solved model in 23 iterations and 0.26 seconds Optimal objective 7.62306667e+02 Root relaxation: objective 7.623067e+02, 7627 iterations, 0.53 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 762.30667 0 89 3743.00000 762.30667 79.6% - 2s H 0 0 764.0000000 762.30667 0.22% - 3s 0 0 762.30667 0 107 764.00000 762.30667 0.22% - 4s H 0 0 763.0000000 762.30667 0.09% - 4s Cutting planes: Zero half: 1 Explored 0 nodes (17394 simplex iterations) in 4.72 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.630000000000e+02, best bound 7.630000000000e+02, gap 0.0% Preprocessing time: 0.48 seconds Gurobi run time: 4.72 seconds Total run time: 5.20 seconds Objective: 763 Solution: 2 x [4, 4, 5, 10, 23, 27] 1 x [27, 29, 72, 77] 17 x [5, 20, 27, 30] 9 x [5, 27, 35, 56, 58] 1 x [2, 5, 27, 29, 76] 12 x [5, 7, 27, 40, 78, 79] 4 x [2, 5, 27, 29, 29, 36] 1 x [5, 9, 12, 27, 52] 39 x [27, 35, 53, 58, 74] 1 x [4, 10, 14, 27, 68, 75] 2 x [9, 15, 27, 62, 75] 2 x [27, 27, 48, 74] 1 x [19, 27, 27, 48, 48, 80] 1 x [4, 5, 22, 23, 40, 78] 2 x [10, 22, 23, 40, 51, 54] 1 x [10, 10, 22, 23, 54] 1 x [3, 22, 23, 30] 1 x [3, 22, 65, 77] 2 x [5, 22, 29, 56] 11 x [2, 5, 21, 22, 79] 6 x [5, 22, 48, 48, 79] 15 x [5, 19, 22, 48, 63, 80] 1 x [8, 22, 61, 62] 30 x [22, 44, 53, 62] 18 x [14, 22, 41, 45, 64] 1 x [2, 14, 18, 22, 48, 69] 2 x [5, 23, 42, 67, 70] 2 x [2, 5, 23, 42, 50, 70] 1 x [23, 30, 70, 75] 1 x [23, 30, 31, 70] 1 x [17, 23, 65, 70] 8 x [2, 23, 70, 76, 79] 21 x [17, 23, 34, 64] 31 x [23, 34, 36, 48, 52, 69] 4 x [3, 4, 7, 23, 24] 8 x [25, 30, 37, 77] 3 x [37, 40, 43, 44, 51, 77] 1 x [29, 37, 74, 77] 4 x [5, 17, 37, 64] 18 x [15, 26, 31, 37, 52, 65] 9 x [21, 37, 65, 68, 74] 39 x [9, 12, 37, 56, 56] 6 x [25, 28, 40, 43, 49, 51] 8 x [3, 25, 40, 49, 51, 65] 1 x [4, 10, 25, 49, 65, 73] 17 x [25, 49, 71, 74] 7 x [7, 25, 49, 58, 62] 21 x [7, 19, 25, 48, 49, 80] 10 x [5, 9, 12, 62, 77] 1 x [18, 31, 73, 77, 80] 12 x [18, 31, 67, 73, 77, 78] 4 x [2, 10, 13, 73, 77, 79] 1 x [17, 38, 73, 77] 26 x [38, 40, 57, 73, 77, 78] 2 x [19, 57, 68, 73, 77, 80] 7 x [26, 52, 62, 72, 76, 77] 10 x [18, 31, 40, 50, 70, 73] 1 x [4, 13, 70, 73, 79, 80] 2 x [11, 17, 70, 73] 23 x [21, 63, 65, 70, 73] 2 x [51, 59, 60, 65, 70, 73] 5 x [26, 52, 59, 65, 70, 73] 39 x [59, 62, 63, 67, 70, 72] 11 x [21, 25, 47, 65, 75] 17 x [9, 12, 14, 25, 33] 9 x [4, 10, 53, 61, 68, 75] 3 x [39, 46, 61, 76, 79] 19 x [29, 41, 61, 66, 76, 79] 1 x [7, 21, 32, 65, 74] 1 x [7, 29, 32, 39, 72] 1 x [7, 21, 32, 51, 59, 76] 4 x [7, 21, 32, 50, 59, 60] 15 x [7, 21, 32, 42, 59, 60] 3 x [20, 31, 44, 48, 48] 35 x [16, 20, 39, 55, 66] 13 x [3, 3, 20, 44] 4 x [20, 39, 44, 66, 66] 4 x [18, 20, 39, 46, 57] 8 x [28, 31, 41, 44, 64] 14 x [24, 28, 31, 41, 64] 9 x [16, 28, 31, 39, 66] 19 x [6, 7, 21, 28, 29, 36] 3 x [6, 7, 28, 41, 60, 66] 1 x [4, 15, 60, 65, 75] 1 x [31, 44, 48, 48] 7 x [8, 36, 45, 48, 69, 73] 1 x [7, 8, 18, 21, 38, 51] 1 x [8, 18, 21, 36, 38, 79] 1 x [8, 18, 38, 41, 59, 66] 7 x [8, 26, 52, 57, 76, 76] 5 x [6, 7, 8, 41, 60, 66] 6 x [1, 39, 45, 56, 72]