Build (method = -2) #dp: 31913 Step-3' Graph: 3238 vertices and 9707 arcs (0.53s) Step-4' Graph: 1207 vertices and 5645 arcs (0.55s) #V4/#V3 = 0.37 #A4/#A3 = 0.58 Ready! (0.55s) Optimize a model with 1327 rows, 5646 columns and 14528 nonzeros Presolve removed 48 rows and 77 columns Presolve time: 0.04s Presolved: 1279 rows, 5569 columns, 14338 nonzeros Variable types: 0 continuous, 5569 integer (52 binary) Optimize a model with 1279 rows, 5569 columns and 14338 nonzeros Presolved: 1279 rows, 5569 columns, 14338 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 9.173e+03 Factor NZ : 4.138e+04 (roughly 3 MBytes of memory) Factor Ops : 2.463e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.62144548e+05 -2.15222595e+06 2.16e+07 1.73e-04 8.41e+03 0s 1 1.66787552e+05 -1.26024881e+06 3.05e+06 1.22e-15 1.24e+03 0s 2 3.13085278e+04 -7.15239823e+05 4.40e+05 7.41e-14 2.16e+02 0s 3 8.10673628e+03 -2.27557762e+05 4.48e+04 3.50e-14 3.39e+01 0s 4 5.94968391e+03 -7.23085892e+04 1.21e+04 5.02e-14 9.91e+00 0s 5 5.26947399e+03 -3.38568752e+04 2.73e+03 3.77e-14 4.02e+00 0s 6 4.95925763e+03 -1.63553851e+04 5.97e+02 4.24e-14 1.98e+00 0s 7 4.30841876e+03 -1.11535856e+04 5.14e+01 4.84e-14 1.39e+00 0s 8 3.85607911e+03 -6.01743615e+03 3.70e+01 5.01e-14 8.85e-01 0s 9 3.29453272e+03 -2.15566530e+03 1.77e+01 4.86e-14 4.88e-01 0s 10 2.80083858e+03 -3.54707819e+02 7.78e+00 4.37e-14 2.82e-01 0s 11 2.59402103e+03 1.11265810e+03 4.22e+00 4.30e-14 1.32e-01 0s 12 2.49619009e+03 1.44188348e+03 2.99e+00 6.13e-14 9.42e-02 0s 13 2.39768615e+03 1.75472982e+03 1.75e+00 4.35e-14 5.74e-02 0s 14 2.35934954e+03 1.97994603e+03 1.24e+00 4.26e-14 3.39e-02 0s 15 2.30294888e+03 2.12447585e+03 4.28e-01 4.10e-14 1.59e-02 0s 16 2.29004850e+03 2.14746518e+03 2.63e-01 5.31e-14 1.27e-02 0s 17 2.28067271e+03 2.19116182e+03 1.43e-01 5.59e-14 7.99e-03 0s 18 2.27369316e+03 2.23305198e+03 6.26e-02 4.62e-14 3.63e-03 0s 19 2.27132173e+03 2.24946743e+03 4.12e-02 3.68e-14 1.95e-03 0s 20 2.27060851e+03 2.25086819e+03 3.49e-02 5.17e-14 1.76e-03 0s 21 2.26931434e+03 2.25717959e+03 2.26e-02 4.41e-14 1.08e-03 0s 22 2.26799570e+03 2.26011589e+03 1.30e-02 4.84e-14 7.04e-04 0s 23 2.26711949e+03 2.26299460e+03 7.68e-03 4.78e-14 3.68e-04 0s 24 2.26605171e+03 2.26463802e+03 1.60e-03 5.00e-14 1.26e-04 0s 25 2.26567409e+03 2.26530914e+03 9.34e-05 4.16e-14 3.26e-05 0s 26 2.26562129e+03 2.26561508e+03 1.41e-06 4.27e-14 5.54e-07 0s 27 2.26561966e+03 2.26561966e+03 2.07e-11 4.19e-14 2.09e-11 0s Barrier solved model in 27 iterations and 0.15 seconds Optimal objective 2.26561966e+03 Root relaxation: objective 2.265620e+03, 1030 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2265.61966 0 98 - 2265.61966 - - 0s H 0 0 2820.0000000 2265.61966 19.7% - 0s H 0 0 2267.0000000 2265.61966 0.06% - 0s H 0 0 2266.0000000 2265.61966 0.02% - 0s Explored 0 nodes (2067 simplex iterations) in 0.84 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.266000000000e+03, best bound 2.266000000000e+03, gap 0.0% Preprocessing time: 0.58 seconds Gurobi run time: 0.84 seconds Total run time: 1.41 seconds Objective: 2266 Solution: 94 x [9, 35] 4 x [9, 88] 29 x [33, 88, 98] 8 x [85, 88, 100] 27 x [1, 88, 118] 13 x [57, 90] 3 x [20, 45] 7 x [45, 90] 92 x [48, 59] 22 x [76, 90] 3 x [21, 76, 107] 80 x [16, 82] 2 x [59, 82] 4 x [41, 82, 93] 56 x [62, 89] 15 x [41, 89, 107] 2 x [25, 101] 54 x [69, 101] 41 x [80, 113] 16 x [111, 113] 39 x [47, 106] 1 x [21, 77, 106] 3 x [104, 116] 11 x [80, 116] 17 x [40, 56, 116] 43 x [38, 116, 118] 10 x [41, 74, 100] 8 x [33, 73, 109] 16 x [52, 56, 115] 2 x [33, 73, 115] 4 x [41, 60, 115] 68 x [27, 46] 9 x [46, 68] 8 x [14, 36] 1 x [14, 56, 65] 2 x [14, 79, 107] 16 x [22, 56, 65] 21 x [22, 26, 93] 29 x [33, 61, 63] 4 x [33, 61, 65] 11 x [10, 61, 79] 4 x [11, 85, 110] 69 x [11, 73, 112] 19 x [11, 55, 100] 1 x [11, 72, 86] 24 x [70, 71, 84] 30 x [66, 84, 86] 11 x [72, 84, 86] 21 x [23, 32] 63 x [8, 75, 107] 6 x [8, 50, 86] 74 x [28, 58] 14 x [58, 64, 107] 1 x [64, 107, 119] 10 x [52, 100, 119] 23 x [38, 86, 119] 2 x [50, 86, 119] 46 x [12, 103] 53 x [5, 24] 1 x [39, 44] 8 x [5, 44] 4 x [39, 108] 29 x [7, 10, 108] 19 x [79, 100, 108] 4 x [54, 117] 9 x [64, 112, 117] 6 x [64, 117, 118] 5 x [2, 114, 117] 46 x [18, 41, 117] 12 x [42, 43, 117] 43 x [37, 51] 4 x [37, 77, 120] 52 x [78, 81] 22 x [77, 78, 120] 15 x [6, 100, 114] 24 x [60, 96, 114] 86 x [15, 30] 3 x [15, 42, 110] 33 x [17, 94] 32 x [29, 42, 110] 19 x [91, 94] 4 x [60, 64, 91] 68 x [92, 95] 16 x [41, 92, 110] 1 x [4, 7, 77] 3 x [70, 87, 102] 26 x [31, 79, 87] 7 x [38, 79, 87] 17 x [3, 13, 52] 4 x [5, 13, 52] 1 x [5, 52, 114] 13 x [13, 52, 103] 14 x [7, 32, 52] 3 x [34, 41, 47] 2 x [34, 97, 114] 7 x [68, 97, 114] 34 x [68, 97, 120] 11 x [64, 68, 75] 12 x [49, 83, 105] 33 x [7, 19, 49] 63 x [40, 53, 111] 5 x [53, 97, 99] 15 x [53, 97, 102] 22 x [67, 80, 110] 1 x [80, 83, 105] 15 x [25, 90, 114] 2 x [7, 25, 102] 10 x [64, 67, 90] 13 x [67, 99, 102] 1 x [21, 77, 114] 1 x [40, 52, 79, 86]