I am solving a series of linear integer programming problems with gurobipy. The solutions I originally got weren't exactly integral, so I set the IntegralityFocus parameter to be 1. Now I get integral solutions, but there was also an additional nice surprise: gurobi solves the problems about 90% faster now. While this is a pleasant surprise, I would like to look this gift horse in the mouth: I am trying to understand how this acceleration can happen, even in theory. Thank you!
Please sign in to leave a comment.