
Gurobi 11.0.1 (mac64[x86], gurobi_cl) logging started Tue Nov 19 02:12:42 2024

Set parameter Username
Set parameter TimeLimit to value 50
Set parameter LogFile to value "./lp_solutions/grafo2981.26.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/grafo2981.26.lp
Reading time = 0.20 seconds
: 126776 rows, 1222 columns, 381323 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 126776 rows, 1222 columns and 381323 nonzeros
Model fingerprint: 0xb1e2de4c
Variable types: 34 continuous, 1188 integer (1188 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 59395 rows and 18 columns
Presolve time: 0.94s
Presolved: 67381 rows, 1204 columns, 203434 nonzeros
Variable types: 0 continuous, 1204 integer (1170 binary)
Found heuristic solution: objective 6.0000000
Root relaxation presolved: 1204 rows, 68585 columns, 204638 nonzeros


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

    Iter     Pivots    Primal Obj      Dual Obj        Time
       0        233    -infinity     -1.0000000e+00      1s
       1       2780  -2.7118646e+02  -2.3331569e+00      1s
       2       3531  -2.7118646e+02  -2.3787503e+00      1s
       3       4332  -2.7118646e+02  -2.4667617e+00      1s
       4       5151  -1.5614583e+02  -2.4984720e+00      2s
       5       5933  -6.1632813e+01  -2.5163626e+00      2s
       6       6462  -4.9406250e+01  -2.5628319e+00      2s
       7       6913  -3.5500000e+01  -2.5664103e+00      2s
       8       7415  -3.5000000e+01  -2.6114551e+00      2s
       9       7907  -3.5000000e+01  -2.6246900e+00      2s
      10       8392  -3.5000000e+01  -2.6732307e+00      2s
      11       8879  -3.5000000e+01  -2.7313771e+00      2s
      12       9367  -3.5000000e+01  -2.7347400e+00      2s

Sifting complete


Root relaxation: objective 3.500000e+01, 14478 iterations, 1.40 seconds (1.12 work units)
Total elapsed time = 7.63s (DegenMoves)

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

     0     0   35.00000    0  361    6.00000   35.00000   483%     -    8s
     0     0   35.00000    0  481    6.00000   35.00000   483%     -   14s
H    0     0                       7.0000000   35.00000   400%     -   14s
     0     0   35.00000    0  444    7.00000   35.00000   400%     -   15s
     0     0   35.00000    0  448    7.00000   35.00000   400%     -   26s
     0     0   35.00000    0  458    7.00000   35.00000   400%     -   27s
H    0     0                       8.0000000   35.00000   337%     -   46s
     0     0   34.66667    0  368    8.00000   34.66667   333%     -   47s
     0     0          -    0         8.00000   34.66667   333%     -   50s

Cutting planes:
  Gomory: 1
  Cover: 16
  Clique: 31
  MIR: 25
  Zero half: 1
  RLT: 34
  BQP: 5
  PSD: 1

Explored 1 nodes (44921 simplex iterations) in 50.08 seconds (54.13 work units)
Thread count was 8 (of 8 available processors)

Solution count 3: 8 7 6 

Time limit reached
Best objective 8.000000000000e+00, best bound 3.400000000000e+01, gap 325.0000%

Wrote result file './lp_solutions/grafo2981.26.sol'

