Stochastic programming with simple integer recourse

Stochastic integer programs are notoriously difficult. Very few properties are known and solution algorithms are very scarce. In this paper, we introduce the class of stochastic programs with simple integer recourse, a natural extension of the simple recourse case extensively studied in stochastic continuous programs.Analytical as well as computational properties of the expected recourse function of simple integer recourse problems are studied. This includes sharp bounds on this function and the study of the convex hull. Finally, a finite termination algorithm is obtained that solves two classes of stochastic simple integer recourse problems.Supported by the National Operations Research Network in the Netherlands (LNMB).     

Generalized functions and Čech homology theory

Summary We study here conditions under which a homomorphism of Čech groups can be realized by generalized fonctions.     

On relations between usual continuous functions and generalized continuous functions

Summary I give here a theorem of realization of homomorphism in Cech homology theory, which improves some previous results of mine.     

Extraction of cross-sections of inelastic scattering from energy spectra of reflected atomic particles

REELS spectra of the electrons reflected off niobium are measured with energy resolution <0.5 eV within the 5–40 eV energy range of the probing beam. The measurements were performed for the scattering angles θ = 45° and θ = 120° by means of two electron guns. The process of energy losses is described within the framework of a model with three different energy loss laws: surface, intermediate, and bulk layers are considered. Differential cross-sections of inelastic scattering are represented in the form of simple equations.     

Salt-induced swelling-to-shrinking transition in polyelectrolyte multilayer capsules

We study the size of polyelectrolyte multilayer capsules as a function of ionic strength, temperature, and time. A dynamic micromechanical model is developed which successfully describes the experiments. The model includes the polymer-solvent surface tension, an electrostatic force which is strongly ionic strength dependent, and a temperature-dependent mobility parameter. The activation of >50 kT suggests that multiple ion pairs must be broken simultaneously in the process of chain rearrangement. In support of our physical model capsules can repeatedly swell and shrink by varying ionic strength.     

Universal resources for measurement-based quantum computation

We investigate which entanglement resources allow universal measurement-based quantum computation via single-qubit operations. We find that any entanglement feature exhibited by the 2D cluster state must also be present in any other universal resource. We obtain a powerful criterion to assess the universality of graph states by introducing an entanglement measure which necessarily grows unboundedly with the system size for all universal resource states. Furthermore, we prove that graph states associated with 2D lattices such as the hexagonal and triangular lattice are universal, and obtain the first example of a universal nongraph state.     

Higher-order total variation bounds for expectations of periodic functions and simple integer recourse approximations

We derive bounds on the expectation of a class of periodic functions using the total variations of higher-order derivatives of the underlying probability density function. These bounds are a strict improvement over those of Romeijnders et al. (Math Program 157:3–46, 2016b), and we use them to derive error bounds for convex approximations of simple integer recourse models. In fact, we obtain a hierarchy of error bounds that become tighter if the total variations of additional higher-order derivatives are taken into account. Moreover, each error bound decreases if these total variations become smaller. The improved bounds may be used to derive tighter error bounds for convex approximations of more general recourse models involving integer decision variables.