メインコンテンツへスキップ

Giving an initial basis to the simplex solver results in different optimal value depending on LPWarmStart set to 1 or 2 and on the value of NumericFocus

回答済み

コメント

1件のコメント

  • Riley Clement
    • Gurobi Staff

    Hi Aurélien,

    The basis provided is extremely ill-conditioned.  We can calculate the Kappa value like so:

    import gurobipy as gp
    m = gp.read("test.lp")
    m.read("test.bas")
    m.params.IterationLimit=0
    m.optimize()
    print(m.KappaExact)

    The Kappa value is over 1e15 which is not good.  Values up to 1e8 indicate good numerics, above 1e10 is asking for instability, and above 1e14 is asking for disaster.

    If you ask Gurobi to start with such a problematic basis then it is not surprising that incorrect conclusions are reached.

    The first 30 minutes of this webinar recording will be useful for some background information:
    Numerical Issues, Gurobi Days Digital 2022

    - Riley

    0

サインインしてコメントを残してください。