Strengthening integrality gaps for capacitated network design and covering problems.

Robert D. Carr, Lisa Fleischer, Vitus J. Leung, Cynthia A. Phillips

Browse the full SODA paper archive.