File task_poi_soi\poi_soi_problem_budget_46.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: 0xcc9aad24
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 2.272503e+02, 1453 iterations, 0.03 seconds

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

     0     0  227.25032    0   36   -0.00000  227.25032      -     -    0s
H    0     0                      50.0000000  227.25032   355%     -    0s
H    0     0                     115.0000000  227.25032  97.6%     -    0s
     0     0  203.18442    0   61  115.00000  203.18442  76.7%     -    0s
     0     0  202.03792    0   55  115.00000  202.03792  75.7%     -    0s
     0     0  199.08965    0   46  115.00000  199.08965  73.1%     -    0s
     0     0  199.08965    0   45  115.00000  199.08965  73.1%     -    0s
     0     0  198.54173    0   55  115.00000  198.54173  72.6%     -    0s
     0     0  198.03657    0   53  115.00000  198.03657  72.2%     -    0s
     0     0  197.53425    0   48  115.00000  197.53425  71.8%     -    0s
     0     0  197.53425    0   51  115.00000  197.53425  71.8%     -    0s
     0     0  196.41738    0   54  115.00000  196.41738  70.8%     -    0s
     0     0  196.41738    0   53  115.00000  196.41738  70.8%     -    0s
     0     0  195.32385    0   53  115.00000  195.32385  69.8%     -    0s
     0     0  195.27225    0   69  115.00000  195.27225  69.8%     -    0s
     0     0  195.21574    0   58  115.00000  195.21574  69.8%     -    0s
     0     0  195.02345    0   69  115.00000  195.02345  69.6%     -    0s
     0     0  194.98639    0   66  115.00000  194.98639  69.6%     -    0s
     0     0  194.98639    0   67  115.00000  194.98639  69.6%     -    0s
     0     0  194.72725    0   67  115.00000  194.72725  69.3%     -    0s
     0     0  194.72091    0   66  115.00000  194.72091  69.3%     -    0s
     0     0  194.56845    0   66  115.00000  194.56845  69.2%     -    0s
     0     0  194.54744    0   66  115.00000  194.54744  69.2%     -    0s
     0     0  194.54744    0   66  115.00000  194.54744  69.2%     -    0s
     0     0  194.48004    0   63  115.00000  194.48004  69.1%     -    0s
     0     0  194.48004    0   61  115.00000  194.48004  69.1%     -    0s
     0     2  192.72768    0   59  115.00000  192.72768  67.6%     -    1s
H   31    38                     125.0000000  192.72768  54.2%  16.2    1s
H   34    38                     125.4476080  192.72768  53.6%  16.6    1s
H 1278  1064                     130.4476080  192.72768  47.7%   7.7    2s
  1305  1082  173.92390   35   59  130.44761  190.20931  45.8%   7.6    5s
H 1661  1232                     135.0000000  190.20931  40.9%  12.1    6s
H 2566  1263                     175.0000000  190.20931  8.69%  13.7    7s
  9794  4082  181.59244   36   73  175.00000  188.44072  7.68%  18.2   10s
H15949  4813                     180.0000000  187.23724  4.02%  18.9   12s
 18222  5153  183.20062   29  117  180.00000  186.69669  3.72%  19.2   15s
 22083  4959  180.70861   56   73  180.00000  186.14588  3.41%  20.3   20s
H31633  1583                     180.0000107  182.86929  1.59%  21.0   22s

Cutting planes:
  Learned: 8
  Gomory: 10
  Cover: 33
  Implied bound: 12
  MIR: 50
  StrongCG: 5
  Flow cover: 157
  Inf proof: 27
  Zero half: 33
  Mod-K: 1
  RLT: 43
  Relax-and-lift: 4

Explored 34441 nodes (720531 simplex iterations) in 22.99 seconds
Thread count was 12 (of 12 available processors)

Solution count 10: 180 180 175 ... 50

Optimal solution found (tolerance 1.00e-04)
Best objective 1.800000000000e+02, best bound 1.800000000000e+02, gap 0.0000%
1 (0)  28 (10)  27 (10)  26 (15)  31 (10)  32 (0)  33 (0)  25 (15)  24 (15)  23 (10)  22 (10)  21 (10)  12 (10)  11 (10)  10 (10)  8 (5)  2 (10)  3 (10)  7 (5)  6 (5)  52
Objective MAX:180
actual duration:45.8615
  actual profit:180
