Build (method = -2) #dp: 19891 Step-3' Graph: 2624 vertices and 7865 arcs (0.45s) Step-4' Graph: 289 vertices and 3195 arcs (0.46s) #V4/#V3 = 0.11 #A4/#A3 = 0.41 Ready! (0.46s) Optimize a model with 409 rows, 3196 columns and 9014 nonzeros Presolve removed 27 rows and 97 columns Presolve time: 0.04s Presolved: 382 rows, 3099 columns, 8826 nonzeros Variable types: 0 continuous, 3099 integer (162 binary) Found heuristic solution: objective 5618.0000000 Found heuristic solution: objective 4394.0000000 Optimize a model with 382 rows, 3099 columns and 8826 nonzeros Presolve removed 2 rows and 2 columns Presolved: 380 rows, 3097 columns, 8828 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.757e+03 Factor NZ : 1.421e+04 (roughly 2 MBytes of memory) Factor Ops : 8.484e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.20103195e+05 -1.19202887e+06 8.51e+06 1.93e-01 3.12e+03 0s 1 1.26815598e+05 -2.78087972e+05 1.08e+06 2.33e-15 4.05e+02 0s 2 1.55835898e+04 -7.37787931e+04 8.33e+04 2.07e-14 3.90e+01 0s 3 5.60874961e+03 -2.76378443e+04 8.85e+03 1.29e-14 7.40e+00 0s 4 3.26797002e+03 -1.01680540e+04 1.13e+03 1.04e-14 2.34e+00 0s 5 2.70728686e+03 -3.78009267e+03 4.25e+02 1.18e-14 1.09e+00 0s 6 2.41052168e+03 -1.00771201e+02 1.95e+02 9.90e-15 4.15e-01 0s 7 2.23024273e+03 8.92329135e+02 8.69e+01 1.20e-14 2.18e-01 0s 8 2.11523322e+03 1.63732500e+03 2.12e+01 1.31e-14 7.69e-02 0s 9 2.07175757e+03 1.92983205e+03 6.61e+00 1.21e-14 2.28e-02 0s 10 2.04845989e+03 1.98709515e+03 1.33e+00 1.15e-14 9.78e-03 0s 11 2.04203195e+03 2.01788050e+03 4.42e-01 1.16e-14 3.85e-03 0s 12 2.03994937e+03 2.02774424e+03 2.16e-01 8.93e-15 1.94e-03 0s 13 2.03873877e+03 2.03249879e+03 1.10e-01 1.01e-14 9.93e-04 0s 14 2.03773198e+03 2.03551221e+03 2.99e-02 1.10e-14 3.53e-04 0s 15 2.03747257e+03 2.03643429e+03 1.57e-02 9.73e-15 1.65e-04 0s 16 2.03735478e+03 2.03682696e+03 9.27e-03 1.11e-14 8.40e-05 0s 17 2.03721043e+03 2.03713179e+03 1.74e-03 1.02e-14 1.25e-05 0s 18 2.03716858e+03 2.03716741e+03 2.75e-06 1.09e-14 1.86e-07 0s 19 2.03716809e+03 2.03716809e+03 7.98e-11 1.08e-14 1.30e-11 0s Barrier solved model in 19 iterations and 0.05 seconds Optimal objective 2.03716809e+03 Root relaxation: objective 2.037168e+03, 478 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2037.16809 0 95 4394.00000 2037.16809 53.6% - 0s H 0 0 2064.0000000 2037.16809 1.30% - 0s H 0 0 2040.0000000 2037.16809 0.14% - 0s H 0 0 2038.0000000 2037.16809 0.04% - 0s Explored 0 nodes (934 simplex iterations) in 0.47 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.038000000000e+03, best bound 2.038000000000e+03, gap 0.0% Preprocessing time: 0.47 seconds Gurobi run time: 0.47 seconds Total run time: 0.94 seconds Objective: 2038 Solution: 9 x [38, 48, 103] 5 x [40, 68, 98] 48 x [52, 68, 69] 2 x [1, 98, 113] 6 x [1, 86, 101] 13 x [1, 20, 74] 13 x [1, 47, 74] 7 x [1, 11, 14] 1 x [1, 11, 62] 2 x [1, 36, 56] 20 x [1, 41, 56] 49 x [7, 9, 44] 17 x [32, 38, 100] 24 x [29, 88, 105] 4 x [88, 105, 119] 24 x [26, 88, 90] 11 x [6, 87, 88] 24 x [12, 23, 85] 2 x [10, 12, 50] 36 x [12, 45, 99] 1 x [12, 86] 22 x [30, 33, 64] 12 x [30, 64, 83] 6 x [2, 57, 109] 40 x [29, 46, 66] 11 x [45, 66, 114] 26 x [79, 80, 81] 25 x [43, 77, 82] 35 x [82, 84, 120] 1 x [43, 91, 102] 21 x [45, 86, 91] 42 x [91, 92, 93] 17 x [26, 49, 92] 3 x [49, 89, 92] 1 x [49, 92, 116] 1 x [42, 49, 102] 21 x [38, 49, 98] 24 x [4, 25] 18 x [4, 115] 1 x [115, 118] 29 x [25, 31] 49 x [3, 50, 103] 5 x [23, 35, 115] 54 x [5, 102, 115] 19 x [59, 104, 115] 3 x [83, 104, 115] 29 x [6, 38, 100] 9 x [35, 100, 117] 13 x [22, 23, 24] 2 x [22, 74, 119] 58 x [22, 65, 83] 18 x [22, 71, 120] 6 x [16, 23, 110] 9 x [16, 47, 89] 7 x [16, 17, 18] 2 x [16, 18, 27] 8 x [16, 38, 74] 81 x [20, 34, 59] 8 x [18, 34, 102] 31 x [13, 18, 62] 63 x [13, 62, 107] 13 x [7, 42, 102] 1 x [62, 86, 106] 23 x [18, 106, 108] 40 x [58, 60, 120] 53 x [17, 58, 111] 1 x [60, 103, 120] 16 x [27, 90, 103] 2 x [20, 44, 103] 8 x [40, 92, 95] 21 x [40, 72, 89] 2 x [35, 40, 60] 2 x [38, 40, 87] 22 x [40, 51, 86] 33 x [5, 112, 114] 12 x [53, 101, 112] 49 x [27, 72, 112] 32 x [53, 73, 104] 24 x [56, 70, 105] 9 x [46, 53, 102] 11 x [15, 46, 75] 2 x [15, 46, 105] 50 x [57, 89, 109] 3 x [24, 53, 109] 19 x [28, 35, 57] 17 x [14, 28, 53] 13 x [28, 50, 99] 11 x [21, 37, 113] 12 x [21, 55, 77] 4 x [54, 55, 62] 9 x [55, 56, 57] 1 x [55, 60, 86] 26 x [15, 93, 97] 15 x [21, 76, 95] 34 x [10, 21, 74] 24 x [77, 79, 94] 12 x [79, 105, 111] 30 x [19, 69, 119] 21 x [19, 77, 84] 25 x [19, 45, 50] 10 x [8, 19, 21] 12 x [19, 30, 86] 35 x [43, 63, 113] 31 x [6, 43, 84] 8 x [18, 61, 69] 36 x [47, 52, 96] 13 x [44, 67, 96] 17 x [30, 96, 98] 10 x [52, 78, 86] 14 x [67, 81, 111] 1 x [21, 39, 53] 1 x [18, 105]