In this paper we derive a lower bound on the average complexity of the Simplex-Method as a solution-process for linear programs (LP) of the type:<Equation ID="Equ1"> <EquationSource Format="TEX"/> </Equation> We assume these problems to be randomly generated according to the Rotation-Symmetry-Model: *Let a <Subscript>1</Subscript>,…,a <Subscript>m</Subscript>, v be distributed independently,...</subscript></subscript></equation>

Distributional properties are considered of the typical cell of stationary iterated tessellations (SIT), which are generated by stationary Poisson-Voronoi tessellations (SPVT) and stationary Poisson line tessellations (SPLT), respectively. Using Neveu’s exchange formula, the typical cell of...

In order to establish effective detoxification plan, it is necessary to analyze and understand the nature of radioactive contamination. This process is hindered by the highly complex mechanism, responsible for the interaction between different radionuclides with each other, subsequent cumulative...

We consider stationary Poisson line processes in the Euclidean plane and analyze properties of Voronoi tessellations induced by Poisson point processes on these lines. In particular, we describe and test an algorithm for the simulation of typical cells of this class of Cox–Voronoi...

Distributional properties are considered of the typical cell of stationary iterated tessellations (SIT), which are generated by stationary Poisson-Voronoi tessellations (SPVT) and stationary Poisson line tessellations (SPLT), respectively. Using Neveu’s exchange formula, the typical cell of...

Escalation of extreme weather events represents substantial threat to power system infrastructure. Mobile emergency generators (MEGs) can form part of a flexible restoration strategy against such destructive events. However, with continued expansion of distribution networks, quantification of...

In this paper we derive a lower bound on the average complexity of the Simplex-Method as a solution-process for linear programs (LP) of the type: We assume these problems to be randomly generated according to the Rotation-Symmetry-Model: *Let a 1 ,…,a m , v be distributed independently,...

We consider stationary Poisson line processes in the Euclidean plane and analyze properties of Voronoi tessellations induced by Poisson point processes on these lines. In particular, we describe and test an algorithm for the simulation of typical cells of this class of Cox–Voronoi...