File task_poi_soi\poi_soi_problem_budget_20.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: 0x652f66ed
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 227 rows and 280 columns
Presolve time: 0.09s
Presolved: 2527 rows, 2475 columns, 19065 nonzeros
Variable types: 0 continuous, 2475 integer (2425 binary)

Root relaxation: objective 1.206597e+02, 890 iterations, 0.02 seconds

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

     0     0  120.65971    0   15   -0.00000  120.65971      -     -    0s
H    0     0                      55.0000000  120.65971   119%     -    0s
     0     0  107.72272    0   25   55.00000  107.72272  95.9%     -    0s
     0     0  103.60051    0   30   55.00000  103.60051  88.4%     -    0s
     0     0  103.56320    0   30   55.00000  103.56320  88.3%     -    0s
     0     0  100.92152    0   34   55.00000  100.92152  83.5%     -    0s
     0     0  100.15849    0   36   55.00000  100.15849  82.1%     -    0s
     0     0   99.95402    0   38   55.00000   99.95402  81.7%     -    0s
     0     0   99.95402    0   37   55.00000   99.95402  81.7%     -    0s
     0     0   99.52375    0   40   55.00000   99.52375  81.0%     -    0s
     0     0   99.52375    0   15   55.00000   99.52375  81.0%     -    0s
     0     0   99.52375    0   34   55.00000   99.52375  81.0%     -    0s
     0     0   99.52375    0   39   55.00000   99.52375  81.0%     -    0s
     0     0   99.52375    0   39   55.00000   99.52375  81.0%     -    0s
     0     0   99.52375    0   42   55.00000   99.52375  81.0%     -    0s
     0     0   99.48169    0   42   55.00000   99.48169  80.9%     -    0s
     0     0   98.82292    0   21   55.00000   98.82292  79.7%     -    0s
     0     0   98.82292    0   22   55.00000   98.82292  79.7%     -    0s
     0     0   97.47003    0   23   55.00000   97.47003  77.2%     -    1s
     0     0   97.47003    0   23   55.00000   97.47003  77.2%     -    1s
     0     0   96.84350    0   24   55.00000   96.84350  76.1%     -    1s
     0     0   96.84230    0   28   55.00000   96.84230  76.1%     -    1s
     0     0   96.73664    0   29   55.00000   96.73664  75.9%     -    1s
     0     0   96.73664    0   21   55.00000   96.73664  75.9%     -    1s
     0     2   94.76448    0   21   55.00000   94.76448  72.3%     -    1s
H   31    37                      60.0000000   94.76448  57.9%  13.0    1s
  1351   852   90.30480   14   41   60.00000   90.30480  50.5%   9.3    5s
 13109  6320   85.63393   30   34   60.00000   86.00394  43.3%  11.2   10s
 25610 10954   84.10732   24   40   60.00000   84.24334  40.4%  11.6   19s
 25630 10967   82.94617   40   67   60.00000   84.24334  40.4%  11.5   20s
 25678 10999   81.25748   41   61   60.00000   84.24334  40.4%  11.5   25s
H27999 11074                      60.0335956   84.24334  40.3%  11.8   29s
 29789 11370   79.25046  107   23   60.03360   84.24334  40.3%  12.0   30s
 39846 13874   69.76126   63   16   60.03360   84.24334  40.3%  11.9   35s
 51960 15378   72.01744   40   60   60.03360   84.24334  40.3%  11.9   40s
 53047 15719   81.31012   56   25   60.03360   84.24334  40.3%  12.1   45s
H61755 15246                      65.0000000   84.24334  29.6%  12.5   48s
 62917 15282   82.69026   65   33   65.00000   84.24334  29.6%  12.5   50s
 64819 15360   84.24334   61   58   65.00000   84.24334  29.6%  12.5   55s
 76199 16371   81.88463  151   27   65.00000   84.24334  29.6%  12.8   60s
 89289 15612   79.35064   79   19   65.00000   83.40830  28.3%  13.1   65s
 105257 13585   80.69448   93   19   65.00000   81.50543  25.4%  13.3   70s
 123389 14798 infeasible   94        65.00000   79.91672  22.9%  13.3   75s
 141440 17693     cutoff   75        65.00000   78.56227  20.9%  13.4   80s
 161093 19571     cutoff   76        65.00000   77.23123  18.8%  13.3   85s
 181317 20588   73.62771   84   17   65.00000   76.03217  17.0%  13.3   90s
 199493 20740     cutoff  114        65.00000   75.08222  15.5%  13.2   95s
 217538 20003   72.23980  102   15   65.00000   74.12867  14.0%  13.1  100s
 240904 17720 infeasible   96        65.00000   72.89343  12.1%  13.0  105s
 264402 13272 infeasible  100        65.00000   71.49806  10.0%  12.9  110s
 290522  3911 infeasible  117        65.00000   68.84756  5.92%  12.7  115s

Cutting planes:
  Learned: 16
  Gomory: 20
  Implied bound: 11
  Projected implied bound: 1
  Clique: 1
  MIR: 17
  StrongCG: 3
  Flow cover: 100
  Inf proof: 11
  Zero half: 33
  RLT: 36
  Relax-and-lift: 2

Explored 296793 nodes (3745983 simplex iterations) in 115.95 seconds
Thread count was 12 (of 12 available processors)

Solution count 5: 65 60.0336 60 ... -0

Optimal solution found (tolerance 1.00e-04)
Best objective 6.500000000000e+01, best bound 6.500000000000e+01, gap 0.0000%
1 (0)  27 (10)  31 (10)  26 (15)  22 (10)  21 (10)  20 (5)  19 (5)  52
Objective MAX:65
actual duration:19.5954
  actual profit:65
