Search Strategies

• How to divide the search space?

  • Branching on a fractional variable
    • xj fractional 2 subproblems
    • xdown <= round down, xup >= round up

• Which variable?

  • One that will affect bound the most
  • Focus on LP bound
  • Estimate degradation in objective function
    • Pseudo Costs
    • Strong Branching

• Solvers give you the power to customize the search

Previous slide

Next slide

Back to first slide

View graphic version