Sub-Exponential Lower Bounds for Branch-and-Bound with General Disjunctions via Interpolation.

Max Glser, Marc E. Pfetsch

Browse the full SODA paper archive.