Build (method = -2) #dp: 36062 Step-3' Graph: 3686 vertices and 11051 arcs (0.59s) Step-4' Graph: 1040 vertices and 5759 arcs (0.61s) #V4/#V3 = 0.28 #A4/#A3 = 0.52 Ready! (0.61s) Optimize a model with 1160 rows, 5760 columns and 15204 nonzeros Presolve removed 45 rows and 123 columns Presolve time: 0.06s Presolved: 1115 rows, 5637 columns, 14990 nonzeros Variable types: 0 continuous, 5637 integer (36 binary) Optimize a model with 1115 rows, 5637 columns and 14990 nonzeros Presolved: 1115 rows, 5637 columns, 14990 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 9.341e+03 Factor NZ : 4.495e+04 (roughly 3 MBytes of memory) Factor Ops : 3.727e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.03068355e+06 -2.08694849e+06 2.39e+07 2.22e-16 8.34e+03 0s 1 2.06591354e+05 -1.08137638e+06 3.03e+06 3.89e-15 1.11e+03 0s 2 3.06487787e+04 -5.07017054e+05 3.30e+05 3.77e-15 1.47e+02 0s 3 8.27471057e+03 -1.51321311e+05 3.53e+04 5.77e-15 2.31e+01 0s 4 6.20365721e+03 -4.88012500e+04 1.01e+04 6.44e-15 6.95e+00 0s 5 5.34894737e+03 -2.81663575e+04 2.60e+03 4.88e-15 3.40e+00 0s 6 4.83827428e+03 -1.64087977e+04 1.03e+03 2.66e-15 2.01e+00 0s 7 4.06733913e+03 -8.54249469e+03 2.59e+02 2.44e-15 1.14e+00 0s 8 3.55150587e+03 -3.96954002e+03 1.45e+02 1.91e-15 6.73e-01 0s 9 3.13937233e+03 -1.56963070e+03 7.66e+01 1.51e-15 4.19e-01 0s 10 2.72327804e+03 6.73926519e+02 2.31e+01 1.88e-15 1.81e-01 0s 11 2.57816448e+03 1.55860709e+03 1.18e+01 1.78e-15 9.02e-02 0s 12 2.50513269e+03 1.94910833e+03 6.41e+00 1.23e-15 4.91e-02 0s 13 2.46715793e+03 2.20622108e+03 3.76e+00 1.36e-15 2.31e-02 0s 14 2.45204902e+03 2.25880429e+03 2.82e+00 1.53e-15 1.71e-02 0s 15 2.42326430e+03 2.33349290e+03 1.06e+00 1.30e-15 7.92e-03 0s 16 2.41256241e+03 2.37095014e+03 3.26e-01 1.28e-15 3.67e-03 0s 17 2.40667074e+03 2.38509374e+03 1.25e-01 1.29e-15 1.90e-03 0s 18 2.40354718e+03 2.39598500e+03 3.44e-02 1.09e-15 6.66e-04 0s 19 2.40246246e+03 2.40168090e+03 4.19e-03 1.36e-15 6.89e-05 0s 20 2.40220196e+03 2.40219933e+03 2.86e-05 1.37e-15 2.32e-07 0s 21 2.40220000e+03 2.40220000e+03 2.03e-11 1.08e-15 2.32e-10 0s Barrier solved model in 21 iterations and 0.14 seconds Optimal objective 2.40220000e+03 Root relaxation: objective 2.402200e+03, 1486 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2402.20000 0 72 - 2402.20000 - - 0s H 0 0 2406.0000000 2402.20000 0.16% - 0s H 0 0 2403.0000000 2402.20000 0.03% - 0s Explored 0 nodes (2615 simplex iterations) in 0.86 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.403000000000e+03, best bound 2.403000000000e+03, gap 0.0% Preprocessing time: 0.64 seconds Gurobi run time: 0.86 seconds Total run time: 1.50 seconds Objective: 2403 Solution: 19 x [56, 115] 15 x [95, 115] 8 x [63, 68] 48 x [63, 70] 26 x [9, 63, 67] 13 x [4, 36, 63] 69 x [38, 78] 15 x [59, 108, 117] 61 x [73, 96, 103] 13 x [10, 47, 113] 58 x [10, 109, 113] 27 x [10, 37, 108] 65 x [3, 84] 3 x [84, 91, 114] 2 x [41, 64, 84] 10 x [37, 73, 84] 1 x [14, 18] 12 x [23, 64, 117] 21 x [13, 23, 41] 16 x [23, 58, 85] 23 x [23, 37, 48] 37 x [40, 83] 14 x [31, 40] 59 x [82, 102] 7 x [44, 56] 9 x [25, 44] 66 x [42, 44] 25 x [22, 33, 72] 10 x [24, 41, 60] 48 x [4, 29, 60] 3 x [5, 29] 1 x [13, 49, 85] 4 x [20, 37, 49] 64 x [46, 49, 99] 2 x [46, 49, 51] 2 x [49, 51, 103] 16 x [65, 100, 116] 54 x [17, 93] 7 x [15, 17, 61] 20 x [66, 87, 120] 5 x [24, 48, 120] 5 x [54, 76, 88] 62 x [28, 54, 91] 36 x [43, 101] 39 x [57, 101] 2 x [94, 101] 25 x [75, 111] 9 x [15, 91, 93] 11 x [22, 27, 107] 39 x [9, 27, 36] 48 x [87, 110] 28 x [105, 110] 1 x [32, 110] 23 x [102, 110] 7 x [15, 65, 116] 1 x [15, 91] 21 x [8, 66, 77] 45 x [7, 24, 52] 35 x [6, 116] 27 x [80, 81] 34 x [83, 97] 19 x [24, 77] 43 x [77, 97] 2 x [22, 34, 77] 2 x [7, 48, 77] 24 x [30, 86] 18 x [68, 89] 7 x [7, 11, 73, 89] 27 x [47, 89, 113] 1 x [50, 86, 89] 1 x [48, 89, 102] 19 x [55, 65, 89] 59 x [2, 79] 22 x [2, 62] 58 x [56, 68] 34 x [11, 21, 46] 4 x [11, 22, 72] 7 x [42, 104] 11 x [29, 74] 68 x [18, 67] 15 x [18, 111] 30 x [69, 111] 34 x [55, 90] 8 x [90, 98] 6 x [90, 116] 4 x [29, 90] 1 x [21] 5 x [21, 38] 7 x [21, 98] 6 x [21, 107] 1 x [21, 111] 19 x [21, 53] 15 x [16, 112] 1 x [16, 88, 118] 3 x [16, 114, 117] 29 x [16, 20, 35] 8 x [47, 66, 72] 21 x [88, 91, 92] 30 x [88, 92, 119] 15 x [39, 73, 92] 20 x [61, 65, 106] 2 x [88, 106, 118] 5 x [47, 66, 106] 27 x [1, 50, 108] 10 x [50, 108, 117] 20 x [32, 45] 52 x [12, 32] 20 x [32, 80] 13 x [26, 86] 23 x [7, 22, 86] 2 x [22, 48, 86] 9 x [24, 71] 30 x [19, 65, 107] 10 x [48, 53, 57]