File task_poi_soi\poi_soi_problem_budget_25.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: 0xb54462bd
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 112 rows and 165 columns
Presolve time: 0.04s
Presolved: 2642 rows, 2590 columns, 19974 nonzeros
Variable types: 0 continuous, 2590 integer (2540 binary)

Root relaxation: objective 1.419520e+02, 1309 iterations, 0.03 seconds

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

     0     0  141.95202    0   19   -0.00000  141.95202      -     -    0s
H    0     0                      20.0000000  141.95202   610%     -    0s
H    0     0                      40.0000000  141.95202   255%     -    0s
     0     0  127.34223    0   30   40.00000  127.34223   218%     -    0s
     0     0  127.34223    0   30   40.00000  127.34223   218%     -    0s
     0     0  122.08533    0   28   40.00000  122.08533   205%     -    0s
     0     0  122.08533    0   27   40.00000  122.08533   205%     -    0s
H    0     0                      55.0000000  122.08533   122%     -    0s
     0     0  121.34163    0   29   55.00000  121.34163   121%     -    0s
     0     0  120.76383    0   24   55.00000  120.76383   120%     -    0s
     0     0  120.76383    0   24   55.00000  120.76383   120%     -    0s
     0     0  120.76383    0   25   55.00000  120.76383   120%     -    0s
     0     0  120.76383    0   29   55.00000  120.76383   120%     -    0s
     0     0  120.74642    0   28   55.00000  120.74642   120%     -    0s
     0     0  120.74642    0   31   55.00000  120.74642   120%     -    0s
     0     0  120.18486    0   36   55.00000  120.18486   119%     -    0s
     0     0  120.18486    0   35   55.00000  120.18486   119%     -    0s
     0     0  119.80157    0   36   55.00000  119.80157   118%     -    0s
     0     0  119.80157    0   36   55.00000  119.80157   118%     -    0s
     0     0  118.86451    0   35   55.00000  118.86451   116%     -    0s
     0     0  118.85603    0   26   55.00000  118.85603   116%     -    0s
     0     0  118.85603    0   28   55.00000  118.85603   116%     -    0s
     0     0  118.85603    0   31   55.00000  118.85603   116%     -    0s
     0     0  118.85603    0   31   55.00000  118.85603   116%     -    0s
     0     0  118.85603    0   32   55.00000  118.85603   116%     -    0s
     0     0  118.85603    0   30   55.00000  118.85603   116%     -    0s
     0     0  118.85603    0   30   55.00000  118.85603   116%     -    0s
     0     2  117.78878    0   30   55.00000  117.78878   114%     -    0s
H  192   193                      65.0000000  117.66178  81.0%   7.8    1s
H  193   193                      80.0000000  117.66178  47.1%   7.7    1s
H  195   193                      90.0000000  117.66178  30.7%   7.7    1s
  1315   847  100.94957   31   67   90.00000  112.82173  25.4%   8.9    5s
  3238  1335  105.14011   40   33   90.00000  110.82205  23.1%  12.5   10s
 16661  6518   96.76475   51   19   90.00000  106.94898  18.8%  13.6   15s
 25299  8819   90.49657   48   30   90.00000  105.59578  17.3%  14.4   21s
 25331  8840  100.91068   48   58   90.00000  105.59578  17.3%  14.4   25s
 30141 10364   90.72399   65   16   90.00000  105.59578  17.3%  14.5   30s
 46198 12255  104.04327   49   50   90.00000  105.59578  17.3%  14.5   35s
 50756 12707  104.39566   92   55   90.00000  105.59578  17.3%  14.5   40s
 52377 13118  105.59578  128   20   90.00000  105.59578  17.3%  14.6   45s
 66835 15171  104.04569   68   23   90.00000  105.59578  17.3%  14.5   50s
 78533 16067   96.35909   84   12   90.00000  105.22995  16.9%  14.3   55s
 94421 17151     cutoff  125        90.00000  103.69852  15.2%  14.4   60s
 110013 21212   99.73317   83   28   90.00000  102.39962  13.8%  14.5   65s
 123027 23719   96.71595   68   48   90.00000  101.64124  12.9%  14.6   70s
 136786 26038     cutoff   91        90.00000  100.94254  12.2%  14.8   75s
 148156 27833   95.67466   76   60   90.00000  100.46310  11.6%  14.9   80s
 160625 29221     cutoff   99        90.00000   99.94217  11.0%  15.0   85s
 172759 29921     cutoff   71        90.00000   99.45936  10.5%  15.1   90s
 180839 30459   94.27623   55   30   90.00000   99.16357  10.2%  15.1   97s
 185952 30610   94.28582   86   26   90.00000   98.96094  10.0%  15.2  100s
 196928 30890   92.85539   67   23   90.00000   98.54598  9.50%  15.2  105s
 205434 31093   95.95767   76   36   90.00000   98.23610  9.15%  15.3  110s
 216481 31065     cutoff  127        90.00000   97.85803  8.73%  15.3  115s
 226755 30562     cutoff   87        90.00000   97.47715  8.31%  15.4  120s
 237133 29633   95.55740   77   15   90.00000   97.11152  7.90%  15.4  125s
 246358 28640     cutoff  101        90.00000   96.77765  7.53%  15.4  130s
 256904 27280   93.02339   87   12   90.00000   96.42004  7.13%  15.4  135s
 266662 25776     cutoff  115        90.00000   96.06354  6.74%  15.4  140s
 275213 24217   94.16174  107   36   90.00000   95.76064  6.40%  15.4  145s
 284503 22298   93.11024  106   16   90.00000   95.41753  6.02%  15.4  150s
 293191 20133     cutoff   69        90.00000   95.10029  5.67%  15.4  155s
 302506 17455     cutoff   81        90.00000   94.68911  5.21%  15.4  160s
 313673 14127     cutoff  101        90.00000   94.15433  4.62%  15.4  165s
 325064  9710     cutoff   90        90.00000   93.47751  3.86%  15.4  170s
 339880  2110     cutoff   99        90.00000   91.87562  2.08%  15.2  175s

Cutting planes:
  Learned: 8
  Gomory: 12
  Cover: 477
  Implied bound: 44
  Projected implied bound: 2
  Clique: 1
  MIR: 70
  StrongCG: 3
  Flow cover: 324
  GUB cover: 1
  Inf proof: 11
  Zero half: 41
  RLT: 67
  Relax-and-lift: 11

Explored 343142 nodes (5206005 simplex iterations) in 175.80 seconds
Thread count was 12 (of 12 available processors)

Solution count 7: 90 80 65 ... -0

Optimal solution found (tolerance 1.00e-04)
Best objective 9.000000000000e+01, best bound 9.000000000000e+01, gap 0.0000%
1 (0)  27 (10)  31 (10)  26 (15)  22 (10)  21 (10)  12 (10)  11 (10)  10 (10)  9 (5)  52
Objective MAX:90
actual duration:24.8157
  actual profit:90
