File task_poi_soi\poi_soi_problem_budget_40.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: 0x3c3ed46d
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, 5e+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.038490e+02, 1506 iterations, 0.04 seconds

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

     0     0  203.84897    0   27   -0.00000  203.84897      -     -    0s
H    0     0                      25.0000000  203.84897   715%     -    0s
H    0     0                      45.0000000  203.84897   353%     -    0s
H    0     0                      60.0000000  202.83935   238%     -    0s
     0     0  182.81923    0   41   60.00000  182.81923   205%     -    0s
H    0     0                      70.0000000  182.81923   161%     -    0s
     0     0  182.11314    0   49   70.00000  182.11314   160%     -    0s
     0     0  181.84021    0   63   70.00000  181.84021   160%     -    0s
     0     0  181.84021    0   63   70.00000  181.84021   160%     -    0s
     0     0  178.77953    0   46   70.00000  178.77953   155%     -    0s
     0     0  178.77953    0   42   70.00000  178.77953   155%     -    0s
     0     0  178.02639    0   49   70.00000  178.02639   154%     -    0s
     0     0  177.89501    0   46   70.00000  177.89501   154%     -    0s
     0     0  177.89501    0   49   70.00000  177.89501   154%     -    0s
     0     0  177.74435    0   51   70.00000  177.74435   154%     -    0s
     0     0  177.40454    0   53   70.00000  177.40454   153%     -    0s
     0     0  177.40454    0   52   70.00000  177.40454   153%     -    0s
     0     0  177.01818    0   50   70.00000  177.01818   153%     -    0s
     0     0  177.01818    0   50   70.00000  177.01818   153%     -    0s
     0     0  176.74054    0   51   70.00000  176.74054   152%     -    0s
     0     0  176.54990    0   51   70.00000  176.54990   152%     -    0s
     0     0  176.54990    0   51   70.00000  176.54990   152%     -    0s
     0     0  176.39433    0   60   70.00000  176.39433   152%     -    0s
     0     0  176.39433    0   60   70.00000  176.39433   152%     -    0s
     0     0  176.37288    0   49   70.00000  176.37288   152%     -    0s
     0     0  176.37288    0   51   70.00000  176.37288   152%     -    0s
     0     0  176.37288    0   52   70.00000  176.37288   152%     -    0s
     0     0  176.37288    0   46   70.00000  176.37288   152%     -    0s
H    0     0                     115.4476080  176.37288  52.8%     -    1s
     0     2  171.80823    0   46  115.44761  171.80823  48.8%     -    1s
H  404   398                     120.4476080  171.80823  42.6%   6.3    1s
H  406   372                     140.0000000  171.80823  22.7%   6.3    1s
  1616  1163  166.98005   29   46  140.00000  170.94893  22.1%   9.8    5s
H 1808  1199                     145.0000000  170.94893  17.9%  10.9    5s
 14095  8189     cutoff   74       145.00000  168.37750  16.1%  14.0   10s
 17844 10271  168.09584   28   86  145.00000  168.09584  15.9%  14.1   15s
 25041 12947  166.18947  277   51  145.00000  168.09584  15.9%  15.1   20s
 41960 18908  145.37945  143   30  145.00000  166.53041  14.8%  14.1   25s
 53770 23083  145.94610  174   46  145.00000  166.13335  14.6%  14.0   32s
 53782 23091  163.03261  178  123  145.00000  166.13335  14.6%  14.0   35s
 53792 23098  156.03410   61   74  145.00000  166.13335  14.6%  14.0   40s
 53807 23108  156.88516   58   98  145.00000  166.13335  14.6%  14.0   45s
 53818 23115  159.36296  167  142  145.00000  166.13335  14.6%  14.0   50s
 53826 23120  157.08907   54  136  145.00000  166.13335  14.6%  14.0   55s
 53829 23122  158.89167  208  137  145.00000  166.13335  14.6%  14.0   60s
 53832 23124  163.46906   55  137  145.00000  166.13335  14.6%  14.0   65s
 54729 23444 infeasible   63       145.00000  166.13335  14.6%  14.3   70s
