An Implicit Optimization Approach for Survivable Network Design

Richard Chen, Amy Cohn, Ali Pinar

We consider the problem of designing a network of minimum cost while satisfying a prescribed survivability criterion. The survivability criterion requires that a feasible flow must…