File task_poi_soi\poi_soi_problem_budget_35.txt opened.
instance loaded
Academic license - for non-commercial use only
Gurobi Optimizer version 9.0.2 build v9.0.2rc0 (win64)
Optimize a model with 2754 rows, 2755 columns and 20454 nonzeros
Model fingerprint: 0xe44d98fe
Variable types: 0 continuous, 2755 integer (2704 binary)
Coefficient statistics:
  Matrix range     [8e-01, 5e+01]
  Objective range  [2e+00, 2e+01]
  Bounds range     [1e+00, 5e+01]
  RHS range        [1e+00, 5e+01]
Found heuristic solution: objective -0.0000000
Presolve removed 101 rows and 154 columns
Presolve time: 0.03s
Presolved: 2653 rows, 2601 columns, 20062 nonzeros
Variable types: 0 continuous, 2601 integer (2551 binary)

Root relaxation: objective 1.835243e+02, 1092 iterations, 0.03 seconds

    Nodes    |    Current Node    |     Objective Bounds      |     Work
 Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time

     0     0  183.52426    0   28   -0.00000  183.52426      -     -    0s
H    0     0                      35.0000000  183.52426   424%     -    0s
H    0     0                      40.0000000  183.24688   358%     -    0s
     0     0  165.71296    0   36   40.00000  165.71296   314%     -    0s
     0     0  164.80548    0   37   40.00000  164.80548   312%     -    0s
     0     0  164.71559    0   37   40.00000  164.71559   312%     -    0s
H    0     0                      60.0000000  164.71559   175%     -    0s
     0     0  162.42245    0   41   60.00000  162.42245   171%     -    0s
     0     0  162.21216    0   47   60.00000  162.21216   170%     -    0s
     0     0  161.93469    0   54   60.00000  161.93469   170%     -    0s
     0     0  159.60363    0   56   60.00000  159.60363   166%     -    0s
     0     0  156.28470    0   50   60.00000  156.28470   160%     -    0s
     0     0  156.04310    0   48   60.00000  156.04310   160%     -    0s
     0     0  155.58387    0   48   60.00000  155.58387   159%     -    0s
     0     0  155.55219    0   42   60.00000  155.55219   159%     -    0s
     0     0  155.55219    0   42   60.00000  155.55219   159%     -    0s
     0     0  154.85560    0   55   60.00000  154.85560   158%     -    0s
     0     0  154.85560    0   54   60.00000  154.85560   158%     -    0s
     0     0  154.72373    0   55   60.00000  154.72373   158%     -    0s
     0     0  154.70981    0   52   60.00000  154.70981   158%     -    0s
     0     0  154.70981    0   57   60.00000  154.70981   158%     -    0s
     0     0  154.62928    0   65   60.00000  154.62928   158%     -    0s
     0     0  154.62928    0   66   60.00000  154.62928   158%     -    0s
     0     0  154.62928    0   69   60.00000  154.62928   158%     -    0s
     0     0  154.62928    0   66   60.00000  154.62928   158%     -    0s
     0     2  153.99941    0   58   60.00000  153.99941   157%     -    0s
H   31    36                      85.0000000  153.99941  81.2%  23.9    1s
H   32    36                      90.0000000  153.99941  71.1%  23.3    1s
H 1366  1116                      95.0000000  153.99941  62.1%   7.8    2s
H 1371  1062                     105.0000000  153.99941  46.7%   7.8    3s
  1393  1077  145.16367   11   51  105.00000  153.16650  45.9%   7.7    5s
* 6658  3273              76     130.0000000  152.42637  17.3%  16.9    9s
  7118  3741  146.16061  179   43  130.00000  152.42637  17.3%  16.6   10s
 17911  9888  142.76488   37   59  130.00000  149.69276  15.1%  15.1   15s
 20618 10956  149.06660  104   47  130.00000  149.69276  15.1%  15.1   20s
 37271 15724  145.71663  112   55  130.00000  149.02439  14.6%  14.4   26s
 49100 19143     cutoff   65       130.00000  148.40025  14.2%  14.3   30s
 54219 21401  139.88079   53   66  130.00000  148.07949  13.9%  14.2   37s
 54239 21414  144.60902   48   45  130.00000  148.07949  13.9%  14.2   40s
 54252 21423  145.61614   73   63  130.00000  148.07949  13.9%  14.2   45s
 56528 22219  146.31778   81   45  130.00000  148.07949  13.9%  14.3   50s
H59323 21457                     135.0000000  148.07949  9.69%  14.3   52s
 63120 22629  148.07949   51   65  135.00000  148.07949  9.69%  14.4   55s
 71984 24251  143.09958  163   80  135.00000  148.07949  9.69%  14.4   60s
 72009 24267  143.95790   63  138  135.00000  148.07949  9.69%  14.4   65s
 72024 24277  141.73170   75  122  135.00000  148.07949  9.69%  14.4   70s
 72034 24284  142.07986   87  116  135.00000  148.07949  9.69%  14.4   75s
 72044 24291  136.19019   88  111  135.00000  148.07949  9.69%  14.4   80s
 78146 26076  141.28705   77   33  135.00000  148.07949  9.69%  14.7   85s
 85357 26873  147.37228   66   26  135.00000  148.07949  9.69%  14.9   90s
 106411 28524     cutoff   90       135.00000  146.71905  8.68%  15.5   95s
 126265 27671  139.75440   76   44  135.00000  145.34528  7.66%  15.9  100s
 147521 26385     cutoff   72       135.00000  144.14409  6.77%  16.2  105s
 168314 30935  139.84659  130   58  135.00000  143.29363  6.14%  16.4  110s
 187725 32997  137.28570   90   24  135.00000  142.49166  5.55%  16.7  115s
 205684 34326  138.35154   84   21  135.00000  141.89549  5.11%  16.8  120s
 224252 35542     cutoff   80       135.00000  141.36395  4.71%  17.0  125s
 241774 35318     cutoff   94       135.00000  140.87173  4.35%  17.1  130s
 254263 34327 infeasible   87       135.00000  140.52475  4.09%  17.1  135s
 270065 30828  136.27052   79   46  135.00000  140.06131  3.75%  17.2  140s
 286953 27124  138.64021  109   27  135.00000  139.58796  3.40%  17.2  145s
 303258 22255  136.19791   79   34  135.00000  138.97649  2.95%  17.2  150s
 318503 16457     cutoff   84       135.00000  138.33521  2.47%  17.1  155s
 333830  8055 infeasible   93       135.00000  137.42095  1.79%  17.1  160s

Cutting planes:
  Learned: 1
  Gomory: 18
  Cover: 283
  Implied bound: 26
  Clique: 1
  MIR: 70
  StrongCG: 7
  Flow cover: 290
  Inf proof: 28
  Zero half: 48
  Mod-K: 1
  RLT: 26
  Relax-and-lift: 8

Explored 345835 nodes (5838059 simplex iterations) in 163.32 seconds
Thread count was 12 (of 12 available processors)

Solution count 10: 135 130 105 ... 35

Optimal solution found (tolerance 1.00e-04)
Best objective 1.350000000000e+02, best bound 1.350000000000e+02, gap 0.0000%
1 (0)  27 (10)  26 (15)  31 (10)  30 (10)  32 (0)  33 (0)  25 (15)  23 (10)  22 (10)  21 (10)  12 (10)  11 (10)  10 (10)  9 (5)  52
Objective MAX:135
actual duration:34.8365
  actual profit:135
