File task_poi_soi\poi_soi_problem_budget_80.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: 0xf1786e6d
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, 8e+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.348076e+02, 1165 iterations, 0.03 seconds

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

     0     0  334.80757    0   73   -0.00000  334.80757      -     -    0s
H    0     0                      10.0000000  334.80757  3248%     -    0s
H    0     0                      60.0000000  334.80757   458%     -    0s
H    0     0                     300.0000000  334.80757  11.6%     -    0s
     0     0  306.88772    0   81  300.00000  306.88772  2.30%     -    0s
     0     0  305.85853    0   78  300.00000  305.85853  1.95%     -    0s
     0     0  305.85853    0   80  300.00000  305.85853  1.95%     -    0s
     0     0  303.68883    0   74  300.00000  303.68883  1.23%     -    0s
     0     0  303.68883    0   70  300.00000  303.68883  1.23%     -    0s
     0     0  303.68883    0   73  300.00000  303.68883  1.23%     -    0s
     0     0  303.68883    0   80  300.00000  303.68883  1.23%     -    0s
     0     0  303.68883    0   79  300.00000  303.68883  1.23%     -    0s
     0     0  302.56454    0   86  300.00000  302.56454  0.85%     -    0s
     0     0  302.56454    0   84  300.00000  302.56454  0.85%     -    0s
     0     0  302.55670    0   17  300.00000  302.55670  0.85%     -    0s
     0     0  302.42396    0   90  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   87  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   63  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   70  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0    2  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   71  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0    6  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   80  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   24  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   71  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   84  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   81  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   60  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   67  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   31  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   37  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   67  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   79  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   79  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   88  300.00000  302.42396  0.81%     -    0s
     0     0  302.42396    0   86  300.00000  302.42396  0.81%     -    0s
     0     2  302.42396    0   86  300.00000  302.42396  0.81%     -    0s

Cutting planes:
  Learned: 8
  Gomory: 11
  Cover: 2
  Implied bound: 38
  Clique: 1
  MIR: 41
  Zero half: 1
  RLT: 36
  Relax-and-lift: 13

Explored 826 nodes (12475 simplex iterations) in 0.77 seconds
Thread count was 12 (of 12 available processors)

Solution count 6: 300 300 300 ... -0

Optimal solution found (tolerance 1.00e-04)
Best objective 3.000000000000e+02, best bound 3.000000000000e+02, gap 0.0000%
1 (0)  19 (5)  20 (5)  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)  4 (10)  14 (10)  15 (15)  16 (15)  50 (0)  51 (0)  17 (10)  29 (10)  28 (10)  52
Objective MAX:300
actual duration:79.1725
  actual profit:300
