Skip to main content

Objective gap declines so slowly when I use Gurobi to solve my non-convex MIQCP problem

Answered

Comments

3 comments

  • Simranjit Kaur
    Gurobi Staff Gurobi Staff

    You might want to try Gurobi's no-relaxation heuristic and see if that helps to find feasible solutions quickly. Please set the NoRelHeurTime parameter to activate this heuristic

    Additionally, please make sure to provide tight finite bounds for all continuous variables involved in nonlinear terms. This is important for solving quadratic programs efficiently, especially for non-convex models.

    0
  • Cong Bai
    First Comment
    First Question

    Dear Simranjit,

    I have followed your instructions to activate the NoRelHeurTime and provide tight finite bounds for all nonlinear terms related to continuous variables. However, the gap declines slowly and can not converge to my desired 0.1% level. Based on the last several solving processes with Gurobi and my current situation, I have some questions as follows,

    1. I give two different values to the NoRelHeurTime parameter. The one is 600, and the other one is 3600. I discovered that more time on the no-relaxation heuristic doesn't mean the Gurobi could find a better solution sooner. So, how do I choose a proper value for the NoRelHeurTime for my latter solution?

    2. I have provided tight finite bounds for all continuous variables involved in nonlinear terms. But it looks like those tight bounds don't contribute to improving the problem-solving process.

    3. How should I improve the speed of the solving process at the Branch-and-cut stage?

    An unfinished solving log is attached as follows, where a bigger no-relaxation heuristic time of 3600s is chosen, and the tight bounds not for the 600s NoRelHeurTime but for 3600s NoRelHeurTime are just provided. Please check it.

    Read LP format model from file /mnt/job-temp/congbai/5670493/tmplizm_c57.pyomo.lp
    Reading time = 0.13 seconds
    x1: 71043 rows, 30416 columns, 221540 nonzeros
    Set parameter Threads to value 64
    Set parameter NonConvex to value 2
    Set parameter NoRelHeurTime to value 3600
    Set parameter MIPGap to value 0.001
    Gurobi Optimizer version 11.0.3 build v11.0.3rc0 (linux64 - "Red Hat Enterprise Linux 9.4 (Plow)")

    CPU model: Intel(R) Xeon(R) Platinum 8358 CPU @ 2.60GHz, instruction set [SSE2|AVX|AVX2|AVX512]
    Thread count: 64 physical cores, 64 logical processors, using up to 64 threads

    Optimize a model with 71043 rows, 30416 columns and 221540 nonzeros
    Model fingerprint: 0x418e6893
    Model has 4437 quadratic constraints
    Variable types: 23343 continuous, 7073 integer (7054 binary)
    Coefficient statistics:
      Matrix range     [1e-06, 1e+04]
      QMatrix range    [3e-04, 1e+00]
      QLMatrix range   [1e+00, 1e+02]
      Objective range  [1e+00, 1e+00]
      Bounds range     [2e-01, 2e+03]
      RHS range        [1e+00, 1e+05]
      QRHS range       [1e+00, 1e+02]
    Presolve removed 48092 rows and 17563 columns
    Presolve time: 2.38s
    Presolved: 35887 rows, 15874 columns, 120174 nonzeros
    Presolved model has 1197 quadratic constraint(s)
    Presolved model has 2835 bilinear constraint(s)

    Solving non-convex MIQCP

    Variable types: 13623 continuous, 2251 integer (1457 binary)
    Starting NoRel heuristic
    Found phase-1 solution: relaxation 5.35107e+09
    Found phase-1 solution: relaxation 5.34645e+09
    Found phase-1 solution: relaxation 5.31494e+09
    Found phase-1 solution: relaxation 4.8036e+09
    Found phase-1 solution: relaxation 4.79842e+09
    Found phase-1 solution: relaxation 4.78333e+09
    Found phase-1 solution: relaxation 4.74595e+09
    Found phase-1 solution: relaxation 4.27357e+09
    Found phase-1 solution: relaxation 4.26046e+09
    Found phase-1 solution: relaxation 4.19654e+09
    Found phase-1 solution: relaxation 4.19244e+09
    Found phase-1 solution: relaxation 4.03669e+09
    Found phase-1 solution: relaxation 3.98066e+09
    Found phase-1 solution: relaxation 3.91264e+09
    Found phase-1 solution: relaxation 3.91104e+09
    Found phase-1 solution: relaxation 3.90664e+09
    Found phase-1 solution: relaxation 3.89538e+09
    Elapsed time for NoRel heuristic: 5s (best bound 66130.3)
    Found phase-1 solution: relaxation 3.88319e+09
    Found phase-1 solution: relaxation 3.881e+09
    Found phase-1 solution: relaxation 3.72201e+09
    Found phase-1 solution: relaxation 3.71137e+09
    Elapsed time for NoRel heuristic: 11s (best bound 66116.3)
    Found phase-1 solution: relaxation 3.70878e+09
    Found phase-1 solution: relaxation 3.49058e+09
    Found phase-1 solution: relaxation 3.48912e+09
    Found phase-1 solution: relaxation 3.48912e+09
    Found phase-1 solution: relaxation 3.36417e+09
    Found phase-1 solution: relaxation 3.28146e+09
    Found phase-1 solution: relaxation 3.2337e+09
    Found phase-1 solution: relaxation 3.21313e+09
    Elapsed time for NoRel heuristic: 16s (best bound 66116.3)
    Found phase-1 solution: relaxation 3.21313e+09
    Found phase-1 solution: relaxation 3.21301e+09
    Found phase-1 solution: relaxation 3.21301e+09
    Found phase-1 solution: relaxation 3.21301e+09
    Found phase-1 solution: relaxation 3.21301e+09
    Found phase-1 solution: relaxation 3.21299e+09
    Found phase-1 solution: relaxation 3.21299e+09
    Found phase-1 solution: relaxation 3.21298e+09
    Found phase-1 solution: relaxation 3.21298e+09
    Found phase-1 solution: relaxation 3.21296e+09
    Found phase-1 solution: relaxation 3.21277e+09
    Elapsed time for NoRel heuristic: 23s (best bound 66116.3)
    Found phase-1 solution: relaxation 3.21277e+09
    Found phase-1 solution: relaxation 3.2123e+09
    Found phase-1 solution: relaxation 2.88807e+09
    Found phase-1 solution: relaxation 2.88807e+09
    Found phase-1 solution: relaxation 2.88807e+09
    Found phase-1 solution: relaxation 2.88807e+09
    Found phase-1 solution: relaxation 2.88571e+09
    Found phase-1 solution: relaxation 2.67713e+09
    Found phase-1 solution: relaxation 2.65508e+09
    Elapsed time for NoRel heuristic: 28s (best bound 66112.5)
    Found phase-1 solution: relaxation 2.65508e+09
    Found phase-1 solution: relaxation 2.65508e+09
    Found phase-1 solution: relaxation 2.65503e+09
    Found phase-1 solution: relaxation 2.65379e+09
    Found phase-1 solution: relaxation 2.65378e+09
    Found phase-1 solution: relaxation 2.65378e+09
    Found phase-1 solution: relaxation 2.65351e+09
    Found phase-1 solution: relaxation 2.65012e+09
    Elapsed time for NoRel heuristic: 35s (best bound 66112.5)
    Found phase-1 solution: relaxation 2.65012e+09
    Found phase-1 solution: relaxation 2.64547e+09
    Found phase-1 solution: relaxation 2.54497e+09
    Elapsed time for NoRel heuristic: 42s (best bound 66112.5)
    Found phase-1 solution: relaxation 2.54032e+09
    Found phase-1 solution: relaxation 2.43155e+09
    Found phase-1 solution: relaxation 2.39404e+09
    Found phase-1 solution: relaxation 2.39226e+09
    Found phase-1 solution: relaxation 2.39171e+09
    Found phase-1 solution: relaxation 2.35158e+09
    Elapsed time for NoRel heuristic: 48s (best bound 66112.5)
    Found phase-1 solution: relaxation 2.35102e+09
    Found phase-1 solution: relaxation 2.34963e+09
    Found phase-1 solution: relaxation 2.34953e+09
    Found phase-1 solution: relaxation 2.34947e+09
    Found phase-1 solution: relaxation 2.34945e+09
    Found phase-1 solution: relaxation 2.34888e+09
    Elapsed time for NoRel heuristic: 55s (best bound 66112.5)
    Found phase-1 solution: relaxation 2.34563e+09
    Found phase-1 solution: relaxation 2.3436e+09
    Found phase-1 solution: relaxation 2.13168e+09
    Found phase-1 solution: relaxation 2.13139e+09
    Elapsed time for NoRel heuristic: 62s (best bound 66112.5)
    Found phase-1 solution: relaxation 2.13104e+09
    Found phase-1 solution: relaxation 2.1266e+09
    Found phase-1 solution: relaxation 2.12643e+09
    Found phase-1 solution: relaxation 2.12621e+09
    Found phase-1 solution: relaxation 2.12587e+09
    Found phase-1 solution: relaxation 2.12579e+09
    Found phase-1 solution: relaxation 2.12578e+09
    Found phase-1 solution: relaxation 2.12568e+09
    Elapsed time for NoRel heuristic: 70s (best bound 66112.5)
    Found phase-1 solution: relaxation 2.12542e+09
    Found phase-1 solution: relaxation 2.12533e+09
    Elapsed time for NoRel heuristic: 80s (best bound 66112.5)
    Found phase-1 solution: relaxation 2.12531e+09
    Found phase-1 solution: relaxation 2.12513e+09
    Found phase-1 solution: relaxation 2.12513e+09
    Found phase-1 solution: relaxation 2.12471e+09
    Found phase-1 solution: relaxation 2.12462e+09
    Found phase-1 solution: relaxation 2.12445e+09
    Found phase-1 solution: relaxation 2.12172e+09
    Found phase-1 solution: relaxation 2.12036e+09
    Elapsed time for NoRel heuristic: 92s (best bound 66112.5)
    Found phase-1 solution: relaxation 2.12012e+09
    Found phase-1 solution: relaxation 2.11994e+09
    Found phase-1 solution: relaxation 2.11944e+09
    Found phase-1 solution: relaxation 2.1186e+09
    Found phase-1 solution: relaxation 2.11669e+09
    Elapsed time for NoRel heuristic: 97s (best bound 66112.5)
    Found phase-1 solution: relaxation 2.11648e+09
    Found phase-1 solution: relaxation 2.11634e+09
    Elapsed time for NoRel heuristic: 103s (best bound 66112.5)
    Found phase-1 solution: relaxation 2.11529e+09
    Found phase-1 solution: relaxation 1.97799e+06
    Elapsed time for NoRel heuristic: 116s (best bound 66112.5)
    Found phase-1 solution: relaxation 569772
    Found phase-1 solution: relaxation 550903
    Found phase-1 solution: relaxation 569772
    Found phase-1 solution: relaxation 550903
    Elapsed time for NoRel heuristic: 122s (best bound 66112.5)
    Found phase-1 solution: relaxation 546665
    Found phase-1 solution: relaxation 169130
    Elapsed time for NoRel heuristic: 132s (best bound 66112.5)
    Found phase-1 solution: relaxation 165347
    Found phase-1 solution: relaxation 152031
    Elapsed time for NoRel heuristic: 138s (best bound 66112.5)
    Found phase-1 solution: relaxation 151970
    Found phase-1 solution: relaxation 151880
    Found phase-1 solution: relaxation 151875
    Elapsed time for NoRel heuristic: 144s (best bound 66112.5)
    Found phase-1 solution: relaxation 150891
    Elapsed time for NoRel heuristic: 154s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 159s (best bound 66112.5)
    Found phase-1 solution: relaxation 150862
    Elapsed time for NoRel heuristic: 170s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 175s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 190s (best bound 66112.5)
    Found phase-1 solution: relaxation 150849
    Elapsed time for NoRel heuristic: 196s (best bound 66112.5)
    Found phase-1 solution: relaxation 145194
    Elapsed time for NoRel heuristic: 204s (best bound 66112.5)
    Found phase-1 solution: relaxation 144534
    Found phase-1 solution: relaxation 143877
    Elapsed time for NoRel heuristic: 211s (best bound 66112.5)
    Found phase-1 solution: relaxation 143852
    Elapsed time for NoRel heuristic: 218s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 224s (best bound 66112.5)
    Found phase-1 solution: relaxation 143822
    Found phase-1 solution: relaxation 143777
    Found phase-1 solution: relaxation 143726
    Found phase-1 solution: relaxation 143672
    Found phase-1 solution: relaxation 143606
    Elapsed time for NoRel heuristic: 232s (best bound 66112.5)
    Found phase-1 solution: relaxation 143600
    Found phase-1 solution: relaxation 143578
    Found phase-1 solution: relaxation 143578
    Found phase-1 solution: relaxation 143547
    Elapsed time for NoRel heuristic: 239s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 247s (best bound 66112.5)
    Found phase-1 solution: relaxation 143541
    Found phase-1 solution: relaxation 143534
    Found phase-1 solution: relaxation 143525
    Found phase-1 solution: relaxation 143428
    Elapsed time for NoRel heuristic: 256s (best bound 66112.5)
    Found phase-1 solution: relaxation 143176
    Elapsed time for NoRel heuristic: 270s (best bound 66112.5)
    Found phase-1 solution: relaxation 142824
    Elapsed time for NoRel heuristic: 279s (best bound 66112.5)
    Found phase-1 solution: relaxation 142583
    Found phase-1 solution: relaxation 142488
    Found phase-1 solution: relaxation 137470
    Found phase-1 solution: relaxation 24289
    Elapsed time for NoRel heuristic: 294s (best bound 66112.5)
    Found phase-1 solution: relaxation 4784.07
    Elapsed time for NoRel heuristic: 304s (best bound 66112.5)
    Found phase-1 solution: relaxation 4783.92
    Found phase-1 solution: relaxation 4783.79
    Elapsed time for NoRel heuristic: 314s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 323s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 333s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 342s (best bound 66112.5)
    Found phase-1 solution: relaxation 4432.63
    Elapsed time for NoRel heuristic: 355s (best bound 66112.5)
    Found phase-1 solution: relaxation 4169.72
    Elapsed time for NoRel heuristic: 363s (best bound 66112.5)
    Found phase-1 solution: relaxation 4169.72
    Elapsed time for NoRel heuristic: 374s (best bound 66112.5)
    Found phase-1 solution: relaxation 4169.72
    Found phase-1 solution: relaxation 4168.72
    Found phase-1 solution: relaxation 4011.01
    Elapsed time for NoRel heuristic: 385s (best bound 66112.5)
    Found phase-1 solution: relaxation 3863.52
    Found phase-1 solution: relaxation 3863.42
    Found phase-1 solution: relaxation 3863.27
    Elapsed time for NoRel heuristic: 396s (best bound 66112.5)
    Found phase-1 solution: relaxation 3795.86
    Elapsed time for NoRel heuristic: 405s (best bound 66112.5)
    Found phase-1 solution: relaxation 3790.86
    Found phase-1 solution: relaxation 3790.74
    Elapsed time for NoRel heuristic: 416s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 427s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 436s (best bound 66112.5)
    Found phase-1 solution: relaxation 3790.74
    Elapsed time for NoRel heuristic: 446s (best bound 66112.5)
    Found phase-1 solution: relaxation 3790.74
    Found phase-1 solution: relaxation 3790.73
    Found phase-1 solution: relaxation 3788.73
    Elapsed time for NoRel heuristic: 455s (best bound 66112.5)
    Found phase-1 solution: relaxation 3788.73
    Elapsed time for NoRel heuristic: 468s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 482s (best bound 66112.5)
    Found phase-1 solution: relaxation 3788.73
    Elapsed time for NoRel heuristic: 494s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 505s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 512s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 522s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 535s (best bound 66112.5)
    Found phase-1 solution: relaxation 6.00002
    Elapsed time for NoRel heuristic: 571s (best bound 66112.5)
    Found phase-1 solution: relaxation 0
    Found heuristic solution: objective 36597.644871
    Transition to phase 2
    Elapsed time for NoRel heuristic: 583s (best bound 66112.5)
    Found heuristic solution: objective 36693.168527
    Found heuristic solution: objective 36773.561193
    Found heuristic solution: objective 36846.392970
    Found heuristic solution: objective 37017.283951
    Found heuristic solution: objective 37088.130992
    Elapsed time for NoRel heuristic: 590s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 601s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 606s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 614s (best bound 66112.5)
    Found heuristic solution: objective 37088.131008
    Elapsed time for NoRel heuristic: 621s (best bound 66112.5)
    Found heuristic solution: objective 37429.514046
    Found heuristic solution: objective 37480.450746
    Elapsed time for NoRel heuristic: 627s (best bound 66112.5)
    Found heuristic solution: objective 37728.167735
    Found heuristic solution: objective 37731.539683
    Found heuristic solution: objective 37732.623514
    Found heuristic solution: objective 37806.470240
    Elapsed time for NoRel heuristic: 634s (best bound 66112.5)
    Found heuristic solution: objective 37879.449529
    Found heuristic solution: objective 37916.006656
    Found heuristic solution: objective 37950.296569
    Elapsed time for NoRel heuristic: 642s (best bound 66112.5)
    Found heuristic solution: objective 37988.085261
    Found heuristic solution: objective 37988.092609
    Found heuristic solution: objective 37988.093136
    Elapsed time for NoRel heuristic: 653s (best bound 66112.5)
    Found heuristic solution: objective 39043.096966
    Elapsed time for NoRel heuristic: 663s (best bound 66112.5)
    Found heuristic solution: objective 39118.941326
    Elapsed time for NoRel heuristic: 668s (best bound 66112.5)
    Found heuristic solution: objective 39138.511746
    Found heuristic solution: objective 39156.609786
    Found heuristic solution: objective 39289.970812
    Found heuristic solution: objective 39329.596429
    Elapsed time for NoRel heuristic: 679s (best bound 66112.5)
    Found heuristic solution: objective 39479.705699
    Found heuristic solution: objective 39480.314982
    Elapsed time for NoRel heuristic: 691s (best bound 66112.5)
    Found heuristic solution: objective 39629.215044
    Found heuristic solution: objective 39664.906549
    Found heuristic solution: objective 39667.688761
    Elapsed time for NoRel heuristic: 702s (best bound 66112.5)
    Found heuristic solution: objective 39874.022589
    Found heuristic solution: objective 40025.735721
    Elapsed time for NoRel heuristic: 712s (best bound 66112.5)
    Found heuristic solution: objective 40025.750516
    Elapsed time for NoRel heuristic: 722s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 731s (best bound 66112.5)
    Found heuristic solution: objective 40033.225278
    Found heuristic solution: objective 40104.759269
    Elapsed time for NoRel heuristic: 746s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 758s (best bound 66112.5)
    Found heuristic solution: objective 40105.292107
    Found heuristic solution: objective 40120.705464
    Found heuristic solution: objective 40122.952966
    Elapsed time for NoRel heuristic: 763s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 776s (best bound 66112.5)
    Found heuristic solution: objective 40133.899680
    Found heuristic solution: objective 40238.514073
    Elapsed time for NoRel heuristic: 785s (best bound 66112.5)
    Found heuristic solution: objective 40282.965520
    Elapsed time for NoRel heuristic: 801s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 818s (best bound 66112.5)
    Found heuristic solution: objective 40282.965529
    Elapsed time for NoRel heuristic: 828s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 842s (best bound 66112.5)
    Found heuristic solution: objective 40410.321657
    Found heuristic solution: objective 40411.602723
    Elapsed time for NoRel heuristic: 851s (best bound 66112.5)
    Found heuristic solution: objective 40451.249160
    Elapsed time for NoRel heuristic: 868s (best bound 66112.5)
    Found heuristic solution: objective 40453.287592
    Found heuristic solution: objective 40455.784390
    Elapsed time for NoRel heuristic: 882s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 898s (best bound 66112.5)
    Found heuristic solution: objective 40455.784756
    Found heuristic solution: objective 40456.851046
    Found heuristic solution: objective 40457.756578
    Elapsed time for NoRel heuristic: 910s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 924s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 940s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 956s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 1004s (best bound 66112.5)
    Found heuristic solution: objective 40457.851668
    Found heuristic solution: objective 40458.357999
    Elapsed time for NoRel heuristic: 1076s (best bound 66112.5)
    Found heuristic solution: objective 40474.040487
    Found heuristic solution: objective 40641.622603
    Elapsed time for NoRel heuristic: 1096s (best bound 66112.5)
    Found heuristic solution: objective 40679.162957
    Found heuristic solution: objective 40703.867543
    Found heuristic solution: objective 40734.257820
    Found heuristic solution: objective 40756.933904
    Found heuristic solution: objective 41032.064198
    Elapsed time for NoRel heuristic: 1123s (best bound 66112.5)
    Found heuristic solution: objective 41069.339208
    Found heuristic solution: objective 41296.692625
    Elapsed time for NoRel heuristic: 1144s (best bound 66112.5)
    Found heuristic solution: objective 41354.379134
    Elapsed time for NoRel heuristic: 1167s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 1190s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 1215s (best bound 66112.5)
    Found heuristic solution: objective 41420.983029
    Elapsed time for NoRel heuristic: 1234s (best bound 66112.5)
    Found heuristic solution: objective 41446.965478
    Elapsed time for NoRel heuristic: 1262s (best bound 66112.5)
    Found heuristic solution: objective 41473.568241
    Elapsed time for NoRel heuristic: 1296s (best bound 66112.5)
    Found heuristic solution: objective 41495.017382
    Found heuristic solution: objective 41587.342261
    Elapsed time for NoRel heuristic: 1323s (best bound 66112.5)
    Found heuristic solution: objective 41608.556797
    Elapsed time for NoRel heuristic: 1354s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 1384s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 1418s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 1456s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 1559s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 1702s (best bound 66112.5)
    Found heuristic solution: objective 41643.069902
    Found heuristic solution: objective 41697.762827
    Elapsed time for NoRel heuristic: 1804s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 1878s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 1917s (best bound 66112.5)
    Elapsed time for NoRel heuristic: 1985s (best bound 66112.5)
    Found heuristic solution: objective 41743.040990
    Found heuristic solution: objective 45668.834478
    Elapsed time for NoRel heuristic: 2134s (best bound 66112.5)
    Found heuristic solution: objective 45694.302836
    Elapsed time for NoRel heuristic: 2195s (best bound 66112.5)
    Found heuristic solution: objective 45765.171399
    Found heuristic solution: objective 46753.328780
    Elapsed time for NoRel heuristic: 2270s (best bound 66112.5)
    Found heuristic solution: objective 46778.797138
    Elapsed time for NoRel heuristic: 2348s (best bound 66112.5)
    Found heuristic solution: objective 47058.546760
    Elapsed time for NoRel heuristic: 2414s (best bound 66112.5)
    Found heuristic solution: objective 47271.337366
    Elapsed time for NoRel heuristic: 2483s (best bound 66112.5)
    Found heuristic solution: objective 47640.492139
    Found heuristic solution: objective 47719.468356
    Elapsed time for NoRel heuristic: 2517s (best bound 66112.5)
    Found heuristic solution: objective 47959.393585
    Elapsed time for NoRel heuristic: 2608s (best bound 66112.5)
    Found heuristic solution: objective 48016.862025
    Found heuristic solution: objective 48040.689243
    Elapsed time for NoRel heuristic: 2646s (best bound 66112.5)
    Found heuristic solution: objective 48073.832116
    Elapsed time for NoRel heuristic: 2709s (best bound 66112.5)
    Found heuristic solution: objective 48110.520575
    Found heuristic solution: objective 48116.756801
    Found heuristic solution: objective 48118.659738
    Found heuristic solution: objective 48145.928079
    Found heuristic solution: objective 48161.017198
    Elapsed time for NoRel heuristic: 2752s (best bound 66112.5)
    Found heuristic solution: objective 50182.979539
    Found heuristic solution: objective 52445.947505
    Elapsed time for NoRel heuristic: 2821s (best bound 66112.5)
    Found heuristic solution: objective 52595.242500
    Found heuristic solution: objective 52671.188213
    Elapsed time for NoRel heuristic: 2863s (best bound 66112.5)
    Found heuristic solution: objective 53089.970295
    Found heuristic solution: objective 53395.819108
    Found heuristic solution: objective 54541.844463
    Elapsed time for NoRel heuristic: 2980s (best bound 66112.5)
    Found heuristic solution: objective 55009.847716
    Found heuristic solution: objective 55173.547553
    Elapsed time for NoRel heuristic: 3037s (best bound 66112.5)
    Found heuristic solution: objective 55701.186419
    Found heuristic solution: objective 56219.858701
    Elapsed time for NoRel heuristic: 3103s (best bound 66112.5)
    Found heuristic solution: objective 56506.694332
    Elapsed time for NoRel heuristic: 3148s (best bound 66112.5)
    Found heuristic solution: objective 56525.053709
    Found heuristic solution: objective 56594.525229
    Found heuristic solution: objective 56613.056594
    Found heuristic solution: objective 56617.298819
    Found heuristic solution: objective 56637.532891
    Elapsed time for NoRel heuristic: 3204s (best bound 66112.5)
    Found heuristic solution: objective 56657.638857
    Found heuristic solution: objective 56711.510921
    Elapsed time for NoRel heuristic: 3284s (best bound 66112.5)
    Found heuristic solution: objective 56730.857578
    Elapsed time for NoRel heuristic: 3394s (best bound 66112.5)
    Found heuristic solution: objective 56802.386829
    Elapsed time for NoRel heuristic: 3456s (best bound 66112.5)
    Found heuristic solution: objective 56851.679649
    Found heuristic solution: objective 56875.727325
    Elapsed time for NoRel heuristic: 3547s (best bound 66112.5)
    Found heuristic solution: objective 56895.009928
    Found heuristic solution: objective 56912.778803
    Elapsed time for NoRel heuristic: 3671s (best bound 66112.5)

    Deterministic concurrent LP optimizer: primal and dual simplex (primal and dual model)
    Showing primal log only...

    Root relaxation presolved: 32480 rows, 15042 columns, 116338 nonzeros


    Root simplex log...

    Iteration    Objective       Primal Inf.    Dual Inf.      Time
           0    3.1058030e+05   5.514594e+05   5.532280e+10   3674s
    Concurrent spin time: 0.14s (can be avoided by choosing Method=3)

    Solved with dual simplex

    Root relaxation: objective 6.611252e+04, 14092 iterations, 1.02 seconds (0.81 work units)
    Total elapsed time = 3678.74s (DegenMoves)

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

         0     0 66112.5166    0  240 56912.7788 66112.5166  16.2%     - 3679s
         0     0 66112.5166    0  295 56912.7788 66112.5166  16.2%     - 3682s
         0     0 66112.5166    0  308 56912.7788 66112.5166  16.2%     - 3683s
         0     0 66112.5166    0  244 56912.7788 66112.5166  16.2%     - 3692s
         0     0 66112.5166    0  265 56912.7788 66112.5166  16.2%     - 3693s
         0     0 66112.5166    0  254 56912.7788 66112.5166  16.2%     - 3698s
         0     0 66112.5166    0  345 56912.7788 66112.5166  16.2%     - 3699s
         0     0 66112.5166    0  252 56912.7788 66112.5166  16.2%     - 3703s
         0     0 66112.5166    0  248 56912.7788 66112.5166  16.2%     - 3707s
         0     0 66112.5166    0  254 56912.7788 66112.5166  16.2%     - 3712s
         0     0 66112.5166    0  228 56912.7788 66112.5166  16.2%     - 3714s
         0     0 66112.5166    0  232 56912.7788 66112.5166  16.2%     - 3717s
         0     0 66112.5166    0  209 56912.7788 66112.5166  16.2%     - 3719s
         0     0 66112.5166    0  229 56912.7788 66112.5166  16.2%     - 3722s
         0     0 66112.5166    0  228 56912.7788 66112.5166  16.2%     - 3725s
         0     0 66112.5166    0  225 56912.7788 66112.5166  16.2%     - 3728s
         0     0 66112.5166    0  222 56912.7788 66112.5166  16.2%     - 3734s
         0     0 66112.5166    0  248 56912.7788 66112.5166  16.2%     - 3738s
         0     0 66112.5166    0  227 56912.7788 66112.5166  16.2%     - 3741s
         0     0 66112.5166    0  218 56912.7788 66112.5166  16.2%     - 3745s
         0     0 66112.5166    0  208 56912.7788 66112.5166  16.2%     - 3750s
         0     0 66112.5166    0  200 56912.7788 66112.5166  16.2%     - 3752s
         0     0 66112.5166    0  187 56912.7788 66112.5166  16.2%     - 3758s
         0     0 66112.5166    0  209 56912.7788 66112.5166  16.2%     - 3761s
         0     0 66112.5166    0  203 56912.7788 66112.5166  16.2%     - 3766s
         0     0 66112.5166    0  185 56912.7788 66112.5166  16.2%     - 3768s
         0     0 66112.5166    0  195 56912.7788 66112.5166  16.2%     - 3773s
         0     0 66112.5166    0  194 56912.7788 66112.5166  16.2%     - 3776s
         0     0 66112.5166    0  218 56912.7788 66112.5166  16.2%     - 3780s
         0     0 66112.5166    0  203 56912.7788 66112.5166  16.2%     - 3782s
         0     0 66112.5166    0  206 56912.7788 66112.5166  16.2%     - 3785s
         0     0 66112.5166    0  218 56912.7788 66112.5166  16.2%     - 3787s
         0     0 66112.5166    0  264 56912.7788 66112.5166  16.2%     - 3790s
         0     0 66112.5166    0  280 56912.7788 66112.5166  16.2%     - 3794s
         0     0 66112.5166    0  229 56912.7788 66112.5166  16.2%     - 3798s
         0     0 66112.5166    0  215 56912.7788 66112.5166  16.2%     - 3802s
         0     0 66112.5166    0  254 56912.7788 66112.5166  16.2%     - 3804s
         0     0 66112.5166    0  302 56912.7788 66112.5166  16.2%     - 3808s
         0     0 66112.5166    0  294 56912.7788 66112.5166  16.2%     - 3812s
         0     0 66112.5166    0  257 56912.7788 66112.5166  16.2%     - 3816s
         0     0 66112.5166    0  282 56912.7788 66112.5166  16.2%     - 3819s
         0     0 66112.5166    0  262 56912.7788 66112.5166  16.2%     - 3825s
         0     0 66112.5166    0  284 56912.7788 66112.5166  16.2%     - 3830s
         0     0 66112.5166    0  254 56912.7788 66112.5166  16.2%     - 3835s
         0     0 66112.5166    0  255 56912.7788 66112.5166  16.2%     - 3840s
         0     0 66112.5166    0  263 56912.7788 66112.5166  16.2%     - 3844s
         0     0 66112.5166    0  229 56912.7788 66112.5166  16.2%     - 3848s
         0     0 66112.5166    0  284 56912.7788 66112.5166  16.2%     - 3852s
         0     0 66112.5166    0  252 56912.7788 66112.5166  16.2%     - 3856s
         0     0 66112.5166    0  262 56912.7788 66112.5166  16.2%     - 3859s
         0     0 66112.5166    0  273 56912.7788 66112.5166  16.2%     - 3863s
         0     0 66112.5166    0  273 56912.7788 66112.5166  16.2%     - 3866s
         0     0 66112.5166    0  277 56912.7788 66112.5166  16.2%     - 3869s
         0     0 66112.5166    0  257 56912.7788 66112.5166  16.2%     - 3872s
         0     0 66112.5166    0  278 56912.7788 66112.5166  16.2%     - 3875s
         0     0 66112.5166    0  267 56912.7788 66112.5166  16.2%     - 3880s
         0     0 66112.5166    0  266 56912.7788 66112.5166  16.2%     - 3884s
         0     0 66112.5166    0  255 56912.7788 66112.5166  16.2%     - 3887s
         0     0 66112.5166    0  252 56912.7788 66112.5166  16.2%     - 3890s
         0     0 66112.5166    0  263 56912.7788 66112.5166  16.2%     - 3893s
         0     0 66112.5166    0  277 56912.7788 66112.5166  16.2%     - 3896s
         0     0 66112.5166    0  280 56912.7788 66112.5166  16.2%     - 3900s
         0     0 66112.5166    0  257 56912.7788 66112.5166  16.2%     - 3905s
         0     0 66112.5166    0  255 56912.7788 66112.5166  16.2%     - 3909s
         0     0 66112.5166    0  269 56912.7788 66112.5166  16.2%     - 3912s
         0     0 66112.5166    0  274 56912.7788 66112.5166  16.2%     - 3918s
         0     0 66112.5166    0  290 56912.7788 66112.5166  16.2%     - 3922s
         0     0 66112.5166    0  278 56912.7788 66112.5166  16.2%     - 3926s
         0     0 66112.5166    0  255 56912.7788 66112.5166  16.2%     - 3929s
         0     0 66112.5166    0  282 56912.7788 66112.5166  16.2%     - 3933s
         0     0 66112.5166    0  271 56912.7788 66112.5166  16.2%     - 3938s
         0     0 66112.5166    0  254 56912.7788 66112.5166  16.2%     - 3943s
         0     0 66112.5166    0  270 56912.7788 66112.5166  16.2%     - 3946s
         0     0 66112.5166    0  280 56912.7788 66112.5166  16.2%     - 3950s
         0     0 66112.5166    0  271 56912.7788 66112.5166  16.2%     - 3954s
         0     0 66112.5166    0  255 56912.7788 66112.5166  16.2%     - 3962s
         0     0 66112.5166    0  284 56912.7788 66112.5166  16.2%     - 3966s
         0     0 66112.5166    0  271 56912.7788 66112.5166  16.2%     - 3970s
         0     0 66112.5166    0  295 56912.7788 66112.5166  16.2%     - 3975s
         0     0 66112.5166    0  270 56912.7788 66112.5166  16.2%     - 3979s
         0     0 66112.5166    0  252 56912.7788 66112.5166  16.2%     - 3982s
         0     0 66112.5166    0  269 56912.7788 66112.5166  16.2%     - 3986s
         0     0 66112.5166    0  274 56912.7788 66112.5166  16.2%     - 3990s
         0     0 66112.5166    0  257 56912.7788 66112.5166  16.2%     - 3996s
         0     0 66112.5166    0  283 56912.7788 66112.5166  16.2%     - 3999s
         0     0 66112.5166    0  264 56912.7788 66112.5166  16.2%     - 4003s
         0     0 66112.5166    0  299 56912.7788 66112.5166  16.2%     - 4008s
         0     0 66112.5166    0  281 56912.7788 66112.5166  16.2%     - 4012s
         0     0 66112.5166    0  266 56912.7788 66112.5166  16.2%     - 4015s
         0     0 66112.5166    0  286 56912.7788 66112.5166  16.2%     - 4019s
         0     0 66112.5166    0  273 56912.7788 66112.5166  16.2%     - 4023s
         0     0 66112.5166    0  284 56912.7788 66112.5166  16.2%     - 4027s
         0     0 66112.5166    0  266 56912.7788 66112.5166  16.2%     - 4031s
         0     0 66112.5166    0  258 56912.7788 66112.5166  16.2%     - 4035s
         0     0 66112.5166    0  255 56912.7788 66112.5166  16.2%     - 4039s
         0     0 66112.5166    0  280 56912.7788 66112.5166  16.2%     - 4042s
         0     0 66112.5166    0  254 56912.7788 66112.5166  16.2%     - 4046s
         0     0 66112.5166    0  266 56912.7788 66112.5166  16.2%     - 4050s
         0     0 66112.5166    0  277 56912.7788 66112.5166  16.2%     - 4054s
         0     0 66112.5166    0  268 56912.7788 66112.5166  16.2%     - 4058s
         0     0 66112.5166    0  246 56912.7788 66112.5166  16.2%     - 4062s
         0     0 66112.5166    0  244 56912.7788 66112.5166  16.2%     - 4066s
         0     0 66112.5166    0  271 56912.7788 66112.5166  16.2%     - 4070s
         0     0 66112.5166    0  253 56912.7788 66112.5166  16.2%     - 4084s
         0     2 66094.1854    0  253 56912.7788 66094.1854  16.1%     - 4085s
         7    15 66094.1854    3  439 56912.7788 66094.1854  16.1%  5248 4092s
        30    47 66094.1854    5  404 56912.7788 66094.1854  16.1%  5551 4100s
       101   129 66094.1854    7  378 56912.7788 66094.1854  16.1%  4213 4108s
       165   187 66094.1854    8  401 56912.7788 66094.1854  16.1%  3956 4111s
       293   301 66094.1854   10  378 56912.7788 66094.1854  16.1%  2979 4117s
       357   351 66094.1854   11  352 56912.7788 66094.1854  16.1%  2850 4121s
       426   426 66094.1854   11  455 56912.7788 66094.1854  16.1%  2653 4125s
       532   666 66094.1854   12  447 56912.7788 66094.1854  16.1%  2335 4141s
       802  1371 66094.1854   15  392 56912.7788 66094.1854  16.1%  1844 4154s
      1605  2320 66094.1854   27  356 56912.7788 66094.1854  16.1%  1413 4201s
      2731  3499     cutoff   44      56912.7788 66094.1854  16.1%  1305 4235s
      4220  3500 60318.7826   61    8 56912.7788 66094.1854  16.1%  1195 4320s
      4222  3501 66094.1854   19   99 56912.7788 66094.1854  16.1%  1195 4331s
      4223  3502 66018.1220   26  249 56912.7788 66094.1854  16.1%  1194 4336s
      4225  3503 65580.7873   52  112 56912.7788 66094.1854  16.1%  1194 4352s
      4226  3504 66094.1854   16  168 56912.7788 66094.1854  16.1%  1193 4357s
      4227  3505 60097.3538   71   72 56912.7788 66093.7318  16.1%  1193 4366s
      4229  3506 63339.2816   69   22 56912.7788 66082.8259  16.1%  1193 4372s
      4231  3507 66080.0514   34   22 56912.7788 66080.0514  16.1%  1192 4378s
      4233  3509 66038.1448   22   39 56912.7788 66038.1448  16.0%  1191 4384s
      4235  3510 61701.0059   24   32 56912.7788 66038.1438  16.0%  1191 4388s
      4236  3511 65114.4954   22   22 56912.7788 66036.4340  16.0%  1191 4392s
      4237  3511 61767.3387   72   44 56912.7788 66036.1461  16.0%  1190 4397s
      4238  3512 66035.9897   26   40 56912.7788 66035.9897  16.0%  1190 4400s
      4240  3513 66035.9897   23   35 56912.7788 66035.9897  16.0%  1189 4407s
      4241  3514 60541.7962   96   34 56912.7788 66035.9897  16.0%  1189 4412s
      4242  3515 66035.9897   21   25 56912.7788 66035.9897  16.0%  1189 4419s
      4243  3515 65781.5550   32   44 56912.7788 66035.3911  16.0%  1189 4423s
      4244  3516 66035.3911   14   60 56912.7788 66035.3911  16.0%  1188 4427s
      4245  3517 65781.5550   39   24 56912.7788 66016.3222  16.0%  1188 4431s
      4246  3517 65781.5550   23   39 56912.7788 66016.2867  16.0%  1188 4436s
      4247  3518 66012.4059   35   51 56912.7788 66012.4059  16.0%  1187 4440s
      4249  3519 65707.7275   25   54 56912.7788 66007.4613  16.0%  1187 4448s
      4250  3520 66001.9246   42   37 56912.7788 66001.9246  16.0%  1187 4451s
      4252  3521 61767.3387   65   35 56912.7788 65998.4611  16.0%  1186 4458s
      4253  3522 64765.7564   53   35 56912.7788 65998.3272  16.0%  1186 4462s
      4254  3523 65781.5550   46   36 56912.7788 65998.1295  16.0%  1186 4465s
      4256  3524 59680.5115  108   36 56912.7788 65992.6590  16.0%  1185 4472s
      4257  3525 65744.6925   23   20 56912.7788 65992.6454  16.0%  1185 4476s
      4258  3525 65982.8590   20   42 56912.7788 65982.8590  15.9%  1184 4480s
      4260  3527 65744.8927   39   36 56912.7788 65981.2670  15.9%  1184 4489s
      4261  3527 65781.5550   26   36 56912.7788 65979.2103  15.9%  1184 4493s
      4262  3528 60109.5324   65   52 56912.7788 65979.2103  15.9%  1183 4497s
      4263  3529 65781.5550   13   14 56912.7788 65979.2103  15.9%  1183 4502s
      4264  3529 62844.7749   62   51 56912.7788 65979.2103  15.9%  1183 4506s
      4265  3530 65781.5550   38   44 56912.7788 65979.0599  15.9%  1182 4510s
      4267  3531 65559.2768   33   51 56912.7788 65979.0599  15.9%  1182 4516s
      4268  3532 65671.2649   44   49 56912.7788 65979.0599  15.9%  1182 4521s
      4269  3533 65419.1146   53   14 56912.7788 65979.0599  15.9%  1181 4525s
      4270  3533 65979.0599   22   38 56912.7788 65979.0599  15.9%  1181 4531s
      4272  3535 65594.8468   30   52 56912.7788 65978.5726  15.9%  1181 4538s
      4273  3535 63379.0345   66   12 56912.7788 65978.2519  15.9%  1180 4542s
      4274  3536 65978.2519   15   52 56912.7788 65978.2519  15.9%  1180 4545s
      4276  3537 64184.7216   55   35 56912.7788 65969.4155  15.9%  1179 4552s
      4277  3538 65969.4154   27   52 56912.7788 65969.4154  15.9%  1179 4555s
      4279  3539 59210.2032   69   37 56912.7788 65967.8459  15.9%  1179 4562s
      4280  3540 61549.8416   83   52 56912.7788 65967.0138  15.9%  1178 4566s
      4281  3541 65965.4702   12   39 56912.7788 65965.4702  15.9%  1178 4570s
      4283  3542 61093.6738   66   52 56912.7788 65965.4702  15.9%  1178 4579s
      4284  3543 63982.8647   74   27 56912.7788 65965.4702  15.9%  1177 4583s
      4285  3543 65957.2515   16   52 56912.7788 65957.2515  15.9%  1177 4587s
      4286  3544 64473.6093   40   52 56912.7788 65957.2515  15.9%  1177 4591s
      4287  3545 65957.2515   27   34 56912.7788 65957.2515  15.9%  1176 4595s
      4289  3546 65957.2515   12   30 56912.7788 65957.2515  15.9%  1176 4603s
      4290  3547 65957.2247   37   23 56912.7788 65957.2247  15.9%  1176 4612s
      4291  3547 65231.1833   27   35 56912.7788 65957.2247  15.9%  1175 4617s
      4292  3548 65954.1132   31   52 56912.7788 65954.1132  15.9%  1175 4627s
      4293  3549 65954.1132   16   56 56912.7788 65954.1132  15.9%  1175 4632s
      4294  3549 65022.6356   28   52 56912.7788 65954.1132  15.9%  1174 4645s
      4295  3550 65954.1132   27   12 56912.7788 65954.1132  15.9%  1174 4658s
      4296  3551 65768.0294   37   43 56912.7788 65954.1132  15.9%  1174 4672s
      4297  3551 65954.1132   15   29 56912.7788 65954.1132  15.9%  1174 4687s
      4298  3552 65486.8535   56   34 56912.7788 65951.3368  15.9%  1173 4698s
      4299  3553 65951.0420   18   12 56912.7788 65951.0420  15.9%  1173 4705s
      4301  3554 65951.0417   17   52 56912.7788 65951.0417  15.9%  1173 4714s
      4302  3555 65951.0417    7   25 56912.7788 65951.0417  15.9%  1172 4718s
      4303  3555 65951.0417   42   21 56912.7788 65951.0417  15.9%  1172 4723s
      4304  3556 65486.8535   35   52 56912.7788 65951.0416  15.9%  1172 4727s
      4305  3557 65951.0416   17   23 56912.7788 65951.0416  15.9%  1171 4731s
      4306  3557 65951.0416   42   45 56912.7788 65951.0416  15.9%  1171 4735s
      4308  3559 61857.4552   41   33 56912.7788 65945.9491  15.9%  1171 4745s
      4310  3560 65945.9487   38   45 56912.7788 65945.9487  15.9%  1170 4750s
      4311  3561 65945.9463   12   97 56912.7788 65945.9463  15.9%  1170 4755s
      4313  3562 65945.9460   15   53 56912.7788 65945.9460  15.9%  1169 4763s
      4314  3563 64976.8147   87   23 56912.7788 65945.9460  15.9%  1169 4766s
      4316  3564 65414.3903   41   47 56912.7788 65943.9264  15.9%  1169 4772s
      4317  3565 65900.6102   34   40 56912.7788 65943.9264  15.9%  1168 4776s
      4319  3566 63744.5952   38   24 56912.7788 65943.1917  15.9%  1168 4782s
      4320  3567 60318.7826   61   42 56912.7788 65943.1917  15.9%  1167 4785s
      4322  3568 65942.9536   19   37 56912.7788 65942.9536  15.9%  1167 4799s
      4323  3569 65942.9536   26   26 56912.7788 65942.9536  15.9%  1167 4805s
      4325  3570 65580.7873   52   49 56912.7788 65942.9536  15.9%  1166 4812s
      4326  3571 65942.9536   16   38 56912.7788 65942.9536  15.9%  1166 4815s
      4328  3572 64760.7202   50   46 56912.7788 65942.9536  15.9%  1165 4822s
      4329  3573 63339.2816   69   46 56912.7788 65942.9536  15.9%  1165 4832s
      4330  3576 65942.9536   11  371 56912.7788 65942.9536  15.9%  1500 4835s
      4344  3600 65942.9536   14  406 56912.7788 65942.9536  15.9%  1500 4842s
      4360  3622 65942.9536   15  408 56912.7788 65942.9536  15.9%  1502 4848s
      4392  3652 65942.9536   16  390 56912.7788 65942.9536  15.9%  1513 4888s
      4452  3665 65942.9536   17  391 56912.7788 65942.9536  15.9%  1531 4897s
      4516  3665 65942.9536   18  389 56912.7788 65942.9536  15.9%  1541 4900s
      4580  3681 65942.9536   18  378 56912.7788 65942.9536  15.9%  1543 4906s
      4644  3697 65942.9536   19  390 56912.7788 65942.9536  15.9%  1546 4954s
      4708  3726 65942.9536   19  381 56912.7788 65942.9536  15.9%  1556 4960s
      4776  3778 65942.9536   20  376 56912.7788 65942.9536  15.9%  1552 4965s
      4879  3786 65942.9536   20  383 56912.7788 65942.9536  15.9%  1542 4970s
      4945  3833 65942.9536   21  363 56912.7788 65942.9536  15.9%  1532 4983s
      5052  4069 65942.9536   22  365 56912.7788 65942.9536  15.9%  1537 4992s
      5377  4504 65942.9536   24  340 56912.7788 65942.9536  15.9%  1488 5050s
      6020  5004 infeasible   36      56912.7788 65942.9536  15.9%  1420 5241s
      6864  5813 61192.5624   47  628 56912.7788 65942.9536  15.9%  1568 5354s
      8222  6338 59773.1396   55  454 56912.7788 65942.9536  15.9%  1675 5432s
      9667  6893 infeasible   83      56912.7788 65942.9536  15.9%  1780 5488s
     11089  7660 57963.1397   86  357 56912.7788 65942.9536  15.9%  1862 5638s
     12977  7898 60983.1718   41  451 56912.7788 65942.9536  15.9%  1897 5759s
     14441  8137 58671.8624   63  394 56912.7788 65942.9536  15.9%  1983 5856s
     15625  8215     cutoff   74      56912.7788 65942.9536  15.9%  2101 6272s
     16043  8813 58671.8624   74  391 56912.7788 65942.9536  15.9%  2152 6366s
     17249  9316     cutoff   86      56912.7788 65942.9536  15.9%  2261 6560s
     18188 10038     cutoff   89      56912.7788 65942.9536  15.9%  2407 6694s
     19399 10751 65423.7688   50  550 56912.7788 65942.9536  15.9%  2542 6788s
     20521 11250     cutoff   58      56912.7788 65942.9536  15.9%  2668 6982s
     21453 12204 65401.3234   56  569 56912.7788 65942.9536  15.9%  2791 7156s
     22915 13063 65279.1563   58  547 56912.7788 65942.9536  15.9%  2905 7316s
     24445 13950 64346.4120   61  307 56912.7788 65942.9536  15.9%  2993 7465s
     25978 14817     cutoff   60      56912.7788 65942.9536  15.9%  3111 7637s
     27494 15640 64484.8686   38  521 56912.7788 65942.9536  15.9%  3240 7811s
     29025 16617 64449.8733   42  466 56912.7788 65942.9536  15.9%  3360 8009s
     30707 17393 64340.7512   54  432 56912.7788 65942.9536  15.9%  3458 8171s
     32177 18365 64338.1689   61  390 56912.7788 65942.9536  15.9%  3592 8354s
     33998 19825 60928.3853   70  428 56912.7788 65942.9536  15.9%  3697 8636s
     36606 20997     cutoff   75      56912.7788 65942.9536  15.9%  3750 8890s
     38653 22479     cutoff   77      56912.7788 65942.9536  15.9%  3815 9122s
     41067 23215     cutoff   45      56912.7788 65942.9536  15.9%  3907 9323s
     42695 24778 64499.3423   73  401 56912.7788 65942.9536  15.9%  4053 9776s
     45368 25224 infeasible   93      56912.7788 65942.9536  15.9%  4130 10630s
    H45720 25048                    57108.309786 65942.9536  15.5%  4128 10630s
     46162 26019 65942.9536   44  301 57108.3098 65942.9536  15.5%  4147 11019s
     47972 28085 65606.5582   55  334 57108.3098 65942.9536  15.5%  4247 11321s
     51712 30117 65606.5582   61  514 57108.3098 65942.9536  15.5%  4288 11681s
     55402 32390 65283.4176   69  474 57108.3098 65942.9536  15.5%  4344 11976s
     59344 35820 65719.8537   33  299 57108.3098 65942.9536  15.5%  4377 12328s
     64918 37963 infeasible   41      57108.3098 65942.9536  15.5%  4303 12638s
     68830 40467 58491.6076   53  600 57108.3098 65942.9536  15.5%  4295 12966s
     73261 43123 57544.1448   56  667 57108.3098 65942.9536  15.5%  4286 13300s
     78089 45938     cutoff   63      57108.3098 65942.9536  15.5%  4261 13594s
     83072 48690     cutoff   67      57108.3098 65942.9536  15.5%  4234 13870s
     87913 50951 58001.9876   51  649 57108.3098 65942.9536  15.5%  4205 14151s
     91977 54333     cutoff   57      57108.3098 65942.9536  15.5%  4202 14480s
     97717 58206 57404.4487   64  523 57108.3098 65942.9536  15.5%  4160 14821s
     104374 61473 64491.4408   41  456 57108.3098 65942.9536  15.5%  4076 15134s
     110825 63408     cutoff   56      57108.3098 65942.9536  15.5%  4006 15512s
     114860 66863     cutoff   55      57108.3098 65942.9536  15.5%  4005 15844s
     121106 70217 65942.9536   45  259 57108.3098 65942.9536  15.5%  3960 16218s
     126971 71489 58815.4066   48  680 57108.3098 65942.9536  15.5%  3933 16637s
     129173 76154     cutoff   49      57108.3098 65942.9536  15.5%  3929 17061s
     137710 81189     cutoff   62      57108.3098 65942.9536  15.5%  3888 17509s
     145740 83820     cutoff   58      57108.3098 65942.9536  15.5%  3845 17940s
     150532 88271     cutoff   75      57108.3098 65942.9536  15.5%  3868 18360s
     158073 93754 57732.8876   95  327 57108.3098 65942.9536  15.5%  3853 18857s
     167473 99211 57240.0673  156  142 57108.3098 65942.9536  15.5%  3811 19319s
     176739 104524 57218.3640  198  141 57108.3098 65942.9536  15.5%  3774 19726s
     185622 109211 61349.1451   55  304 57108.3098 65942.9536  15.5%  3741 20077s
     193272 111033 57710.3128   74  299 57108.3098 65942.9536  15.5%  3716 20611s
     196489 118396 infeasible   56      57108.3098 65942.9536  15.5%  3693 21123s
     208337 124680 58179.4144   56  739 57108.3098 65942.9536  15.5%  3642 21491s
     218056 130907 65687.8002   52 1189 57108.3098 65942.9536  15.5%  3601 21861s
     228072 135279 infeasible   61      57108.3098 65942.9536  15.5%  3553 22190s
     234993 140672 65275.5967   33  422 57108.3098 65942.9536  15.5%  3536 22569s
     243328 145797 57537.6883   66  529 57108.3098 65942.9536  15.5%  3505 22939s
     252140 150243 64742.8494   43 1085 57108.3098 65942.9536  15.5%  3473 23249s
     258802 155773 64483.1365   41  349 57108.3098 65942.9536  15.5%  3460 23621s
     267155 160779 64259.7980   63  656 57108.3098 65942.9536  15.5%  3439 23983s
     274325 166140 57245.1465  100  354 57108.3098 65942.9536  15.5%  3424 24358s
     282619 171659 64332.7457   47  469 57108.3098 65942.9536  15.5%  3404 24801s
     290829 172925 57238.1460   95  169 57108.3098 65942.9536  15.5%  3385 25351s
     292617 179340 57237.8893  137  194 57108.3098 65942.9536  15.5%  3382 25794s
     302900 188013 57228.5592  171  199 57108.3098 65942.9536  15.5%  3358 26234s
     305366 188013 57760.6506   44  353 57108.3098 65942.9536  15.5%  3350 26235s
     315753 194248     cutoff   84      57108.3098 65942.9536  15.5%  3311 26615s
     324547 202758 58781.8695   63  481 57108.3098 65942.9536  15.5%  3289 26997s
     337305 210442 57345.3051   42  474 57108.3098 65942.9536  15.5%  3236 27310s
     348450 216096 57135.5329  197  127 57108.3098 65942.9536  15.5%  3185 27579s
     358020 221883 65942.9536   33  294 57108.3098 65942.9536  15.5%  3147 27863s
     367460 228504 58137.0705   58  419 57108.3098 65942.9536  15.5%  3112 28192s
     377550 233775 infeasible   54      57108.3098 65942.9536  15.5%  3081 28461s
    salloc: Job 5670493 has exceeded its time limit and its allocation has been revoked.

    Best,

    Cong Bai

    0
  • Simranjit Kaur
    Gurobi Staff Gurobi Staff

    Hi Cong Bai,

    Thanks for sharing the logs.

    NoRel heuristics appears to be doing reasonably well in finding feasible solutions for your model. In approximately 2400 seconds, using NoRel, you achieve a solution with an objective value of 47,271 compared to the default settings, which produce a solution of 42,408.

    It is difficult to tell upfront which value of NoRelHeurTime parameter will work best for your model. I suggest experimenting with a few values and analysing the results. Other than this,

    • Consider providing a starting solution. It will also help to skip Phase-1 of the NoRel heuristic.
    • Try experimenting with parameters specifically for presolve and non-linear models, such as PreQLinearize, MIQCPMethod, and NLPHeur.

    You can always tune parameters for your model using Gurobi’s Parameter Tuning Tool. For more details on parameter tuning, please see the article: What is parameter tuning?

    Best regards,
    Simran

    0

Please sign in to leave a comment.