File task_poi_soi\poi_soi_problem_budget_10.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: 0x0bc6e34c
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 1693 rows and 1763 columns
Presolve time: 0.12s
Presolved: 1061 rows, 992 columns, 7841 nonzeros
Variable types: 0 continuous, 992 integer (942 binary)

Root relaxation: objective 7.147147e+01, 481 iterations, 0.01 seconds

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

     0     0   71.47147    0    8   -0.00000   71.47147      -     -    0s
H    0     0                       5.0000000   71.47147  1329%     -    0s
     0     0   55.46953    0   10    5.00000   55.46953  1009%     -    0s
H    0     0                      10.0000000   55.46953   455%     -    0s
     0     0   55.13880    0   27   10.00000   55.13880   451%     -    0s
     0     0   55.13880    0   26   10.00000   55.13880   451%     -    0s
     0     0   53.73226    0   26   10.00000   53.73226   437%     -    0s
H    0     0                      15.0000000   53.73226   258%     -    0s
     0     0   53.60324    0   28   15.00000   53.60324   257%     -    0s
     0     0   53.57210    0   30   15.00000   53.57210   257%     -    0s
     0     0   52.95825    0   35   15.00000   52.95825   253%     -    0s
     0     0   52.95825    0   35   15.00000   52.95825   253%     -    0s
     0     0   51.94656    0   35   15.00000   51.94656   246%     -    0s
     0     0   51.93967    0   37   15.00000   51.93967   246%     -    0s
     0     0   51.66393    0   37   15.00000   51.66393   244%     -    0s
     0     0   51.66393    0   35   15.00000   51.66393   244%     -    0s
     0     0   51.66393    0    8   15.00000   51.66393   244%     -    0s
     0     0   51.66393    0   11   15.00000   51.66393   244%     -    0s
     0     0   51.66393    0   25   15.00000   51.66393   244%     -    0s
     0     0   51.66393    0   22   15.00000   51.66393   244%     -    0s
     0     0   51.66393    0   24   15.00000   51.66393   244%     -    0s
     0     0   51.66393    0   24   15.00000   51.66393   244%     -    0s
     0     0   51.66393    0   35   15.00000   51.66393   244%     -    0s
     0     0   51.66393    0   35   15.00000   51.66393   244%     -    0s
     0     0   51.66393    0   31   15.00000   51.66393   244%     -    0s
     0     2   51.66393    0   27   15.00000   51.66393   244%     -    0s

Cutting planes:
  Learned: 5
  Gomory: 11
  Cover: 3
  Implied bound: 15
  MIR: 6
  StrongCG: 1
  Flow cover: 4
  GUB cover: 2
  Inf proof: 4
  Zero half: 10
  RLT: 37
  Relax-and-lift: 4

Explored 5324 nodes (49227 simplex iterations) in 4.22 seconds
Thread count was 12 (of 12 available processors)

Solution count 4: 15 10 5 -0 

Optimal solution found (tolerance 1.00e-04)
Best objective 1.500000000000e+01, best bound 1.500000000000e+01, gap 0.0000%
1 (0)  28 (10)  18 (5)  38 (0)  52
Objective MAX:15
actual duration:7.94657
  actual profit:15
