Build (method = -2) #dp: 295437 Step-3' Graph: 10979 vertices and 32930 arcs (8.94s) Step-4' Graph: 7948 vertices and 26868 arcs (9.03s) #V4/#V3 = 0.72 #A4/#A3 = 0.82 Ready! (9.03s) Optimize a model with 8048 rows, 26869 columns and 64715 nonzeros Presolve removed 66 rows and 112 columns Presolve time: 0.30s Presolved: 7982 rows, 26757 columns, 64616 nonzeros Variable types: 0 continuous, 26757 integer (204 binary) Optimize a model with 7982 rows, 26757 columns and 64616 nonzeros Presolved: 7982 rows, 26757 columns, 64616 nonzeros Root barrier log... Ordering time: 0.35s Barrier statistics: AA' NZ : 4.822e+04 Factor NZ : 7.411e+05 (roughly 20 MBytes of memory) Factor Ops : 1.898e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.39552456e+05 -2.10410332e+07 3.53e+07 1.18e-01 4.66e+03 1s 1 6.78712796e+04 -1.38652982e+07 5.51e+06 3.56e-02 8.57e+02 1s 2 1.80203948e+04 -4.83485006e+06 8.47e+05 6.52e-03 1.64e+02 1s 3 9.98444152e+03 -1.43840479e+06 3.05e+05 1.73e-03 5.02e+01 1s 4 5.48052555e+03 -2.94571123e+05 7.48e+04 6.83e-05 1.14e+01 1s 5 4.58632236e+03 -9.55221472e+04 3.43e+04 1.38e-14 4.37e+00 1s 6 4.47296085e+03 -6.18614346e+04 2.81e+04 1.95e-14 3.18e+00 1s 7 4.08530451e+03 -4.04412920e+04 1.29e+04 9.77e-15 1.67e+00 2s 8 3.84830368e+03 -2.79571594e+04 4.51e+03 5.33e-15 8.52e-01 2s 9 3.77378153e+03 -1.10518388e+04 2.67e+03 5.11e-15 3.71e-01 2s 10 3.67530076e+03 -1.03610018e+04 1.51e+03 4.88e-15 3.14e-01 2s 11 3.60051864e+03 -7.72920017e+03 9.60e+02 4.22e-15 2.39e-01 2s 12 3.56537284e+03 -7.29235928e+03 8.98e+02 4.22e-15 2.27e-01 2s 13 3.29685860e+03 -4.71433227e+03 5.57e+02 3.00e-15 1.62e-01 2s 14 2.94109482e+03 -3.02722112e+03 4.01e+02 2.44e-15 1.19e-01 2s 15 2.43836432e+03 -2.31126583e+03 2.49e+02 1.55e-15 9.29e-02 2s 16 2.08760333e+03 -2.13168320e+03 2.03e+02 1.78e-15 8.23e-02 3s 17 1.80847326e+03 -1.45307913e+03 1.71e+02 9.99e-16 6.37e-02 3s 18 1.56086896e+03 -9.74000992e+02 1.41e+02 9.99e-16 4.94e-02 3s 19 1.36107830e+03 -6.77694173e+02 1.09e+02 1.11e-15 3.96e-02 3s 20 1.22223799e+03 -4.10904496e+01 8.34e+01 5.69e-16 2.45e-02 3s 21 1.16482730e+03 1.37424306e+02 6.43e+01 6.74e-16 1.98e-02 3s 22 1.07061514e+03 4.57847680e+02 4.37e+01 4.75e-16 1.18e-02 3s 23 1.00943337e+03 5.59545197e+02 3.26e+01 6.38e-16 8.65e-03 3s 24 9.70258384e+02 6.31097014e+02 2.58e+01 6.01e-16 6.52e-03 4s 25 9.20757635e+02 6.69758471e+02 1.70e+01 5.29e-16 4.81e-03 4s 26 9.00959909e+02 7.40010628e+02 1.32e+01 4.42e-16 3.10e-03 4s 27 8.72351382e+02 7.97216545e+02 6.94e+00 5.00e-16 1.45e-03 4s 28 8.61955449e+02 8.28646492e+02 4.20e+00 4.49e-16 6.51e-04 4s 29 8.55220158e+02 8.34325755e+02 2.29e+00 4.44e-16 4.06e-04 4s 30 8.52341634e+02 8.38048894e+02 1.50e+00 4.77e-16 2.77e-04 4s 31 8.51581437e+02 8.40003622e+02 1.27e+00 4.63e-16 2.25e-04 5s 32 8.50197095e+02 8.44565301e+02 8.61e-01 4.44e-16 1.11e-04 5s 33 8.49110355e+02 8.45957751e+02 5.37e-01 4.44e-16 6.26e-05 5s 34 8.48334084e+02 8.46809477e+02 3.09e-01 4.23e-16 3.06e-05 5s 35 8.47673442e+02 8.47105393e+02 8.42e-02 4.44e-16 1.12e-05 5s 36 8.47399004e+02 8.47308963e+02 1.54e-03 4.04e-16 1.69e-06 5s 37 8.47394536e+02 8.47381576e+02 7.72e-04 4.44e-16 2.47e-07 5s 38 8.47390042e+02 8.47386331e+02 2.37e-06 4.44e-16 6.93e-08 5s 39 8.47390000e+02 8.47389996e+02 3.44e-12 6.66e-16 6.93e-11 6s Barrier solved model in 39 iterations and 5.59 seconds Optimal objective 8.47390000e+02 Root crossover log... 1035 DPushes remaining with DInf 0.0000000e+00 6s 0 DPushes remaining with DInf 1.8159236e+00 6s 10610 PPushes remaining with PInf 0.0000000e+00 6s 0 PPushes remaining with PInf 0.0000000e+00 8s Push phase complete: Pinf 0.0000000e+00, Dinf 1.8159236e+00 8s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 11647 8.4739000e+02 0.000000e+00 0.000000e+00 8s 11647 8.4739000e+02 0.000000e+00 0.000000e+00 8s Root relaxation: objective 8.473900e+02, 11647 iterations, 7.68 seconds Total elapsed time = 16.84s Total elapsed time = 30.64s Total elapsed time = 40.10s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 847.39000 0 394 - 847.39000 - - 54s H 0 0 849.0000000 847.39000 0.19% - 55s H 0 0 848.0000000 847.39000 0.07% - 56s Explored 0 nodes (60922 simplex iterations) in 56.70 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.480000000000e+02, best bound 8.480000000000e+02, gap 0.0% Preprocessing time: 9.19 seconds Gurobi run time: 56.70 seconds Total run time: 65.89 seconds Objective: 848 Solution: 4 x [18, 24, 32, 35, 99] 1 x [2, 6, 75, 98, 99] 2 x [6, 30, 34, 75, 99] 2 x [6, 9, 75, 79, 99] 3 x [4, 6, 22, 75, 99] 1 x [6, 9, 70, 75, 91, 99] 6 x [55, 88, 96, 99] 1 x [2, 55, 61, 63, 88, 99] 1 x [43, 55, 61, 96, 99] 1 x [24, 30, 43, 96, 99] 1 x [28, 43, 61, 65, 96, 99] 1 x [2, 43, 73, 91, 96, 99] 1 x [3, 53, 73, 79, 99] 5 x [48, 56, 72, 78] 1 x [34, 40, 42, 45, 56, 96] 2 x [3, 22, 42, 56, 98] 1 x [28, 33, 35, 55, 56, 85] 1 x [47, 56, 63, 73, 79] 26 x [4, 12, 18, 56, 58, 79, 95] 16 x [4, 22, 42, 43, 68] 31 x [11, 42, 43, 51, 68] 1 x [58, 68, 71, 85, 98] 7 x [26, 39, 48, 63] 4 x [39, 41, 52, 65] 9 x [1, 34, 39, 47, 84] 3 x [6, 18, 39, 92, 94] 1 x [1, 9, 22, 39, 43, 61, 85, 100] 32 x [7, 46, 48, 97] 7 x [10, 30, 47, 63, 97] 1 x [2, 47, 51, 54, 92, 97] 1 x [24, 28, 65, 92, 97] 37 x [17, 24, 62, 78, 93] 9 x [2, 17, 42, 62, 88, 91] 19 x [8, 17, 19, 28, 64, 79] 1 x [2, 23, 31, 44, 61, 98] 4 x [24, 41, 44, 78, 79] 1 x [24, 41, 44, 51] 2 x [2, 44, 53, 63, 75] 1 x [1, 44, 53, 75, 98] 7 x [44, 47, 58, 73, 75, 86] 1 x [31, 44, 58, 90, 92] 1 x [1, 31, 41, 49, 87] 15 x [28, 41, 47, 73, 87] 1 x [7, 11, 24, 41, 45, 87] 17 x [2, 26, 53, 66, 87] 4 x [1, 6, 47, 75, 87] 18 x [5, 12, 32, 60] 13 x [5, 24, 60, 98] 3 x [5, 26, 60, 63] 1 x [2, 5, 7, 66, 88, 91] 2 x [2, 5, 26, 53, 75] 1 x [1, 5, 10, 34, 55, 61] 9 x [5, 10, 35, 55, 65] 1 x [1, 5, 10, 27, 40, 45, 98] 1 x [1, 5, 10, 40, 45, 98] 19 x [18, 32, 47, 80, 94] 1 x [24, 53, 58, 66, 80] 9 x [10, 22, 55, 70, 80, 86] 25 x [34, 40, 45, 80, 92, 96] 28 x [14, 29, 73, 93] 1 x [7, 23, 28, 29, 43, 45] 30 x [23, 29, 30, 53, 69] 3 x [4, 23, 29, 53, 91] 11 x [22, 23, 29, 53, 70, 78] 1 x [2, 6, 29, 53, 61, 66] 5 x [7, 48, 59, 72] 1 x [3, 8, 28, 34, 48, 79] 1 x [2, 7, 14, 42, 50, 91] 14 x [1, 14, 50, 55, 69] 7 x [14, 42, 62, 74, 78] 26 x [11, 14, 42, 58, 74, 86] 2 x [2, 6, 14, 55, 74] 5 x [34, 40, 45, 55, 74, 93] 2 x [20, 57, 66, 92] 19 x [20, 57, 75, 92] 6 x [1, 3, 15, 21, 30, 38, 40, 45, 57, 58, 70, 71, 76, 77, 86] 2 x [1, 2, 3, 15, 22, 30, 38, 40, 57, 70, 71, 76, 77, 86] 11 x [23, 26, 32, 41] 1 x [1, 9, 22, 23, 33, 38, 40, 45, 70, 71, 77, 86, 98] 38 x [20, 32, 41, 66] 2 x [28, 38, 41, 51, 54, 78, 83, 98] 1 x [2, 7, 13, 32, 84, 91] 36 x [10, 15, 36, 69, 84] 24 x [2, 10, 36, 54, 83, 84] 11 x [4, 65, 73, 82, 84, 94, 95] 1 x [1, 6, 9, 15, 30, 38, 40, 45, 58, 71, 76, 77, 86, 91, 92] 2 x [28, 38, 51, 53, 54, 78, 83, 89] 1 x [3, 19, 67, 70, 79, 89] 17 x [3, 19, 65, 67, 81, 89] 5 x [4, 19, 55, 73, 85, 94] 17 x [1, 2, 9, 15, 37, 38, 40, 55, 58, 71, 76, 77, 85, 86, 91] 9 x [1, 9, 21, 22, 38, 40, 45, 55, 70, 85, 86, 100] 3 x [19, 34, 45, 49, 77, 85, 98] 1 x [22, 34, 49, 79, 85, 98] 4 x [34, 49, 65, 78, 85, 98] 6 x [22, 34, 49, 70, 85, 91, 98] 21 x [7, 11, 16, 62, 83, 85, 91, 95] 1 x [1, 15, 21, 22, 38, 40, 43, 45, 77, 86, 88, 91, 100] 1 x [1, 15, 22, 30, 38, 40, 43, 45, 58, 70, 71, 76, 77, 86, 88] 2 x [12, 53, 55, 88, 96] 4 x [9, 18, 62, 73, 83, 88, 94, 95] 1 x [18, 22, 54, 62, 73, 88, 95] 2 x [7, 11, 62, 73, 83, 88, 91, 95] 2 x [4, 27, 55, 67, 69, 70] 15 x [7, 11, 55, 65, 73, 83, 91, 95] 1 x [2, 6, 7, 26, 63, 91, 96] 5 x [6, 26, 63, 82, 94, 96] 17 x [6, 18, 26, 63, 67, 94] 13 x [3, 4, 12, 18, 25, 58, 79, 95] 12 x [1, 9, 15, 18, 21, 22, 28, 40, 45, 70, 71, 77, 78, 81, 86, 91, 100]