This paper examines the single-commodity stochastic network design problem with multiple sources and sinks. We characterize the structures of the optimal designs and compare with the deterministic counterparts. We do this primarily to understand what constitutes good robust network designs, but hope that the understanding can also be used to develop better heuristic algorithms than those availa...

Physiological and biochemical processes in bacteria can have important impacts on the atmosphere. For example, methane is produced by anaerobic methanogens and then released from soils, sediments and ruminant animals to contribute to the atmospheric `greenhouse' effect (Crutzen, 1991; Conrad, 1996). Interestingly, it is estimated that the fraction of methane that reaches the atmosphere is only ...

We show that, for a stationary version of Hammersley’s process, with Poisson “sources” on the positive x-axis, and Poisson “sinks” on the positive y-axis, an isolated second-class particle, located at the origin at time zero, moves asymptotically, with probability 1, along the characteristic of a conservation equation for Hammersley’s process. This allows us to show that Hammersley’s process wi...