Root simplex log takes so long

Hello, i'm solving a MIQP.

I work with binary variables, first I tried to model my problem with fewer constraints to see if the solver will work and I managed to get satisfactory results. Then I added a linear constraint but when I restart the optimization with this new constraint the root simplex log takes so long and the objective is pretty much the same. How can i handle this. 

thank you in advance for your answers.

Parameter Heuristics unchanged
   Value: 1.0  Min: 0.0  Max: 1.0  Default: 0.05
Changed value of parameter nodefilestart to 0.1
   Prev: inf  Min: 0.0  Max: inf  Default: inf
Changed value of parameter threads to 4
   Prev: 0  Min: 0  Max: 1024  Default: 0
Gurobi Optimizer version 9.0.1 build v9.0.1rc0 (win64)
Optimize a model with 31346 rows, 120291 columns and 1665334 nonzeros
Model fingerprint: 0xc959b2a2
Model has 1191 quadratic objective terms
Model has 201825 general constraints
Variable types: 0 continuous, 120291 integer (119100 binary)
Coefficient statistics:
  Matrix range     [1e+00, 1e+00]
  Objective range  [2e+00, 4e+01]
  QObjective range [2e+00, 2e+00]
  Bounds range     [1e+00, 1e+00]
  RHS range        [1e+00, 3e+01]
Presolve removed 29925 rows and 450 columns (presolve time = 5s) ...
Presolve removed 29925 rows and 58725 columns (presolve time = 13s) ...
Presolve removed 29925 rows and 145467 columns (presolve time = 23s) ...
Presolve removed 175425 rows and 145950 columns (presolve time = 25s) ...
Presolve removed 477750 rows and 342375 columns (presolve time = 30s) ...
Presolve removed 477750 rows and 342375 columns (presolve time = 35s) ...
Presolve added 69450 rows and 3000 columns
Presolve time: 37.02s
Presolved: 100796 rows, 123291 columns, 3054158 nonzeros
Presolved model has 1191 quadratic objective terms
Variable types: 0 continuous, 123291 integer (121500 binary)

Root simplex log...

Iteration    Objective       Primal Inf.    Dual Inf.      Time
       0    0.0000000e+00   0.000000e+00   0.000000e+00     38s
   12910    1.6940607e+04   3.323173e+04   0.000000e+00     40s
   30196    4.6728134e+04   3.372686e+04   0.000000e+00     45s
   38559    5.3448771e+04   2.963283e+04   0.000000e+00     50s
   48252    6.6912773e+04   3.457904e+04   0.000000e+00     55s
   54447    8.6071626e+04   2.899145e+04   0.000000e+00     60s
   58280    9.0723964e+04   2.984390e+04   0.000000e+00     65s
   62677    9.4029150e+04   2.862091e+04   0.000000e+00     71s
   66589    9.4489632e+04   2.939078e+04   0.000000e+00     76s
   70007    9.4968462e+04   2.687266e+04   0.000000e+00     80s
   73915    9.6103322e+04   2.601082e+04   0.000000e+00     86s
   76767    9.7633365e+04   2.478653e+04   0.000000e+00     90s
   79610    1.0130711e+05   2.535638e+04   0.000000e+00     95s
   82458    1.0532654e+05   2.464549e+04   0.000000e+00    100s
   85589    1.0652383e+05   2.480782e+04   0.000000e+00    106s
...

1618193    1.8552848e+05   9.525905e+04   0.000000e+00   9013s
 1618655    1.8552848e+05   1.304190e+05   0.000000e+00   9017s
 1619409    1.8552848e+05   1.354857e+05   0.000000e+00   9023s
 1620049    1.8552848e+05   1.212857e+05   0.000000e+00   9027s
 1620625    1.8552848e+05   1.968110e+05   0.000000e+00   9031s
 1621354    1.8552848e+05   1.189776e+05   0.000000e+00   9037s
 1622276    1.8552848e+05   9.789176e+04   0.000000e+00   9043s
 1622750    1.8552848e+05   1.487982e+05   0.000000e+00   9047s
 1623655    1.8552848e+05   1.346678e+05   0.000000e+00   9053s
 1624101    1.8552848e+05   8.501495e+04   0.000000e+00   9056s
 1624978    1.8552848e+05   2.216659e+05   0.000000e+00   9063s
 1625361    1.8552848e+05   1.807084e+05   0.000000e+00   9066s
 1626024    1.8552848e+05   1.909482e+05   0.000000e+00   9071s
 1626597    1.8552848e+05   9.811095e+04   0.000000e+00   9075s
 1627170    1.8552848e+05   1.175496e+05   0.000000e+00   9080s
 1627979    1.8552848e+05   6.420129e+04   0.000000e+00   9087s
 1628676    1.8552848e+05   2.186880e+05   0.000000e+00   9092s
 1629109    1.8552848e+05   1.545654e+05   0.000000e+00   9095s
 1630003    1.8552848e+05   1.914629e+05   0.000000e+00   9102s
 1630909    1.8552848e+05   1.198826e+05   0.000000e+00   9108s
 1631355    1.8552848e+05   9.888123e+04   0.000000e+00   9111s