H55342 22386                     150.0000000  166.13335  10.8%  14.3   71s
 60953 23923  164.52079   75   57  150.00000  166.13335  10.8%  14.5   75s
 70921 26591  162.72261   63   41  150.00000  166.04979  10.7%  14.8   80s
 71846 26300  155.57734  121  115  150.00000  166.04979  10.7%  14.8   85s
 71858 26308  161.13187  179  139  150.00000  166.04979  10.7%  14.8   90s
 71870 26316  154.48987   69  131  150.00000  166.04979  10.7%  14.8   95s
 71878 26321  155.49691  206  142  150.00000  166.04979  10.7%  14.8  100s
 71883 26324  152.70219  206  144  150.00000  166.04979  10.7%  14.8  105s
 71889 26328  153.52196   88  143  150.00000  166.04979  10.7%  14.8  110s
 71894 26332  153.25166  101  143  150.00000  166.04979  10.7%  14.8  115s
 71904 26343  166.04979   59  108  150.00000  166.04979  10.7%  14.8  120s
 75802 27328  157.38011   87   22  150.00000  166.04979  10.7%  15.4  125s
*81552 26629             138     155.0000000  166.04979  7.13%  15.6  127s
 89663 27067  161.70570  184   42  155.00000  165.19073  6.57%  15.9  130s
 89687 27083  156.95025  168  120  155.00000  165.19073  6.57%  15.9  135s
 89701 27093  160.62337   89  138  155.00000  165.19073  6.57%  15.8  140s
 89712 27100  160.50561  153  135  155.00000  165.19073  6.57%  15.8  145s
 89722 27107  158.26646  221  156  155.00000  165.19073  6.57%  15.8  150s
 89732 27113  157.94813   74  159  155.00000  165.19073  6.57%  15.8  155s
 89742 27120  156.52628  192  159  155.00000  165.19073  6.57%  15.8  160s
 89755 27129  164.38446  120  149  155.00000  165.19073  6.57%  15.8  165s
 89768 27137  163.64927  131  153  155.00000  165.19073  6.57%  15.8  170s
 89781 27146  164.19412   88  164  155.00000  165.19073  6.57%  15.8  175s
 92850 27663  165.19073   78   86  155.00000  165.19073  6.57%  16.1  180s
 107891 29890  160.35828  153   38  155.00000  165.14791  6.55%  16.1  185s
 125770 30602  162.13415   75   53  155.00000  163.91949  5.75%  16.2  192s
 132468 30732  161.51213  123   26  155.00000  163.55669  5.52%  16.3  195s
 150008 29647  156.40124  142   37  155.00000  162.81202  5.04%  16.6  200s
 167004 27732     cutoff  109       155.00000  162.18465  4.64%  16.8  205s
 182611 28601  160.48050   94   27  155.00000  161.68363  4.31%  17.0  210s
 199511 29727 infeasible  141       155.00000  161.18916  3.99%  17.2  215s
 214328 30075  158.37767   94   33  155.00000  160.78895  3.73%  17.3  220s
 228916 29864  160.08545  120   48  155.00000  160.41051  3.49%  17.4  225s
 244239 29025  157.87384   92   65  155.00000  160.03877  3.25%  17.5  230s
 256619 27700     cutoff  156       155.00000  159.74920  3.06%  17.6  236s
 268690 25791     cutoff  104       155.00000  159.41432  2.85%  17.6  240s
 282501 23043 infeasible   95       155.00000  159.00269  2.58%  17.7  245s
 297571 19326 infeasible  106       155.00000  158.48166  2.25%  17.7  250s
 312824 13916     cutoff  149       155.00000  157.87740  1.86%  17.7  255s
 328201  6013     cutoff   90       155.00000  157.00531  1.29%  17.7  260s

Cutting planes:
  Gomory: 28
  Cover: 325
  Implied bound: 28
  Clique: 1
  MIR: 123
  StrongCG: 5
  Flow cover: 364
  Inf proof: 23
  Zero half: 50
  RLT: 22
  Relax-and-lift: 12

Explored 337434 nodes (5928160 simplex iterations) in 262.48 seconds
Thread count was 12 (of 12 available processors)

Solution count 10: 155 150 145 ... 45

Optimal solution found (tolerance 1.00e-04)
Best objective 1.550000000000e+02, best bound 1.550000000000e+02, gap 0.0000%
1 (0)  19 (5)  20 (5)  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)  9 (5)  13 (5)  52
Objective MAX:155
actual duration:39.4755
  actual profit:155
