File task_poi_soi\poi_soi_problem_budget_15.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: 0x150aedf2
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 323 rows and 376 columns
Presolve time: 0.03s
Presolved: 2431 rows, 2379 columns, 18346 nonzeros
Variable types: 0 continuous, 2379 integer (2329 binary)

Root relaxation: objective 9.778955e+01, 1594 iterations, 0.03 seconds

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

     0     0   97.78955    0   13   -0.00000   97.78955      -     -    0s
H    0     0                      20.0000000   97.78955   389%     -    0s
     0     0   79.83065    0   27   20.00000   79.83065   299%     -    0s
H    0     0                      45.0000000   79.83065  77.4%     -    0s
     0     0   79.83065    0   27   45.00000   79.83065  77.4%     -    0s
     0     0   78.55548    0   31   45.00000   78.55548  74.6%     -    0s
     0     0   78.55548    0   13   45.00000   78.55548  74.6%     -    0s
     0     0   78.55548    0   25   45.00000   78.55548  74.6%     -    0s
     0     0   78.55548    0   28   45.00000   78.55548  74.6%     -    0s
     0     0   78.55548    0   30   45.00000   78.55548  74.6%     -    0s
     0     0   76.79270    0   24   45.00000   76.79270  70.7%     -    0s
     0     0   76.79270    0   26   45.00000   76.79270  70.7%     -    0s
     0     0   75.31233    0   26   45.00000   75.31233  67.4%     -    0s
     0     0   75.00993    0   25   45.00000   75.00993  66.7%     -    0s
     0     0   74.70188    0   27   45.00000   74.70188  66.0%     -    0s
     0     0   74.52678    0   31   45.00000   74.52678  65.6%     -    0s
     0     0   74.51987    0   33   45.00000   74.51987  65.6%     -    0s
     0     0   74.17797    0   35   45.00000   74.17797  64.8%     -    0s
     0     0   74.13869    0   34   45.00000   74.13869  64.8%     -    0s
     0     0   74.11002    0   35   45.00000   74.11002  64.7%     -    0s
     0     0   74.11002    0   35   45.00000   74.11002  64.7%     -    0s
     0     2   74.11002    0   31   45.00000   74.11002  64.7%     -    0s
  7636  2454   61.69183   38   18   45.00000   63.62151  41.4%  10.5    5s

Cutting planes:
  Learned: 15
  Gomory: 5
  Cover: 80
  Implied bound: 37
  Projected implied bound: 1
  MIR: 15
  StrongCG: 3
  Flow cover: 74
  GUB cover: 1
  Inf proof: 1
  Zero half: 10
  Mod-K: 1
  RLT: 38
  Relax-and-lift: 2

Explored 26457 nodes (302582 simplex iterations) in 9.89 seconds
Thread count was 12 (of 12 available processors)

Solution count 3: 45 20 -0 

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