File task_poi_soi\poi_soi_problem_budget_65.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: 0x3eb12916
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, 7e+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.976131e+02, 1267 iterations, 0.03 seconds

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

     0     0  297.61306    0   49   -0.00000  297.61306      -     -    0s
H    0     0                      10.0000000  297.61306  2876%     -    0s
H    0     0                      45.0000000  297.61306   561%     -    0s
H    0     0                      75.0000000  297.61306   297%     -    0s
H    0     0                     130.0000000  297.61306   129%     -    0s
     0     0  264.85856    0   71  130.00000  264.85856   104%     -    0s
     0     0  264.85856    0   70  130.00000  264.85856   104%     -    0s
     0     0  260.57559    0   63  130.00000  260.57559   100%     -    0s
     0     0  259.76554    0   77  130.00000  259.76554   100%     -    0s
     0     0  259.76554    0   79  130.00000  259.76554   100%     -    0s
     0     0  259.24575    0   76  130.00000  259.24575  99.4%     -    0s
     0     0  258.87986    0   81  130.00000  258.87986  99.1%     -    0s
     0     0  258.87986    0   81  130.00000  258.87986  99.1%     -    0s
     0     0  258.86721    0   59  130.00000  258.86721  99.1%     -    0s
     0     0  258.83931    0   60  130.00000  258.83931  99.1%     -    0s
     0     0  258.82985    0   79  130.00000  258.82985  99.1%     -    0s
     0     0  258.82985    0   79  130.00000  258.82985  99.1%     -    0s
     0     0  258.82985    0   55  130.00000  258.82985  99.1%     -    0s
H    0     0                     214.9925675  258.82985  20.4%     -    0s
     0     2  257.99792    0   50  214.99257  257.99792  20.0%     -    1s
H   32    37                     230.0000000  256.45027  11.5%  39.6    1s
H 1326   997                     240.0000000  255.36848  6.40%  10.2    3s
  1347  1012  248.27345   29   61  240.00000  255.36848  6.40%  10.7    5s
 13401  4741     cutoff   64       240.00000  250.33399  4.31%  18.7   10s
H14220  3347                     245.0000000  250.26377  2.15%  18.7   11s
 18600  3458  247.86651   53  107  245.00000  248.92409  1.60%  18.3   15s
 26664  1908  247.10141   67    9  245.00000  248.43669  1.40%  18.6   20s

Cutting planes:
  Learned: 20
  Gomory: 20
  Cover: 25
  Implied bound: 14
  MIR: 34
  Flow cover: 150
  Inf proof: 8
  Zero half: 19
  RLT: 31
  Relax-and-lift: 6

Explored 30598 nodes (562819 simplex iterations) in 20.84 seconds
Thread count was 12 (of 12 available processors)

Solution count 10: 245 240 230 ... -0

Optimal solution found (tolerance 1.00e-04)
Best objective 2.450000000000e+02, best bound 2.450000000000e+02, gap 0.0000%
1 (0)  19 (5)  20 (5)  27 (10)  31 (10)  26 (15)  25 (15)  23 (10)  22 (10)  21 (10)  12 (10)  11 (10)  10 (10)  8 (5)  2 (10)  3 (10)  7 (5)  5 (10)  4 (10)  14 (10)  15 (15)  16 (15)  50 (0)  51 (0)  17 (10)  28 (10)  52
Objective MAX:245
actual duration:64.856
  actual profit:245
