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

Why the primal and dual simplex process is so long?

回答済み

コメント

5件のコメント

  • 正式なコメント
    Simranjit Kaur
    • Gurobi Staff Gurobi Staff
    This post is more than three years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum. Or why not try our AI Gurobot?.
  • Matthias Miltenberger
    • Gurobi Staff Gurobi Staff

    Hi Yansong,

    You might want to try the barrier algorithm (Method=2) to solve the root node LP relaxation. Maybe this is faster than the simplex on this model.

    Sometimes, also relatively small models can have an unexpectedly long solving time - even just to solve the LP relaxation.

    Cheers,
    Matthias

    0
  • yansong bai
    • Gurobi-versary
    • Conversationalist
    • Curious

    Thank you for this valuable advice. I will have a try.

    0
  • Michael Khachay
    • Gurobi-versary
    • First Question
    • First Comment

    Hello, Matthias,

    I have a similar problem with my MILP model.
    At Root relaxation, the corresponding LP problem is solved fast by the barrier method + crossover. After that Gurobi proceeds with simplex and stuckles for hours, even for Method=2.

    With best regards,
    Michael

     

     

    0
  • Tobias Achterberg
    • Gurobi Staff Gurobi Staff

    In very rare cases it may even help to also use barrier for the local node relaxations. There is of course the very big downside that barrier cannot benefit from the warm start information that you have when solving node LPs, such that every single LP solve needs to start again from scratch. But sometimes, simplex struggles so much that even this severe limitation of barrier can be accepted. To use barrier also for local nodes, you can set NodeMethod=2. But as I said, this is only useful in very exceptional cases.

    Regards,

    Tobias

     

    1

投稿コメントは受け付けていません。