File task_poi_soi\poi_soi_problem_budget_60.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: 0xe25cf86c
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.798279e+02, 1496 iterations, 0.03 seconds

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

     0     0  279.82793    0   44   -0.00000  279.82793      -     -    0s
H    0     0                      30.0000000  279.82793   833%     -    0s
H    0     0                     125.0000000  279.82793   124%     -    0s
H    0     0                     140.0000000  279.82793   100%     -    0s
     0     0  248.96385    0   62  140.00000  248.96385  77.8%     -    0s
     0     0  248.94922    0   67  140.00000  248.94922  77.8%     -    0s
     0     0  248.94922    0   66  140.00000  248.94922  77.8%     -    0s
     0     0  246.23680    0   74  140.00000  246.23680  75.9%     -    0s
     0     0  246.00363    0   67  140.00000  246.00363  75.7%     -    0s
     0     0  245.77856    0   74  140.00000  245.77856  75.6%     -    0s
     0     0  245.77856    0   74  140.00000  245.77856  75.6%     -    0s
     0     0  242.08677    0   86  140.00000  242.08677  72.9%     -    0s
     0     0  242.05040    0   93  140.00000  242.05040  72.9%     -    0s
     0     0  241.86002    0   89  140.00000  241.86002  72.8%     -    0s
     0     0  241.86002    0   90  140.00000  241.86002  72.8%     -    0s
     0     0  240.68997    0   59  140.00000  240.68997  71.9%     -    0s
     0     0  240.68997    0   60  140.00000  240.68997  71.9%     -    0s
     0     0  240.64414    0  114  140.00000  240.64414  71.9%     -    0s
     0     0  240.64414    0   95  140.00000  240.64414  71.9%     -    0s
     0     2  240.05432    0   93  140.00000  240.05432  71.5%     -    0s
H   31    38                     170.0000000  239.74030  41.0%  34.6    1s
H   32    38                     180.0000000  239.74030  33.2%  33.7    1s
H   33    38                     185.0000000  239.74030  29.6%  32.9    1s
H   34    38                     210.0000000  239.74030  14.2%  33.7    1s
H   35    38                     220.0000000  239.74030  8.97%  33.7    1s
H 1328   762                     220.0000043  238.55872  8.44%  15.2    2s
  1355   780  230.68782   11   46  220.00000  238.44835  8.39%  14.9    5s
  4501  1498  231.98711   27   69  220.00000  233.54175  6.16%  19.6   10s
*10228  3871              52     220.4476080  231.67343  5.09%  20.0   12s
 14799  5871  225.00999   63   65  220.44761  230.77271  4.68%  20.3   15s
H18365  5244                     225.0000000  230.33384  2.37%  20.4   16s
 25401  6040  227.99215   31   95  225.00000  229.25311  1.89%  20.6   20s
 28147  6036  229.06388   43   69  225.00000  229.25311  1.89%  20.7   25s
 37933  4465 infeasible   53       225.00000  229.25311  1.89%  20.4   32s
 46348  3254     cutoff   72       225.00000  228.16954  1.41%  20.1   35s

Cutting planes:
  Learned: 9
  Gomory: 17
  Cover: 98
  Implied bound: 15
  MIR: 40
  StrongCG: 1
  Flow cover: 180
  Inf proof: 9
  Zero half: 25
  RLT: 65
  Relax-and-lift: 15

Explored 61067 nodes (1189765 simplex iterations) in 39.16 seconds
Thread count was 12 (of 12 available processors)

Solution count 10: 225 220.448 220 ... 125

Optimal solution found (tolerance 1.00e-04)
Best objective 2.250000000000e+02, best bound 2.250000000000e+02, gap 0.0000%
1 (0)  27 (10)  26 (15)  31 (10)  30 (10)  32 (0)  33 (0)  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)  51 (0)  17 (10)  28 (10)  52
Objective MAX:225
actual duration:59.7579
  actual profit:225
