
Gurobi 11.0.1 (mac64[x86], gurobi_cl) logging started Tue Nov 19 00:24:43 2024

Set parameter Username
Set parameter TimeLimit to value 50
Set parameter LogFile to value "./lp_solutions/grafo1781.14.log"
Using license file /Users/sara/gurobi.lic
Academic license - for non-commercial use only - expires 2025-05-12

Gurobi Optimizer version 11.0.1 build v11.0.1rc0 (mac64[x86] - Darwin 21.6.0 21G651)
Copyright (c) 2024, Gurobi Optimization, LLC

Read LP format model from file ./lp_problems/grafo1781.14.lp
Reading time = 0.22 seconds
: 135402 rows, 493 columns, 406548 nonzeros

CPU model: Intel(R) Core(TM) i5-1038NG7 CPU @ 2.00GHz
Thread count: 4 physical cores, 8 logical processors, using up to 8 threads

Optimize a model with 135402 rows, 493 columns and 406548 nonzeros
Model fingerprint: 0xc5176b58
Variable types: 18 continuous, 475 integer (475 binary)
Coefficient statistics:
  Matrix range     [5e-01, 5e+01]
  Objective range  [1e+00, 1e+00]
  Bounds range     [1e+00, 1e+00]
  RHS range        [1e+00, 5e+01]
Found heuristic solution: objective -0.0000000
Presolve removed 70665 rows and 3 columns
Presolve time: 0.92s
Presolved: 64737 rows, 490 columns, 194769 nonzeros
Variable types: 0 continuous, 490 integer (472 binary)
Found heuristic solution: objective 5.0000000
Root relaxation presolved: 490 rows, 65227 columns, 195259 nonzeros


Starting sifting (using dual simplex for sub-problems)...

    Iter     Pivots    Primal Obj      Dual Obj        Time
       0         18    -infinity     -0.0000000e+00      1s
       1       1097  -1.7630284e+02  -9.2349107e+00      1s
       2       1477  -3.4000000e+01  -1.2532998e+01      1s
       3       1740  -2.0000000e+01  -1.4007950e+01      1s
       4       1969  -1.8000000e+01  -1.7703327e+01      1s

Sifting complete


Root relaxation: objective 1.800000e+01, 2188 iterations, 0.30 seconds (0.26 work units)

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

     0     0   18.00000    0  181    5.00000   18.00000   260%     -    4s
     0     0   18.00000    0  196    5.00000   18.00000   260%     -    7s
     0     0   18.00000    0  198    5.00000   18.00000   260%     -    8s
     0     0   18.00000    0  162    5.00000   18.00000   260%     -   14s
     0     0   18.00000    0  144    5.00000   18.00000   260%     -   15s
     0     0   18.00000    0  179    5.00000   18.00000   260%     -   19s
     0     0   18.00000    0  142    5.00000   18.00000   260%     -   20s
     0     0   18.00000    0  197    5.00000   18.00000   260%     -   25s
     0     0   18.00000    0  186    5.00000   18.00000   260%     -   26s
     0     0   18.00000    0  180    5.00000   18.00000   260%     -   29s
     0     0   18.00000    0  166    5.00000   18.00000   260%     -   29s
     0     0   18.00000    0  163    5.00000   18.00000   260%     -   32s
     0     0   18.00000    0  168    5.00000   18.00000   260%     -   32s
H    0     0                       6.0000000   18.00000   200%     -   36s
     0     0   18.00000    0  151    6.00000   18.00000   200%     -   36s
     0     0   18.00000    0  109    6.00000   18.00000   200%     -   38s
     0     2   18.00000    0  109    6.00000   18.00000   200%     -   44s
     3     8   18.00000    2  132    6.00000   18.00000   200%   384   46s
    19    24   17.33333    5  169    6.00000   18.00000   200%   362   50s

Cutting planes:
  Cover: 2
  Clique: 16
  MIR: 22
  StrongCG: 3
  RLT: 18
  BQP: 1

Explored 23 nodes (28195 simplex iterations) in 50.08 seconds (50.78 work units)
Thread count was 8 (of 8 available processors)

Solution count 3: 6 5 -0 

Time limit reached
Best objective 6.000000000000e+00, best bound 1.800000000000e+01, gap 200.0000%

Wrote result file './lp_solutions/grafo1781.14.sol'

