Lot-sizing with fixed charges on stocks: the convex hull

In this paper, we examine a variant of the uncapacitated lot-sizing model of Wagner–Whitin that includes fixed charges on the stocks. Such a model is natural in a production environment where stocking is a complex operation, and appears as a subproblem in more general network design problems.

Linear-programming formulations, a dynamic program, the convex hull of integer solutions and a separation algorithm are presented. All these turn out to be very natural extensions of the corresponding results of Barany et al. (Math. Programming Stud. 22 (1984) 32) for the uncapacitated lot-sizing problem. The convex hull proof is based on showing that an extended facility location formulation is tight and by projecting it onto the original space of variables.     

Left, right, and inner socles of associative systems

We investigate the basic properties of the different socles that can be considered in not necessarily semiprime associative systems. Among other things, we show that the socle defined as the sum of minimal (or minimal and trivial) inner ideals is always an ideal. When trivial inner ideals are included, this inner socle contains the socles defined in terms of minimal left or right ideals. This revised version was published online in June 2006 with corrections to the Cover Date.     

Parallelization of population-based multi-objective meta-heuristics: An empirical study

In single-objective optimization it is possible to find a global optimum, while in the multi-objective case no optimal solution is clearly defined, but several that simultaneously optimize all the objectives. However, the majority of this kind of problems cannot be solved exactly as they have very large and highly complex search spaces. Recently, meta-heuristic approaches have become important tools for solving multi-objective problems encountered in industry as well as in the theoretical field. Most of these meta-heuristics use a population of solutions, and hence the runtime increases when the population size grows. An interesting way to overcome this problem is to apply parallel processing. This paper analyzes the performance of several parallel paradigms in the context of population-based multi-objective meta-heuristics. In particular, we evaluate four alternative parallelizations of the Pareto simulated annealing algorithm, in terms of quality of the solutions, and speedup.     

A finite difference approach to the equations of age-dependent population dynamics

We establish the convergence of the finite difference scheme for the nonlinear equations of population dynamics proposed by Guertin and MacCamy. The applicability of the discrete equations to establish qualitative properties of the solution to the continuous problem is also illustrated.     

Highly polarized dithiafulvenes: synthesis and nonlinear optical properties

Push-pull dithiafulvenes with reduced bond length alternation (BLA) and high optical nonlinearities have been prepared. The interplay between the proaromaticity of the donor and the structural and optical properties of these merocyanines is discussed. The donor ability of dithiafulvenes can reach that of ferrocene or dialkylaminophenyl groups.     

Aberrations theory of a time dependent magnetic field lens

We analyze new forms of aberrations affecting a time dependent magnetic field lens recently proposed. The lens consist of an axially symmetric ellipsoidal solenoid producing a spatially uniform but time pulsating homogeneous field. The dynamics of electrons emitted by some object and injected into this coil shows that this system is capable of focusing a parallel beam or produce images free of geometrical aberrations. The cardinal elements of this lens change periodically in positions and therefore to obtain a stationary image it is necessary to employ a chopped electron beam. Two forms of aberrations originate from the finite duration of the electron pulse and the energy dispersion of the incoming beam (chromatic aberration). Their image degradation effects are quite similar and result from recording different axially displaced images at some fixed stationary plane. We show how, by adjusting the parameters characterizing the magnetic pulse and introducing small apertures that increase the depth of focus, their effects can be reduced or in some cases eliminated. Other forms of instrumental aberrations characteristic of this time dependent magnetic field lens are briefly discussed.     

Quantum optical predictions inQ representation for Bell's type experiments

Using the Q representation, we study the disagreement between quantum optical formalism and local realism and we show that the phenomenon of enhancement, first revealed by the local realist analysis, could receive a simple explanation if we use this particular version of the quantum formalism. Nevertheless, some fundamental difficulties remain.