Build (method = -2) #dp: 147214 Step-3' Graph: 4534 vertices and 13595 arcs (3.97s) Step-4' Graph: 3553 vertices and 11633 arcs (4.01s) #V4/#V3 = 0.78 #A4/#A3 = 0.86 Ready! (4.01s) Optimize a model with 3653 rows, 11634 columns and 27800 nonzeros Presolve removed 14 rows and 25 columns Presolve time: 0.08s Presolved: 3639 rows, 11609 columns, 27763 nonzeros Variable types: 0 continuous, 11609 integer (180 binary) Optimize a model with 3639 rows, 11609 columns and 27763 nonzeros Presolved: 3639 rows, 11609 columns, 27763 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 2.034e+04 Factor NZ : 1.611e+05 (roughly 7 MBytes of memory) Factor Ops : 1.429e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.37353839e+04 -3.47297496e+06 4.44e+06 1.18e-01 1.31e+03 0s 1 1.87290157e+04 -1.91853011e+06 5.86e+05 2.71e-02 2.13e+02 0s 2 4.63149085e+03 -5.33994441e+05 9.21e+04 1.87e-03 3.89e+01 0s 3 3.02362334e+03 -1.36364521e+05 4.12e+04 9.02e-05 1.30e+01 0s 4 2.00986933e+03 -6.46258309e+04 1.68e+04 1.15e-14 5.59e+00 0s 5 1.64073761e+03 -3.32759229e+04 8.01e+03 1.20e-14 2.69e+00 0s 6 1.39934755e+03 -1.87650001e+04 2.68e+03 9.77e-15 1.22e+00 0s 7 1.26504150e+03 -8.84572877e+03 7.55e+02 7.11e-15 5.10e-01 0s 8 1.20307631e+03 -5.08701544e+03 2.43e+02 3.11e-15 2.87e-01 0s 9 1.12251328e+03 -3.00601023e+03 7.60e+01 2.66e-15 1.81e-01 0s 10 1.00580907e+03 -1.99092524e+03 4.21e+01 2.33e-15 1.31e-01 0s 11 9.24444789e+02 -1.69116281e+03 3.53e+01 2.22e-15 1.14e-01 0s 12 8.78946029e+02 -1.60773808e+03 3.19e+01 2.33e-15 1.08e-01 0s 13 6.77950486e+02 -1.19726267e+03 2.06e+01 2.22e-15 8.13e-02 0s 14 5.09064510e+02 -6.77580629e+02 1.34e+01 2.30e-15 5.14e-02 0s 15 4.44642731e+02 -3.18005481e+02 9.25e+00 1.82e-15 3.30e-02 0s 16 4.03094719e+02 -7.66680340e+01 6.44e+00 1.55e-15 2.07e-02 0s 17 3.66318899e+02 4.54341646e+01 4.29e+00 1.62e-15 1.39e-02 0s 18 3.33321986e+02 1.27583275e+02 2.75e+00 1.52e-15 8.89e-03 0s 19 3.18086128e+02 1.68341311e+02 2.05e+00 1.51e-15 6.47e-03 0s 20 2.98579283e+02 2.21741566e+02 1.09e+00 1.65e-15 3.32e-03 0s 21 2.90418475e+02 2.61279782e+02 5.98e-01 1.35e-15 1.26e-03 0s 22 2.86551610e+02 2.75913376e+02 3.27e-01 1.41e-15 4.63e-04 0s 23 2.84874025e+02 2.78589404e+02 2.01e-01 1.45e-15 2.74e-04 0s 24 2.83286064e+02 2.80880942e+02 7.99e-02 1.57e-15 1.05e-04 0s 25 2.82308356e+02 2.82075981e+02 3.82e-03 1.55e-15 1.01e-05 1s 26 2.82240159e+02 2.82238614e+02 1.09e-11 1.46e-15 6.64e-08 1s 27 2.82240000e+02 2.82239999e+02 2.37e-12 1.59e-15 6.64e-11 1s Barrier solved model in 27 iterations and 0.55 seconds Optimal objective 2.82240000e+02 Root relaxation: objective 2.822400e+02, 4801 iterations, 1.03 seconds Total elapsed time = 5.25s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 282.24000 0 260 - 282.24000 - - 11s H 0 0 283.0000000 282.24000 0.27% - 11s Explored 0 nodes (29369 simplex iterations) in 11.76 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.830000000000e+02, best bound 2.830000000000e+02, gap 0.0% Preprocessing time: 4.06 seconds Gurobi run time: 11.76 seconds Total run time: 15.82 seconds Objective: 283 Solution: 2 x [6, 59, 68, 72, 76, 88, 94] 7 x [18, 58, 76, 88, 94] 10 x [7, 27, 34, 42, 76, 88] 3 x [55, 76, 88, 98] 3 x [15, 44, 71, 76, 85] 10 x [6, 41, 56, 68, 97] 2 x [6, 42, 53, 97] 1 x [12, 44, 85, 97, 100] 5 x [14, 44, 71, 85, 97] 13 x [9, 31, 53, 73] 1 x [9, 12, 20, 73] 1 x [56, 73, 88, 94, 96] 4 x [16, 27, 56, 65, 73, 88] 10 x [6, 18, 78] 1 x [9, 53, 78, 83] 6 x [22, 39, 49, 78] 13 x [2, 4, 20, 29] 6 x [4, 12, 20, 29] 4 x [4, 23, 88, 89] 1 x [1, 4, 42, 89] 4 x [35, 36, 37, 60] 5 x [4, 35, 53, 99] 9 x [20, 26, 35, 99] 1 x [35, 42, 44, 49] 2 x [42, 44, 49, 99] 4 x [20, 39, 44, 99] 1 x [9, 10, 60, 68, 96] 18 x [5, 10, 24, 98] 2 x [24, 30, 42, 69] 2 x [24, 30, 42, 45, 94] 1 x [24, 30, 42, 55, 59] 3 x [24, 30, 44, 49] 3 x [9, 39, 87, 98] 11 x [3, 7, 59, 62, 87, 90, 93] 6 x [11, 19, 22, 44, 62] 2 x [22, 42, 63, 88] 1 x [42, 44, 82, 88] 3 x [17, 42, 48, 82] 4 x [17, 42, 67, 82] 2 x [16, 19, 22, 44, 47, 94, 98] 5 x [5, 11, 46, 58, 59, 71, 79] 16 x [11, 36, 41, 46, 61, 70, 79] 3 x [5, 11, 46, 71, 77, 91, 94] 1 x [5, 11, 71, 77, 79, 91, 94] 1 x [5, 19, 71, 77, 79, 91, 94] 10 x [19, 34, 55, 57, 59, 64, 79, 91] 1 x [43, 67, 74, 85, 87, 100] 1 x [8, 23, 26, 40, 51, 77, 87, 92, 94, 96] 1 x [1, 8, 23, 26, 40, 41, 51, 90, 92, 94, 96] 13 x [13, 23, 32, 33, 38, 51, 53, 81, 90, 95, 96] 6 x [8, 16, 25, 27, 36, 38, 40, 50, 51, 75, 81, 90, 96] 3 x [3, 32, 54, 74, 85, 94, 100] 13 x [3, 14, 15, 21, 25, 27, 45, 50, 54, 55] 1 x [3, 34, 45, 54, 61, 86, 94] 2 x [3, 13, 23, 28, 36, 38, 40, 58, 81, 92, 94, 96] 1 x [3, 16, 32, 36, 40, 43, 50, 80, 81, 84, 92, 93, 96] 4 x [12, 26, 33, 34, 40, 51, 64, 67, 68, 81, 92] 1 x [7, 8, 12, 26, 33, 38, 67, 86, 94, 95, 96] 3 x [12, 16, 23, 25, 26, 36, 40, 59, 67, 68, 72, 75, 94, 95, 96] 1 x [13, 16, 26, 32, 33, 36, 43, 50, 66, 67, 84, 93, 96] 7 x [21, 22, 25, 44, 47, 58, 68, 74, 85] 1 x [1, 8, 23, 26, 40, 41, 51, 92, 94, 96] 1 x [7, 8, 13, 23, 40, 43, 52, 75, 80, 84, 93, 94, 96]