Maybe some preprocessing, maybe column generation, depends on the problem.