Hardness of robust network design