Build (method = -2) #dp: 12743 Step-3' Graph: 117 vertices and 3504 arcs (0.06s) Step-4' Graph: 116 vertices and 3502 arcs (0.06s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.06s) Optimize a model with 216 rows, 3503 columns and 10285 nonzeros Presolve removed 43 rows and 43 columns Presolve time: 0.04s Presolved: 173 rows, 3460 columns, 10159 nonzeros Variable types: 0 continuous, 3460 integer (154 binary) Found heuristic solution: objective 455.0000000 Found heuristic solution: objective 351.0000000 Optimize a model with 173 rows, 3460 columns and 10159 nonzeros Presolved: 173 rows, 3460 columns, 10159 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.672e+03 Factor NZ : 1.083e+04 (roughly 2 MBytes of memory) Factor Ops : 8.739e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.42446761e+04 -3.59608850e+04 2.38e+04 6.82e-02 1.47e+02 0s 1 3.83164068e+03 -2.08905412e+04 3.24e+03 6.66e-16 2.21e+01 0s 2 8.15371898e+02 -9.85895757e+03 2.50e+02 9.99e-15 2.83e+00 0s 3 5.43344881e+02 -2.10817105e+03 2.53e+01 1.78e-15 4.53e-01 0s 4 4.62831193e+02 -7.58680666e+02 1.09e+01 7.77e-16 1.94e-01 0s 5 4.25537100e+02 -3.83309103e+02 8.45e+00 6.66e-16 1.28e-01 0s 6 3.79019913e+02 -4.13678955e+01 5.69e+00 3.33e-16 6.63e-02 0s 7 3.43226940e+02 1.40987682e+01 4.21e+00 3.33e-16 5.14e-02 0s 8 2.77704686e+02 1.13594035e+02 2.05e+00 3.33e-16 2.53e-02 0s 9 2.62425812e+02 1.51693662e+02 1.59e+00 2.83e-16 1.71e-02 0s 10 2.30710701e+02 1.70891508e+02 6.28e-01 3.67e-16 9.04e-03 0s 11 2.21889820e+02 1.97105591e+02 3.73e-01 3.33e-16 3.79e-03 0s 12 2.16675915e+02 2.02010208e+02 2.43e-01 2.22e-16 2.25e-03 0s 13 2.14053690e+02 2.03485219e+02 1.69e-01 3.33e-16 1.61e-03 0s 14 2.12839965e+02 2.04802039e+02 1.22e-01 2.79e-16 1.21e-03 0s 15 2.12295459e+02 2.05675925e+02 9.12e-02 3.33e-16 9.90e-04 0s 16 2.11173554e+02 2.06875026e+02 6.16e-02 2.82e-16 6.38e-04 0s 17 2.10779070e+02 2.07683915e+02 4.56e-02 3.49e-16 4.56e-04 0s 18 2.10356245e+02 2.08442168e+02 2.76e-02 3.21e-16 2.80e-04 0s 19 2.10181645e+02 2.09068832e+02 1.91e-02 3.33e-16 1.62e-04 0s 20 2.10029489e+02 2.09357333e+02 1.18e-02 2.83e-16 9.74e-05 0s 21 2.09925096e+02 2.09495633e+02 7.69e-03 3.33e-16 6.21e-05 0s 22 2.09910032e+02 2.09519680e+02 6.97e-03 3.49e-16 5.65e-05 0s 23 2.09907933e+02 2.09545389e+02 6.89e-03 3.59e-16 5.24e-05 0s 24 2.09915748e+02 2.09618862e+02 6.62e-03 3.15e-16 4.29e-05 0s 25 2.09839600e+02 2.09803030e+02 1.88e-12 3.33e-16 5.24e-06 0s 26 2.09833341e+02 2.09833295e+02 6.39e-12 5.55e-16 6.59e-09 0s 27 2.09833333e+02 2.09833333e+02 3.41e-12 3.33e-16 6.59e-12 0s Barrier solved model in 27 iterations and 0.06 seconds Optimal objective 2.09833333e+02 Root relaxation: objective 2.098333e+02, 3117 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 209.83333 0 68 351.00000 209.83333 40.2% - 0s H 0 0 211.0000000 209.83333 0.55% - 0s H 0 0 210.0000000 209.83333 0.08% - 0s Explored 0 nodes (4309 simplex iterations) in 0.41 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.100000000000e+02, best bound 2.100000000000e+02, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.41 seconds Total run time: 0.48 seconds Objective: 210 Solution: 6 x [20, 100] 1 x [1, 19, 100] 2 x [21, 99] 3 x [22, 98] 2 x [23, 97] 2 x [5, 18, 97] 1 x [11, 12, 97] 4 x [24, 96] 6 x [25, 95] 2 x [11, 14, 95] 5 x [26, 94] 5 x [27, 93] 5 x [28, 92] 3 x [29, 91] 1 x [11, 18, 91] 1 x [9, 9, 11, 91] 3 x [30, 90] 2 x [31, 89] 3 x [32, 88] 1 x [1, 31, 88] 1 x [6, 26, 88] 4 x [10, 22, 88] 2 x [33, 87] 3 x [34, 86] 1 x [1, 33, 86] 1 x [15, 19, 86] 4 x [35, 85] 1 x [15, 20, 85] 3 x [16, 19, 85] 1 x [4, 13, 18, 85] 4 x [36, 84] 5 x [37, 83] 1 x [16, 21, 83] 1 x [10, 28, 82] 2 x [11, 27, 82] 2 x [12, 26, 82] 4 x [39, 81] 4 x [40, 80] 1 x [1, 39, 80] 3 x [41, 79] 3 x [11, 30, 79] 4 x [42, 78] 1 x [3, 39, 78] 3 x [43, 77] 1 x [4, 39, 77] 2 x [12, 31, 77] 5 x [44, 76] 1 x [8, 36, 76] 5 x [45, 75] 5 x [46, 74] 1 x [2, 44, 74] 2 x [47, 73] 2 x [3, 44, 73] 2 x [48, 72] 4 x [49, 71] 4 x [50, 70] 3 x [51, 69] 1 x [6, 45, 69] 3 x [52, 68] 2 x [53, 67] 4 x [54, 66] 3 x [2, 52, 66] 1 x [6, 48, 66] 3 x [55, 65] 8 x [56, 64] 3 x [3, 53, 64] 1 x [57, 63] 2 x [4, 53, 63] 2 x [58, 62] 1 x [5, 53, 62] 1 x [10, 48, 62] 1 x [13, 17, 28, 62] 5 x [59, 61] 1 x [30, 30, 60] 2 x [60, 60] 1 x [5, 8, 50, 57] 1 x [6, 57, 57] 1 x [1, 44, 55] 2 x [10, 55, 55] 1 x [18, 50, 52] 1 x [6, 19, 45, 50] 1 x [6, 6, 8, 8, 44, 48] 1 x [15, 27, 30, 48] 1 x [24, 48, 48] 1 x [3, 9, 31, 38, 39] 1 x [6, 7, 16, 17, 19, 21, 34]