Build (method = -2) #dp: 115967 Step-3' Graph: 4300 vertices and 12893 arcs (2.94s) Step-4' Graph: 3124 vertices and 10541 arcs (2.96s) #V4/#V3 = 0.73 #A4/#A3 = 0.82 Ready! (2.96s) Optimize a model with 3224 rows, 10542 columns and 25382 nonzeros Presolve removed 16 rows and 30 columns Presolve time: 0.05s Presolved: 3208 rows, 10512 columns, 25336 nonzeros Variable types: 0 continuous, 10512 integer (39 binary) Optimize a model with 3208 rows, 10512 columns and 25336 nonzeros Presolved: 3208 rows, 10512 columns, 25336 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 1.863e+04 Factor NZ : 1.351e+05 (roughly 7 MBytes of memory) Factor Ops : 1.114e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.31281355e+05 -3.10451434e+06 5.10e+06 2.45e-02 1.62e+03 0s 1 2.65400569e+04 -1.85311305e+06 6.89e+05 2.34e-02 2.62e+02 0s 2 6.51845910e+03 -5.31780521e+05 1.22e+05 1.13e-03 4.94e+01 0s 3 3.14643873e+03 -1.21901295e+05 3.50e+04 2.66e-15 1.24e+01 0s 4 2.07947434e+03 -4.52329714e+04 1.26e+04 1.91e-14 4.36e+00 0s 5 1.66474173e+03 -2.02311351e+04 4.28e+03 1.07e-14 1.67e+00 0s 6 1.46713359e+03 -1.16346947e+04 8.35e+02 1.38e-14 7.26e-01 0s 7 1.35758331e+03 -5.02139935e+03 1.49e+02 7.99e-15 3.13e-01 0s 8 1.22224589e+03 -2.80466720e+03 6.36e+01 4.77e-15 1.94e-01 0s 9 9.71709533e+02 -2.42111014e+03 2.74e+01 4.00e-15 1.62e-01 0s 10 8.62366290e+02 -1.49285131e+03 2.11e+01 3.22e-15 1.13e-01 0s 11 6.94021336e+02 -1.12212172e+03 1.63e+01 2.55e-15 8.68e-02 0s 12 5.43282737e+02 -4.14454634e+02 1.01e+01 1.77e-15 4.57e-02 0s 13 4.74726787e+02 4.19071010e+01 5.55e+00 1.53e-15 2.06e-02 0s 14 4.28397137e+02 1.10943319e+02 3.93e+00 1.50e-15 1.51e-02 0s 15 3.96816319e+02 1.68216169e+02 2.73e+00 1.81e-15 1.09e-02 0s 16 3.82521354e+02 1.92006847e+02 2.17e+00 2.28e-15 9.08e-03 0s 17 3.72044663e+02 2.27505535e+02 1.79e+00 1.90e-15 6.89e-03 0s 18 3.51976353e+02 2.68378420e+02 9.89e-01 1.58e-15 3.98e-03 0s 19 3.41632856e+02 3.05824204e+02 4.29e-01 1.35e-15 1.71e-03 0s 20 3.38212393e+02 3.21941645e+02 2.85e-01 1.66e-15 7.77e-04 0s 21 3.34586909e+02 3.25924694e+02 1.11e-01 1.87e-15 4.13e-04 0s 22 3.33442669e+02 3.30097740e+02 5.34e-02 1.50e-15 1.60e-04 0s 23 3.32452943e+02 3.32066850e+02 2.39e-03 1.54e-15 1.84e-05 0s 24 3.32405248e+02 3.32380376e+02 1.60e-04 1.57e-15 1.18e-06 0s 25 3.32400005e+02 3.32399980e+02 1.30e-12 1.43e-15 1.18e-09 0s 26 3.32400000e+02 3.32400000e+02 9.11e-13 1.52e-15 1.18e-12 0s Barrier solved model in 26 iterations and 0.45 seconds Optimal objective 3.32400000e+02 Root relaxation: objective 3.324000e+02, 4612 iterations, 0.86 seconds Total elapsed time = 5.36s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 332.40000 0 253 - 332.40000 - - 7s H 0 0 333.0000000 332.40000 0.18% - 7s Explored 0 nodes (21827 simplex iterations) in 7.59 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.330000000000e+02, best bound 3.330000000000e+02, gap 0.0% Preprocessing time: 3.02 seconds Gurobi run time: 7.59 seconds Total run time: 10.60 seconds Objective: 333 Solution: 11 x [8, 25, 37, 67] 1 x [8, 10, 17, 21, 39] 5 x [8, 27, 50, 68, 69, 73, 77, 93] 2 x [8, 17, 30, 42, 50, 54] 2 x [10, 39, 45, 62] 1 x [2, 39, 45, 91] 4 x [10, 27, 39, 77, 89, 91] 9 x [39, 42, 54, 79, 89] 2 x [6, 48, 51, 61, 77, 89] 16 x [11, 28, 61, 89, 99] 10 x [1, 4, 13, 69] 22 x [4, 5, 21, 32, 94] 3 x [4, 5, 30, 42, 83] 1 x [7, 34, 37, 92] 4 x [31, 34, 64, 92] 1 x [5, 10, 21, 23, 34] 1 x [15, 64, 65, 92] 9 x [9, 10, 19, 65, 100] 11 x [19, 22, 29, 65, 97] 3 x [1, 22, 35, 71] 7 x [1, 35, 72, 79, 81] 1 x [1, 6, 16, 22, 35, 68, 77] 3 x [16, 22, 30, 33, 35, 69] 13 x [22, 29, 35, 61, 76] 1 x [1, 55, 57, 60, 69, 83, 93] 4 x [16, 30, 38, 42, 55, 66] 2 x [6, 36, 52, 55, 68, 69, 77] 12 x [1, 15, 51, 78, 94] 1 x [17, 30, 38, 42, 54, 78] 4 x [7, 23, 31, 52, 58, 68, 78] 2 x [6, 51, 61, 76, 77, 78] 6 x [16, 67, 68, 76, 78, 81] 5 x [43, 44, 46, 87, 92] 10 x [10, 21, 23, 95, 96] 2 x [43, 44, 46, 87, 96] 1 x [13, 22, 25, 72, 97] 4 x [7, 9, 13, 17, 23, 25, 27, 58, 60, 63, 77, 82] 1 x [7, 13, 17, 23, 25, 27, 58, 60, 63, 77, 82] 1 x [13, 56, 57, 68, 69, 77, 93] 1 x [7, 25, 32, 53, 58, 68, 77, 86] 1 x [3, 25, 30, 42, 53] 3 x [3, 25, 30, 42, 53, 63] 11 x [25, 36, 69, 83, 93, 98] 5 x [53, 54, 74, 79, 98] 3 x [15, 30, 42, 53, 67, 98] 10 x [7, 23, 31, 32, 83, 85, 98] 1 x [21, 30, 43, 62, 64] 17 x [2, 26, 39, 52] 2 x [26, 77, 80, 84, 88] 3 x [20, 26, 49, 87, 88] 5 x [9, 26, 44, 75, 90] 3 x [20, 22, 26, 43, 44] 3 x [11, 20, 26, 43, 99] 2 x [26, 30, 62, 91, 99] 1 x [19, 27, 77, 80, 84, 88] 7 x [24, 63, 70, 80, 84] 7 x [24, 47, 49, 80, 87] 1 x [24, 49, 75, 80, 87] 16 x [14, 48, 63, 80, 88] 11 x [9, 14, 47, 48, 49] 2 x [41, 48, 56, 77, 84, 88] 2 x [12, 48, 49, 70, 75] 2 x [30, 46, 48, 62, 99] 9 x [11, 15, 16, 30, 36, 59, 67, 81, 88] 3 x [11, 40, 47, 90, 99] 3 x [15, 16, 18, 36, 44, 59, 67, 72, 81] 1 x [16, 18, 31, 36, 44, 59, 81]