File task_poi_soi\poi_soi_problem_budget_55.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: 0x7b148cee
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, 6e+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.613484e+02, 1414 iterations, 0.03 seconds

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

     0     0  261.34841    0   42   -0.00000  261.34841      -     -    0s
H    0     0                      10.0000000  261.34841  2513%     -    0s
H    0     0                      25.0000000  261.34841   945%     -    0s
H    0     0                     100.0000000  261.34841   161%     -    0s
     0     0  232.64959    0   62  100.00000  232.64959   133%     -    0s
     0     0  232.64959    0   60  100.00000  232.64959   133%     -    0s
     0     0  229.55093    0   78  100.00000  229.55093   130%     -    0s
     0     0  229.49171    0   59  100.00000  229.49171   129%     -    0s
     0     0  227.17657    0   62  100.00000  227.17657   127%     -    0s
     0     0  227.04731    0   65  100.00000  227.04731   127%     -    0s
     0     0  226.95703    0   61  100.00000  226.95703   127%     -    0s
     0     0  226.95703    0   62  100.00000  226.95703   127%     -    0s
     0     0  226.51168    0   63  100.00000  226.51168   127%     -    0s
     0     0  225.57782    0   64  100.00000  225.57782   126%     -    0s
     0     0  225.16193    0   62  100.00000  225.16193   125%     -    0s
     0     0  225.08998    0   68  100.00000  225.08998   125%     -    0s
     0     0  225.06174    0   67  100.00000  225.06174   125%     -    0s
     0     0  225.06174    0   69  100.00000  225.06174   125%     -    0s
     0     0  224.60466    0   71  100.00000  224.60466   125%     -    0s
     0     0  224.52716    0   75  100.00000  224.52716   125%     -    0s
     0     0  224.48829    0   76  100.00000  224.48829   124%     -    0s
     0     0  224.46806    0   68  100.00000  224.46806   124%     -    0s
     0     0  224.46806    0   69  100.00000  224.46806   124%     -    0s
     0     0  224.46806    0   65  100.00000  224.46806   124%     -    0s
     0     2  223.41602    0   63  100.00000  223.41602   123%     -    0s
H   31    37                     155.0000000  223.11702  43.9%  27.8    1s
H   35    37                     165.0000000  223.11702  35.2%  29.2    1s
H   36    37                     190.0000000  223.11702  17.4%  28.4    1s
  1297   948  213.85934   42   91  190.00000  223.01528  17.4%  11.0    5s
H 1480  1013                     190.0000089  221.74084  16.7%  14.4    6s
  8778  4706  205.91844  159   50  190.00001  218.24446  14.9%  18.1   10s
 20776 12790     cutoff   41       190.00001  216.80388  14.1%  17.2   15s
H32564 18511                     195.0000000  215.93571  10.7%  16.9   19s
H34158 11829                     205.0000000  215.89411  5.31%  16.9   19s
 34714 11703     cutoff   75       205.00000  215.80423  5.27%  16.9   20s
 36286 12326  215.65943   28   90  205.00000  215.65943  5.20%  17.0   25s
H36613 11750                     205.0000028  215.65943  5.20%  17.1   26s
H43359 11374                     210.0000000  215.65943  2.69%  17.5   29s
 45666 11364 infeasible   75       210.00000  215.65943  2.69%  17.6   30s
 54335  9757  212.51893   58  120  210.00000  214.24333  2.02%  17.9   35s
 57500  9717  213.21664   66   58  210.00000  214.24333  2.02%  18.1   40s
 72269  7092  210.12529   58   34  210.00000  213.58925  1.71%  18.0   49s
 73129  6848  210.74992   57   40  210.00000  213.46760  1.65%  18.0   50s

Cutting planes:
  Learned: 3
  Gomory: 20
  Cover: 89
  Implied bound: 13
  MIR: 18
  StrongCG: 1
  Flow cover: 99
  Inf proof: 23
  Zero half: 21
  RLT: 42
  Relax-and-lift: 3

Explored 87255 nodes (1559015 simplex iterations) in 52.88 seconds
Thread count was 12 (of 12 available processors)

Solution count 10: 210 205 205 ... 100

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