Branch-and-Bound Solves Random Binary IPs in Polytime.

Santanu S. Dey, Yatharth Dubey, Marco Molinaro

Browse the full SODA paper archive.