Strengthening integrality gaps for capacitated network design and covering problems (2000)

by Robert Carr, Lisa Fleischer, Vitus Leung, Cynthia Phillips
Venue:In Symposium on Discrete Algorithms (SODA