Network Design with Probabilistic Capacities

Alper Atamturk, Avinash Bhardwaj

We consider a network design problem with random arc capacities and give a formulation with a probabilistic capacity constraint on each cut of the network. To handle the exponentia…