I read in several sources that the use of Gomory's cuts exclusively in Integer Programming was shown to be inefficient in practice when Gomory had created them. But later down the line they were shown to quite effective for certain problems (especially when paired with another hueristic such as branch and bound).
Is there any literature out there that gives strong upper and lower bounds on the performance of the Cutting Plane Algorithm?
Wiki references, didn't lead to anything and I dug around a bit more but still couldn't find an answer. I think if I have Gomory's original paper, where he proves the algorithm must converge in a finite number of steps, that would naturally lead to a start for an upper bound on runtime