Given the probability measure $\nu$ over the given region $\Omega \subset {ℝ}^n$, we consider the optimal location of a set $\Sigma$ composed by $n$ points in $\Omega$ in order to minimize the average distance $\Sigma \mapsto {\int }_{\Omega }\mathrm{dist}(x,\Sigma )\mathrm{d}\nu$ (the classical optimal facility location problem). The paper compares two strategies to find optimal configurations: the long-term one which consists in placing all $n$ points at once in an optimal position, and the short-term one which consists in placing the points one by one adding at each step at most one point and preserving...

Given the probability measure ν over the given region $\Omega \subset {ℝ}^n$, we consider the optimal location of a set Σ composed by n points in Ω in order to minimize the average distance $\Sigma \mapsto {\int }_{\Omega }\mathrm{dist}(x,\Sigma )\mathrm{d}\nu$ (the classical optimal facility location problem). The paper compares two strategies to find optimal configurations: the long-term one which consists in placing all n points at once in an optimal position, and the short-term one which consists in placing the points one by one adding at each step at most one point and preserving...

We consider the standard first passage percolation model in ℤd for d≥2. We are interested in two quantities, the maximal flow τ between the lower half and the upper half of the box, and the maximal flow ϕ between the top and the bottom of the box. A standard subadditive argument yields the law of large numbers for τ in rational directions. Kesten and Zhang have proved the law of large numbers for τ and ϕ when the sides of the box are parallel to the coordinate hyperplanes: the two variables grow...

Equip the edges of the lattice ℤ2 with i.i.d. random capacities. A law of large numbers is known for the maximal flow crossing a rectangle in ℝ2 when the side lengths of the rectangle go to infinity. We prove that the lower large deviations are of surface order, and we prove the corresponding large deviation principle from below. This extends and improves previous large deviations results of Grimmett and Kesten [9] obtained for boxes of particular orientation.