Skip to main content

MILP problem solving - Crossover

Answered

Comments

3 comments

  • Official comment
    Simranjit Kaur
    • Gurobi Staff
    This post is more than two 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 try Gurobot, our chatbot interface offering instant, expert-level support.
  • Lennart Lahrs
    • Gurobi Staff

    Hello Sebastián,

    The Method and Crossover parameters only affect the algorithm for the initial root relaxation of your MIP. What follows when solving a MIP is the Branch and Bound algorithm. The algorithm that solves node relaxations within the Branch and Bound algorithm is defined using the NodeMethod parameter; where Primal and Dual Simplex expect basic solutions from the previous node solves, which you do not have if you ran Barrier without Crossover.

    To disable Crossover completely, you would have to also set NodeMethod=2 to enforce Barrier as the algorithm to solve all MIP node relaxations. Without knowing the details of your model, I see a risk that this parameter setting could harm overall MIP solution performance, although you saw speed-ups for the initial root relaxation. But feel free to try it out and let us know what you observed.

    Best regards,
    Lennart

    0
  • Sebastián Rivero Equiza
    • Gurobi-versary
    • First Comment
    • First Question

    Hello Lennart,

    Thank you very much for your answer, it was helpful for me to better understand the situation I was in.

    Best regards,

    Sebastián

    0

Post is closed for comments.