
Gurobi 11.0.1 (mac64[x86], gurobi_cl) logging started Tue Nov 26 00:31:31 2024

Set parameter Username
Set parameter TimeLimit to value 50
Set parameter LogFile to value "./lp_solutions/grafo3634.40.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/grafo3634.40.lp
Reading time = 0.12 seconds
: 66099 rows, 1925 columns, 199808 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 66099 rows, 1925 columns and 199808 nonzeros
Model fingerprint: 0xb8fc13db
Variable types: 41 continuous, 1884 integer (1884 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]
Presolve removed 16737 rows and 102 columns
Presolve time: 0.54s
Presolved: 49362 rows, 1823 columns, 149839 nonzeros
Variable types: 0 continuous, 1823 integer (1782 binary)
Root relaxation presolved: 28822 rows, 22363 columns, 108759 nonzeros


Root relaxation: objective 3.100000e+01, 1632 iterations, 0.82 seconds (0.59 work units)

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

     0     0   31.00000    0  313          -   31.00000      -     -    3s
H    0     0                      10.0000000   31.00000   210%     -    3s
H    0     0                      13.0000000   31.00000   138%     -    3s
H    0     0                      16.0000000   31.00000  93.7%     -    3s
H    0     0                      17.0000000   31.00000  82.4%     -    9s
     0     0   31.00000    0  494   17.00000   31.00000  82.4%     -    9s
     0     0   31.00000    0  486   17.00000   31.00000  82.4%     -    9s
H    0     0                      18.0000000   30.83333  71.3%     -   26s
     0     0   30.00000    0  363   18.00000   30.00000  66.7%     -   27s
     0     0   30.00000    0  338   18.00000   30.00000  66.7%     -   28s
     0     0   30.00000    0  316   18.00000   30.00000  66.7%     -   37s
     0     0   30.00000    0  335   18.00000   30.00000  66.7%     -   37s
     0     0   30.00000    0  237   18.00000   30.00000  66.7%     -   47s
     0     0   30.00000    0  359   18.00000   30.00000  66.7%     -   48s
     0     0          -    0        18.00000   30.00000  66.7%     -   50s

Cutting planes:
  Cover: 23
  Clique: 13
  MIR: 85
  GUB cover: 3
  Zero half: 23
  RLT: 35
  BQP: 4

Explored 1 nodes (49055 simplex iterations) in 50.09 seconds (34.95 work units)
Thread count was 8 (of 8 available processors)

Solution count 5: 18 17 16 ... 10

Time limit reached
Best objective 1.800000000000e+01, best bound 3.000000000000e+01, gap 66.6667%

Wrote result file './lp_solutions/grafo3634.40.sol'

