Build (method = -2) #dp: 10411 Step-3' Graph: 97 vertices and 2467 arcs (0.04s) Step-4' Graph: 97 vertices and 2467 arcs (0.05s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.05s) Optimize a model with 197 rows, 2468 columns and 7214 nonzeros Presolve removed 58 rows and 76 columns Presolve time: 0.03s Presolved: 139 rows, 2392 columns, 6981 nonzeros Variable types: 0 continuous, 2392 integer (0 binary) Found heuristic solution: objective 463.0000000 Found heuristic solution: objective 366.0000000 Optimize a model with 139 rows, 2392 columns and 6981 nonzeros Presolved: 139 rows, 2392 columns, 6981 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.963e+03 Factor NZ : 6.750e+03 (roughly 1 MByte of memory) Factor Ops : 4.318e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.85483952e+03 -2.11495176e+04 2.00e+04 2.22e-16 5.69e+01 0s 1 1.82029229e+03 -1.11540972e+04 3.46e+03 5.55e-16 1.11e+01 0s 2 6.51166760e+02 -5.10951330e+03 3.36e+02 1.58e-14 1.85e+00 0s 3 5.12419138e+02 -7.24354279e+02 1.85e+01 1.78e-15 2.73e-01 0s 4 4.52288693e+02 -2.15963400e+02 6.79e+00 8.88e-16 1.43e-01 0s 5 3.73861929e+02 7.15762579e+01 2.97e+00 4.44e-16 6.40e-02 0s 6 3.20771854e+02 1.21091698e+02 1.40e+00 6.66e-16 4.20e-02 0s 7 2.87622826e+02 1.66970323e+02 7.11e-01 3.31e-16 2.53e-02 0s 8 2.69630567e+02 1.93468108e+02 4.30e-01 3.44e-16 1.59e-02 0s 9 2.64538794e+02 2.05455926e+02 3.50e-01 3.19e-16 1.24e-02 0s 10 2.57360559e+02 2.29095892e+02 2.49e-01 3.65e-16 5.93e-03 0s 11 2.47625300e+02 2.32931674e+02 1.07e-01 3.10e-16 3.07e-03 0s 12 2.43571325e+02 2.35125065e+02 4.74e-02 3.21e-16 1.76e-03 0s 13 2.42399235e+02 2.37051307e+02 2.56e-02 4.44e-16 1.11e-03 0s 14 2.41937926e+02 2.38810462e+02 1.63e-02 3.76e-16 6.50e-04 0s 15 2.41502024e+02 2.39626427e+02 9.10e-03 2.70e-16 3.89e-04 0s 16 2.41292541e+02 2.39858123e+02 6.34e-03 3.33e-16 2.98e-04 0s 17 2.41085964e+02 2.40171031e+02 3.69e-03 3.57e-16 1.90e-04 0s 18 2.40925689e+02 2.40435479e+02 2.25e-03 2.41e-16 1.02e-04 0s 19 2.40826105e+02 2.40516419e+02 1.41e-03 2.52e-16 6.42e-05 0s 20 2.40735148e+02 2.40591140e+02 7.05e-04 3.63e-16 2.99e-05 0s 21 2.40668596e+02 2.40625796e+02 2.03e-04 2.83e-16 8.87e-06 0s 22 2.40647390e+02 2.40637712e+02 3.53e-05 3.33e-16 2.01e-06 0s 23 2.40643077e+02 2.40642528e+02 1.46e-06 2.22e-16 1.14e-07 0s 24 2.40642857e+02 2.40642857e+02 4.10e-12 3.86e-16 1.17e-10 0s 25 2.40642857e+02 2.40642857e+02 4.52e-12 3.33e-16 1.17e-13 0s Barrier solved model in 25 iterations and 0.06 seconds Optimal objective 2.40642857e+02 Root relaxation: objective 2.406429e+02, 525 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 240.64286 0 43 366.00000 240.64286 34.3% - 0s H 0 0 242.0000000 240.64286 0.56% - 0s H 0 0 241.0000000 240.64286 0.15% - 0s Explored 0 nodes (897 simplex iterations) in 0.21 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.410000000000e+02, best bound 2.410000000000e+02, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.21 seconds Total run time: 0.27 seconds Objective: 241 Solution: 3 x [100] 3 x [99] 8 x [98] 2 x [97] 5 x [3, 97] 4 x [2, 97] 5 x [4, 96] 6 x [5, 95] 1 x [6, 94] 3 x [7, 93] 5 x [8, 92] 3 x [7, 92] 3 x [9, 91] 2 x [10, 90] 3 x [11, 89] 2 x [12, 88] 5 x [13, 87] 1 x [4, 9, 87] 1 x [4, 87] 3 x [14, 86] 2 x [15, 85] 3 x [16, 84] 5 x [17, 83] 4 x [18, 82] 3 x [9, 9, 82] 5 x [19, 81] 5 x [20, 80] 3 x [21, 79] 3 x [6, 15, 79] 2 x [22, 78] 6 x [23, 77] 1 x [24, 76] 2 x [25, 75] 1 x [24, 75] 3 x [25, 74] 1 x [11, 15, 74] 2 x [27, 73] 4 x [26, 73] 1 x [17, 73] 2 x [28, 72] 4 x [29, 71] 2 x [28, 71] 1 x [19, 71] 5 x [30, 70] 1 x [31, 69] 4 x [32, 68] 1 x [10, 22, 68] 3 x [33, 67] 3 x [34, 66] 1 x [1, 33, 66] 6 x [35, 65] 2 x [34, 65] 5 x [36, 64] 1 x [35, 64] 1 x [15, 21, 64] 4 x [17, 19, 64] 5 x [37, 63] 2 x [38, 62] 3 x [39, 61] 4 x [40, 60] 4 x [41, 59] 4 x [42, 58] 4 x [43, 57] 4 x [44, 56] 1 x [43, 56] 1 x [22, 22, 56] 4 x [45, 55] 2 x [7, 38, 55] 1 x [37, 55] 2 x [12, 33, 55] 1 x [14, 31, 55] 2 x [46, 54] 2 x [47, 53] 1 x [46, 53] 1 x [10, 37, 53] 2 x [48, 52] 2 x [15, 33, 52] 6 x [49, 51] 1 x [49, 50] 3 x [50, 50] 3 x [16, 42, 42] 2 x [24, 37, 39] 3 x [31, 31, 38] 1 x [10, 24, 24, 38]