First-passage percolation on width-two stretches with exponential link weights.

Schlemm, Eckhard

Displaying similar documents to “First-passage percolation on width-two stretches with exponential link weights.”

Asymptotic shape for the chemical distance and first-passage percolation on the infinite Bernoulli cluster

Olivier Garet, Régine Marchand (2004)

ESAIM: Probability and Statistics

Similarity:

The aim of this paper is to extend the well-known asymptotic shape result for first-passage percolation on $ℤ^{d}$ to first-passage percolation on a random environment given by the infinite cluster of a supercritical Bernoulli percolation model. We prove the convergence of the renormalized set of wet vertices to a deterministic shape that does not depend on the realization of the infinite cluster. As a special case of our result, we obtain an asymptotic shape theorem for the chemical distance...

A smoothing SAA method for a stochastic mathematical program with complementarity constraints

Jie Zhang, Li-wei Zhang, Yue Wu (2012)

Applications of Mathematics

Similarity:

A smoothing sample average approximation (SAA) method based on the log-exponential function is proposed for solving a stochastic mathematical program with complementarity constraints (SMPCC) considered by Birbil et al. (S. I. Birbil, G. Gürkan, O. Listes: Solving stochastic mathematical programs with complementarity constraints using simulation, Math. Oper. Res. 31 (2006), 739–760). It is demonstrated that, under suitable conditions, the optimal solution of the smoothed SAA problem converges...