Summary

• Binary variables are powerful tools

  • Capture logical implications

• In creating mixed-integer programs

  • Formulation matters
    • Avoid symmetry
    • Consider different variable definition
    • Exploit structures
    • Disaggregation: Smaller </> easier

• Modeling and solving is a marriage

  • Customize the MIP solver: tweak parameters
  • Use “bad” initial results to improve formulation
  • To improve performance, preprocessing yourself
  • Sync the quality of solution with the data precision
    
    

Previous slide

Back to first slide

View graphic version