File task_poi_soi\poi_soi_problem_budget_73.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: 0x2bcf9765
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 3.177644e+02, 1044 iterations, 0.03 seconds

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

     0     0  317.76441    0   67   -0.00000  317.76441      -     -    0s
H    0     0                      10.0000000  317.76441  3078%     -    0s
H    0     0                      45.0000000  317.76441   606%     -    0s
H    0     0                     125.0000000  317.76441   154%     -    0s
     0     0  289.02688    0   76  125.00000  289.02688   131%     -    0s
     0     0  289.02688    0   73  125.00000  289.02688   131%     -    0s
     0     0  284.44501    0   77  125.00000  284.44501   128%     -    0s
     0     0  283.82995    0   66  125.00000  283.82995   127%     -    0s
     0     0  283.82995    0   67  125.00000  283.82995   127%     -    0s
     0     0  283.58506    0   85  125.00000  283.58506   127%     -    0s
     0     0  283.58438    0   85  125.00000  283.58438   127%     -    0s
     0     0  283.55681    0   96  125.00000  283.55681   127%     -    0s
     0     0  283.55681    0   67  125.00000  283.55681   127%     -    0s
     0     2  283.24726    0   67  125.00000  283.24726   127%     -    0s
H   31    38                     275.0000000  283.14101  2.96%  34.5    1s
  2666  1006  280.62916   27   87  275.00000  280.62916  2.05%  16.4    5s

Cutting planes:
  Learned: 12
  Gomory: 14
  Cover: 24
  Implied bound: 14
  MIR: 25
  StrongCG: 8
  Flow cover: 82
  Inf proof: 12
  Zero half: 2
  RLT: 76
  Relax-and-lift: 2

Explored 15274 nodes (260055 simplex iterations) in 7.20 seconds
Thread count was 12 (of 12 available processors)

Solution count 6: 275 275 125 ... -0

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