Build (method = -2) #dp: 4183 Step-3' Graph: 343 vertices and 1022 arcs (0.07s) Step-4' Graph: 179 vertices and 694 arcs (0.07s) #V4/#V3 = 0.52 #A4/#A3 = 0.68 Ready! (0.07s) Optimize a model with 279 rows, 695 columns and 1731 nonzeros Presolve removed 48 rows and 48 columns Presolve time: 0.00s Presolved: 231 rows, 647 columns, 1589 nonzeros Variable types: 0 continuous, 647 integer (28 binary) Found heuristic solution: objective 483.0000000 Found heuristic solution: objective 403.0000000 Optimize a model with 231 rows, 647 columns and 1589 nonzeros Presolved: 231 rows, 647 columns, 1589 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.053e+03 Factor NZ : 3.577e+03 Factor Ops : 6.150e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.72400493e+04 -3.37496206e+04 5.98e+04 1.39e-01 2.29e+02 0s 1 4.48764259e+03 -1.67616529e+04 1.05e+04 1.11e-15 4.36e+01 0s 2 1.14586498e+03 -4.39122896e+03 1.36e+03 5.77e-15 6.90e+00 0s 3 5.81211881e+02 -6.69408636e+02 1.92e+02 3.06e-14 1.19e+00 0s 4 4.42349237e+02 -1.06875654e+01 3.15e+01 8.77e-15 3.57e-01 0s 5 3.61556156e+02 1.41518993e+02 1.26e+01 4.00e-15 1.69e-01 0s 6 3.26043461e+02 2.03300348e+02 6.01e+00 1.44e-15 9.31e-02 0s 7 2.95770117e+02 2.40748290e+02 2.17e+00 1.22e-15 4.15e-02 0s 8 2.79724492e+02 2.58264218e+02 4.64e-01 1.22e-15 1.61e-02 0s 9 2.75706806e+02 2.69259584e+02 1.75e-01 1.11e-15 4.83e-03 0s 10 2.73543400e+02 2.72597626e+02 1.30e-02 9.99e-16 7.07e-04 0s 11 2.73312189e+02 2.73296795e+02 5.44e-04 1.12e-15 1.16e-05 0s 12 2.73300012e+02 2.73299997e+02 2.80e-12 8.13e-16 1.16e-08 0s 13 2.73300000e+02 2.73300000e+02 3.42e-13 1.22e-15 1.19e-14 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 2.73300000e+02 Root relaxation: objective 2.733000e+02, 196 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 273.30000 0 27 403.00000 273.30000 32.2% - 0s H 0 0 274.0000000 273.30000 0.26% - 0s Explored 0 nodes (347 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.740000000000e+02, best bound 2.740000000000e+02, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.03 seconds Total run time: 0.11 seconds Objective: 274 Solution: 4 x [1] 10 x [4] 2 x [33] 6 x [39] 4 x [40] 1 x [46] 10 x [47] 2 x [93] 7 x [6, 9] 3 x [6, 73] 4 x [12, 83] 1 x [18, 41] 7 x [19, 41] 1 x [41, 80] 2 x [32, 81] 1 x [81, 83] 4 x [82, 84] 5 x [67, 85] 6 x [80, 87] 9 x [35, 38] 7 x [27, 48] 1 x [13, 50] 2 x [51, 90] 1 x [62] 1 x [62, 90] 4 x [3, 69] 3 x [36, 74] 2 x [5, 61] 5 x [8, 49] 7 x [28, 60] 8 x [31, 61] 9 x [23, 44] 6 x [25, 55] 1 x [30, 55] 3 x [58, 70] 9 x [30, 59] 2 x [68, 75] 2 x [34, 72] 1 x [49, 72] 1 x [23, 89] 1 x [70, 89] 10 x [21, 99] 1 x [24, 37] 8 x [24, 54] 6 x [22, 26] 1 x [26, 92] 4 x [20, 29] 4 x [57, 71] 7 x [63, 64] 1 x [63, 100] 9 x [16, 77] 1 x [17, 27, 77] 3 x [79, 86] 9 x [42, 91] 1 x [15, 35, 91] 1 x [15, 36, 95] 5 x [66, 97] 2 x [97, 98] 5 x [7, 65] 1 x [7, 88] 3 x [10, 88] 2 x [65, 76] 1 x [76] 3 x [43, 45, 88] 3 x [14, 43, 71] 2 x [13, 17, 56, 96] 3 x [53, 56, 90, 96] 7 x [2, 11, 13, 34] 2 x [11, 17, 78, 90] 3 x [2, 17, 60, 94] 1 x [27, 43, 52, 56, 90]