SMS: Generalized network design problems