File task_poi_soi\poi_soi_problem_budget_85.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: 0xe47eaa4c
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, 9e+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.455496e+02, 1315 iterations, 0.03 seconds

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

     0     0  345.54957    0   81   -0.00000  345.54957      -     -    0s
H    0     0                     310.0335956  345.54957  11.5%     -    0s
     0     0  316.96210    0   81  310.03360  316.96210  2.23%     -    0s
     0     0  316.29107    0   84  310.03360  316.29107  2.02%     -    0s
     0     0  316.29107    0   84  310.03360  316.29107  2.02%     -    0s
     0     0  314.81232    0   88  310.03360  314.81232  1.54%     -    0s
     0     0  314.81232    0   78  310.03360  314.81232  1.54%     -    0s
     0     0  314.81232    0   86  310.03360  314.81232  1.54%     -    0s
     0     0  314.78603    0   87  310.03360  314.78603  1.53%     -    0s
     0     0  314.76694    0   83  310.03360  314.76694  1.53%     -    0s
     0     0  314.48293    0   83  310.03360  314.48293  1.44%     -    0s
     0     0  314.48220    0   87  310.03360  314.48220  1.43%     -    0s
H    0     0                     310.4476080  314.48220  1.30%     -    0s
     0     0  313.41945    0   86  310.44761  313.41945  0.96%     -    0s
     0     0  313.41945    0   86  310.44761  313.41945  0.96%     -    0s
     0     0  313.41945    0  106  310.44761  313.41945  0.96%     -    0s
     0     0  313.41945    0  104  310.44761  313.41945  0.96%     -    0s
     0     0  313.40945    0   77  310.44761  313.40945  0.95%     -    0s
     0     0  313.40945    0   88  310.44761  313.40945  0.95%     -    0s
     0     0  313.40945    0  107  310.44761  313.40945  0.95%     -    0s
     0     0  313.40945    0  106  310.44761  313.40945  0.95%     -    0s
     0     0  313.40945    0  100  310.44761  313.40945  0.95%     -    0s
     0     0  313.40945    0  106  310.44761  313.40945  0.95%     -    0s
     0     0  313.40945    0  108  310.44761  313.40945  0.95%     -    0s
     0     0  313.40945    0  109  310.44761  313.40945  0.95%     -    0s
     0     0  313.40945    0  109  310.44761  313.40945  0.95%     -    0s
     0     2  313.40945    0  105  310.44761  313.40945  0.95%     -    0s

Cutting planes:
  Learned: 16
  Gomory: 8
  Cover: 1
  Implied bound: 52
  MIR: 48
  Inf proof: 3
  Zero half: 3
  RLT: 70
  Relax-and-lift: 14

Explored 1447 nodes (24390 simplex iterations) in 0.91 seconds
Thread count was 12 (of 12 available processors)

Solution count 4: 310.448 310.034 310.034 -0 

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