A central design challenge facing network planners is how to select a cost-effective network configuration that can provide uninterrupted service despite edge failures. In this paper, we study the Survivable Network Design (SND) problem, a core model underlying the design of such resilient...

A central design challenge facing network planners is how to select a cost-effective network configuration that can provide uninterrupted service despite edge failures. In this paper, we study the Survivable Network Design (SND) problem, a core model underlying the design of such resilient...

Lariviere and Porteus (2001) introduce the concept of generalized failure rate of a continuous random variable and demonstrate its importance. If the valuation distribution of a product has an increasing generalized failure rate (that is, the distribution is IGFR), then the associated revenue...

We consider a seller who owns two capacity-constrained resources and markets two products (components) corresponding to these resources as well as a bundle comprising the two components. In an environment where all customers agree that one of the two components is of higher quality than the...

This paper studies a multi-facility network synthesis problem, called the Two-level Network Design (TLND) problem, that arises in the topological design of hierarchical communication, transportation, and electric power distribution networks. We are given an undirected network containing two...