Build (method = -2) #dp: 115779 Step-3' Graph: 4029 vertices and 12080 arcs (3.01s) Step-4' Graph: 2982 vertices and 9986 arcs (3.04s) #V4/#V3 = 0.74 #A4/#A3 = 0.83 Ready! (3.04s) Optimize a model with 3082 rows, 9987 columns and 24001 nonzeros Presolve removed 18 rows and 34 columns Presolve time: 0.07s Presolved: 3064 rows, 9953 columns, 23949 nonzeros Variable types: 0 continuous, 9953 integer (144 binary) Optimize a model with 3064 rows, 9953 columns and 23949 nonzeros Presolved: 3064 rows, 9953 columns, 23949 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 1.763e+04 Factor NZ : 1.262e+05 (roughly 6 MBytes of memory) Factor Ops : 9.985e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.57211233e+04 -2.28999111e+06 3.68e+06 8.54e-02 1.21e+03 0s 1 1.94022038e+04 -1.36871409e+06 4.84e+05 2.61e-02 1.95e+02 0s 2 5.11489787e+03 -3.68800919e+05 8.85e+04 1.02e-03 3.64e+01 0s 3 2.66346728e+03 -8.41215194e+04 2.68e+04 8.88e-15 9.51e+00 0s 4 1.74261054e+03 -3.17348174e+04 8.76e+03 6.93e-14 3.22e+00 0s 5 1.43530127e+03 -1.47299452e+04 3.75e+03 2.53e-14 1.39e+00 0s 6 1.23573077e+03 -7.73609679e+03 9.06e+02 1.24e-14 5.63e-01 0s 7 1.18815796e+03 -3.62180093e+03 4.60e+02 4.66e-15 2.78e-01 0s 8 1.13389227e+03 -2.29966410e+03 2.62e+02 3.28e-15 1.88e-01 0s 9 1.02773993e+03 -1.60941239e+03 2.01e+02 3.65e-15 1.42e-01 0s 10 9.83250338e+02 -1.50522124e+03 1.82e+02 4.67e-15 1.34e-01 0s 11 8.20853434e+02 -1.04998971e+03 1.38e+02 4.84e-15 1.00e-01 0s 12 6.89348134e+02 -8.65579590e+02 1.03e+02 4.34e-15 8.25e-02 0s 13 6.03142163e+02 -6.33674191e+02 7.97e+01 4.58e-15 6.52e-02 0s 14 5.37674060e+02 -4.03059266e+02 6.23e+01 4.21e-15 4.94e-02 0s 15 4.51579125e+02 -8.50859966e+01 4.03e+01 3.39e-15 2.80e-02 0s 16 3.98659151e+02 1.05171309e+02 2.57e+01 2.43e-15 1.53e-02 0s 17 3.60838774e+02 1.50108433e+02 1.69e+01 3.08e-15 1.09e-02 0s 18 3.41938957e+02 1.93084335e+02 1.26e+01 2.95e-15 7.71e-03 0s 19 3.23359452e+02 2.14879615e+02 8.45e+00 3.30e-15 5.60e-03 0s 20 3.07276861e+02 2.45877115e+02 4.43e+00 2.99e-15 3.16e-03 0s 21 3.00898518e+02 2.74125586e+02 2.29e+00 2.80e-15 1.39e-03 0s 22 2.98033644e+02 2.81473688e+02 1.35e+00 3.13e-15 8.55e-04 0s 23 2.96999602e+02 2.87837646e+02 9.74e-01 3.20e-15 4.78e-04 0s 24 2.95891164e+02 2.91087965e+02 5.60e-01 2.90e-15 2.51e-04 0s 25 2.94641209e+02 2.93898212e+02 7.08e-02 3.18e-15 3.86e-05 0s 26 2.94451220e+02 2.94424778e+02 8.25e-13 2.85e-15 1.32e-06 0s 27 2.94450001e+02 2.94449975e+02 2.15e-12 3.04e-15 1.33e-09 0s 28 2.94450000e+02 2.94450000e+02 8.29e-13 3.09e-15 2.26e-15 0s Barrier solved model in 28 iterations and 0.46 seconds Optimal objective 2.94450000e+02 Root relaxation: objective 2.944500e+02, 4260 iterations, 0.82 seconds Total elapsed time = 6.05s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 294.45000 0 194 - 294.45000 - - 7s H 0 0 296.0000000 294.45000 0.52% - 7s H 0 0 295.0000000 294.45000 0.19% - 7s Explored 0 nodes (21974 simplex iterations) in 7.60 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.950000000000e+02, best bound 2.950000000000e+02, gap 0.0% Preprocessing time: 3.09 seconds Gurobi run time: 7.60 seconds Total run time: 10.70 seconds Objective: 295 Solution: 5 x [8, 22, 32, 38, 40, 52] 3 x [32, 38, 50, 59, 84, 91, 98] 15 x [12, 13, 86] 10 x [12, 23, 30, 89] 1 x [12, 34, 60, 84, 99] 2 x [12, 41, 60, 85, 99] 1 x [13, 23] 1 x [13, 23, 86] 1 x [13, 23, 87, 89] 2 x [9, 13, 23, 39] 2 x [13, 23, 81, 95] 2 x [3, 21, 22, 24, 64] 4 x [2, 10, 18, 24, 28] 15 x [4, 19, 24, 77, 96] 7 x [5, 31, 62, 85] 2 x [5, 18, 31, 69, 83, 84] 4 x [14, 16, 31, 45, 73, 88] 1 x [25, 31, 35, 44, 84, 100] 14 x [31, 44, 71, 83, 91] 2 x [22, 49, 51, 63, 84, 85] 1 x [25, 35, 63, 75, 84, 100] 15 x [9, 25, 63, 69, 75, 94] 8 x [16, 18, 63, 73, 75] 6 x [32, 59, 61, 63, 82, 86] 1 x [6, 30, 36, 61, 84] 10 x [36, 87, 88, 92, 95] 1 x [27, 36, 85, 88, 99] 8 x [6, 30, 35, 41, 86] 2 x [26, 30, 38, 56] 9 x [26, 30, 56, 66] 2 x [39, 56, 76, 85] 13 x [26, 48, 57, 76] 6 x [17, 48, 70, 76] 9 x [1, 4, 55, 70, 76] 1 x [4, 26, 29, 55, 76, 95] 11 x [22, 48, 79, 81] 4 x [48, 74, 79, 85] 3 x [16, 22, 45, 50, 61, 65, 67, 79, 80] 1 x [26, 39, 48, 87] 1 x [1, 39, 74, 87] 11 x [37, 70, 81, 92] 2 x [16, 22, 41, 45, 50, 61, 65, 88, 92, 93] 7 x [16, 22, 35, 45, 50, 61, 67, 78, 90, 92] 2 x [4, 43, 58, 88, 95, 99] 6 x [35, 58, 60, 81, 84, 99] 2 x [4, 47, 58, 81, 99] 2 x [11, 74, 77, 78, 99] 9 x [1, 41, 68, 74, 85, 97] 4 x [1, 41, 70, 74, 85, 97] 2 x [16, 33, 53, 96, 99] 2 x [33, 42, 53, 96, 99] 3 x [33, 45, 53, 96, 99] 1 x [33, 34, 53, 61, 84, 99] 4 x [16, 20, 33, 34, 53, 99] 7 x [20, 33, 50, 53, 54, 99] 1 x [11, 22, 34, 40, 60, 84] 11 x [2, 34, 45, 60, 77, 100] 6 x [10, 15, 18, 27, 58, 96] 1 x [46, 58, 61, 69, 84, 96, 100] 1 x [33, 35, 65, 67, 84, 91, 96] 1 x [7, 16, 45, 50, 61, 65, 69, 72, 88, 93, 96] 4 x [16, 35, 41, 45, 50, 61, 67, 69, 72, 88, 96]