Build (method = -2) #dp: 49321 Step-3' Graph: 4418 vertices and 13247 arcs (0.88s) Step-4' Graph: 1540 vertices and 7491 arcs (0.90s) #V4/#V3 = 0.35 #A4/#A3 = 0.57 Ready! (0.90s) Optimize a model with 1660 rows, 7492 columns and 19400 nonzeros Presolve removed 28 rows and 70 columns Presolve time: 0.07s Presolved: 1632 rows, 7422 columns, 19290 nonzeros Variable types: 0 continuous, 7422 integer (66 binary) Optimize a model with 1632 rows, 7422 columns and 19290 nonzeros Presolved: 1632 rows, 7422 columns, 19290 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.271e+04 Factor NZ : 7.264e+04 (roughly 4 MBytes of memory) Factor Ops : 7.154e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.49978979e+06 -4.19650607e+06 3.82e+07 4.48e-02 1.18e+04 0s 1 2.76039891e+05 -2.53112400e+06 4.30e+06 5.88e-02 1.44e+03 0s 2 5.31093075e+04 -1.12198177e+06 6.88e+05 4.87e-03 2.59e+02 0s 3 1.07526931e+04 -2.93570469e+05 6.15e+04 9.55e-15 3.39e+01 0s 4 7.52717040e+03 -1.09289649e+05 1.87e+04 1.33e-14 1.14e+01 0s 5 6.49383041e+03 -6.16844917e+04 6.66e+03 9.77e-15 5.69e+00 0s 6 6.08460159e+03 -3.45142411e+04 2.91e+03 4.88e-15 3.13e+00 0s 7 5.62881957e+03 -2.46577499e+04 9.55e+02 3.55e-15 2.14e+00 0s 8 4.76625420e+03 -1.11557652e+04 1.63e+02 2.44e-15 1.08e+00 0s 9 4.16146855e+03 -6.77769433e+03 1.03e+02 1.44e-15 7.40e-01 0s 10 3.96896248e+03 -4.17110332e+03 8.88e+01 1.33e-15 5.50e-01 0s 11 3.62267092e+03 -2.25337123e+03 6.53e+01 8.88e-16 3.97e-01 0s 12 3.16958701e+03 -2.19653391e+02 3.63e+01 6.85e-16 2.28e-01 0s 13 3.00223611e+03 2.37429403e+02 2.74e+01 7.77e-16 1.86e-01 0s 14 2.76002702e+03 1.44113124e+03 1.40e+01 7.58e-16 8.87e-02 0s 15 2.63336660e+03 2.01523990e+03 6.46e+00 6.01e-16 4.15e-02 0s 16 2.56489026e+03 2.22211997e+03 3.20e+00 6.95e-16 2.30e-02 0s 17 2.53751177e+03 2.32909282e+03 1.62e+00 6.57e-16 1.40e-02 0s 18 2.52201523e+03 2.39378160e+03 8.52e-01 6.88e-16 8.60e-03 0s 19 2.51237741e+03 2.44378928e+03 4.45e-01 6.81e-16 4.60e-03 0s 20 2.50871389e+03 2.46101896e+03 2.94e-01 8.96e-16 3.20e-03 0s 21 2.50492665e+03 2.46881109e+03 1.50e-01 7.92e-16 2.42e-03 0s 22 2.50311786e+03 2.48091548e+03 9.64e-02 7.06e-16 1.49e-03 0s 23 2.50223522e+03 2.48983088e+03 5.50e-02 6.54e-16 8.31e-04 0s 24 2.50037422e+03 2.49264801e+03 1.97e-02 6.38e-16 5.17e-04 0s 25 2.49943180e+03 2.49680100e+03 7.33e-03 6.32e-16 1.76e-04 0s 26 2.49883007e+03 2.49850961e+03 3.54e-04 5.36e-16 2.15e-05 0s 27 2.49878498e+03 2.49878430e+03 1.50e-06 5.79e-16 4.54e-08 0s 28 2.49878472e+03 2.49878472e+03 3.02e-11 6.59e-16 4.54e-11 0s Barrier solved model in 28 iterations and 0.29 seconds Optimal objective 2.49878472e+03 Root relaxation: objective 2.498785e+03, 1512 iterations, 0.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2498.78472 0 107 - 2498.78472 - - 1s H 0 0 3364.0000000 2498.78472 25.7% - 1s H 0 0 2500.0000000 2498.78472 0.05% - 1s H 0 0 2499.0000000 2498.78472 0.01% - 1s Explored 0 nodes (5685 simplex iterations) in 1.70 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.499000000000e+03, best bound 2.499000000000e+03, gap 0.0% Preprocessing time: 0.93 seconds Gurobi run time: 1.70 seconds Total run time: 2.63 seconds Objective: 2499 Solution: 18 x [1, 17, 74] 20 x [17, 68, 118] 71 x [5, 12, 59] 24 x [59, 76, 109] 2 x [21, 76, 95] 2 x [40, 95, 104] 8 x [60, 95, 114] 5 x [83, 95, 114] 28 x [15, 42, 95] 27 x [3, 99] 43 x [18, 66, 87] 2 x [18, 66, 100] 21 x [65, 66, 74] 2 x [4, 66, 67, 80] 40 x [37, 99, 119] 9 x [34, 55] 26 x [63, 69, 83] 16 x [29, 63, 108] 34 x [33, 63] 5 x [63, 93] 11 x [13, 23] 2 x [13, 14] 15 x [13, 32] 17 x [26, 49, 89] 10 x [49, 72, 73] 2 x [49, 60, 84] 44 x [70, 79, 81] 14 x [2, 94] 47 x [2, 76, 120] 1 x [2, 22] 16 x [47, 70, 78] 23 x [48, 78, 80] 28 x [40, 78, 79] 26 x [65, 74, 78] 4 x [46, 106] 65 x [73, 106] 63 x [8, 43, 58] 2 x [8, 74, 87] 60 x [9, 34] 8 x [22, 26, 47] 9 x [37, 47, 73] 15 x [15, 47, 113] 68 x [14, 96] 17 x [46, 107] 47 x [27, 117] 4 x [22, 85, 117] 25 x [85, 88, 117] 46 x [28, 38] 43 x [38, 45] 5 x [38, 46] 14 x [43, 69, 89] 19 x [77, 82, 108] 13 x [25, 111] 23 x [97, 111] 8 x [10, 20, 111] 63 x [7, 72, 112] 2 x [10, 20, 112] 2 x [20, 109, 112] 76 x [62, 90, 116] 9 x [90, 108, 115] 20 x [92, 99, 114] 56 x [24, 91] 34 x [24, 105] 2 x [24, 26] 42 x [30, 110] 1 x [21, 62, 110] 1 x [41, 64, 110] 5 x [11, 64, 108] 7 x [11, 85, 108] 18 x [11, 51] 65 x [11, 102] 42 x [32, 51] 24 x [35, 82] 9 x [20, 70, 100] 2 x [1, 16, 70] 8 x [26, 70, 83] 66 x [19, 50] 80 x [6, 71] 1 x [19, 71] 3 x [6, 44] 6 x [21, 44, 115] 13 x [18, 42, 44] 22 x [44, 85, 86] 1 x [12, 15, 44] 33 x [53, 80, 113] 19 x [15, 40, 53] 5 x [7, 53, 118] 30 x [53, 64, 84] 10 x [1, 53, 109] 1 x [61, 74, 80] 3 x [61, 62, 98] 43 x [101, 103] 17 x [16, 103] 1 x [74, 80, 103] 8 x [83, 89, 103] 5 x [4, 62, 103] 25 x [36, 98, 103] 24 x [40, 72, 100] 41 x [64, 98, 100] 42 x [16, 21, 104] 5 x [16, 58, 73] 40 x [52, 67, 104] 53 x [52, 54, 118] 12 x [34, 56, 114] 18 x [29, 56, 118] 1 x [34, 75, 114] 52 x [4, 75, 84] 1 x [34, 82, 114] 5 x [82, 104, 113] 15 x [1, 82, 83] 32 x [1, 31, 113] 6 x [31, 60, 84] 52 x [26, 57, 89] 3 x [26, 39, 62]