Stochastic programs are usually hard to solve when applied to real-world problems; a common approach is to consider the simpler deterministic program in which random parameters are replaced by their expected values, with a loss in terms of quality of the solution. The Value of the Stochastic Solution -VSS -is normally used to measure the importance of using a stochastic model. But what if VSS is large, or expected to be large, but we cannot solve the relevant stochastic program? Shall we just give up? In this paper we investigate very simple methods for studying structural similarities and differences between the stochastic solution and its deterministic counterpart. The aim of the methods is to find out, even when VSS is large, if the deterministic solution carries useful information for the stochastic case. It turns out that a large VSS does not necessarily imply that the deterministic solution is useless for the stochastic setting. Measures of the structure and upgradeability of deterministic solution such as the loss using the skeleton solution and the loss of upgrading the deterministic solution will be introduced and basic inequalities in relation to the standard VSS are presented and tested on different case studies.
In this paper we determine the velocity, the energy and estimate writhe and twist helicity contributions of vortex filaments in the shape of torus knots and unknots (toroidal and poloidal coils) in a perfect fluid. Calculations are performed by numerical integration of the Biot-Savart law. Vortex complexity is parametrized by the winding number w, given by the ratio of the number of meridian wraps to that of the longitudinal wraps. We find that for w < 1 vortex knots and toroidal coils move faster and carry more energy than a reference vortex ring of same size and circulation, whereas for w > 1 knots and poloidal coils have approximately same speed and energy of the reference vortex ring. Helicity is dominated by the writhe contribution. Finally, we confirm the stabilizing effect of the Biot-Savart law for all knots and unknots tested, that are found to be structurally stable over a distance of several diameters. Our results also apply to quantized vortices in superfluid 4 He.
Multistage stochastic programs, which involve sequences of decisions over time, are usually hard to solve in realistically sized problems. Providing bounds for optimal solution may help in evaluating whether it is worth the additional computations for the stochastic program vs. simplified approaches. In this paper we generalize measures from the two-stage case, based on different levels of available information, to the multistage stochastic programming problems. A set of theorems providing chains of inequalities among the new quantities are proved. Numerical results on a case study related to a simple transportation problem illustrate the described relationships
Consider (typically large) multistage stochastic programs, which are defined on scenario trees as the basic data structure. It is well known that the computational complexity of the solution depends on the size of the tree, which itself increases typically exponentially fast with its height, i.e., the number of decision stages. For this reason approximations which replace the problem by a simpler one and allow bounding the optimal value are of great importance. In this paper we study several methods to obtain lower and upper bounds for multistage stochastic programs and we demonstrate their use in a multistage inventory problem.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.