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.     

Thermal helium clusters at 3.2 Kelvin in classical and semiclassical simulations

The thermodynamic stability of⁴He_4–13 at 3.2 K is investigated with the classical Monte Carlo method, with the semiclassical path-integral Monte Carlo (PIMC) method, and with the semiclassical all-order many-body method. In the all-order many-body simulation the dipole-dipole approximation including short-range correction is used. The resulting stability plots are discussed and related to recent TOF experiments by Stephens and King. It is found that with classical Monte Carlo of course the characteristics of the measured mass spectrum cannot be resolved. With PIMC, switching on more and more quantum mechanics. by raising the number of virtual time steps results in more structure in the stability plot, but this did not lead to sufficient agreement with the TOF experiment. Only the all-order many-body method resolved the characteristic structures of the measured mass spectrum, including magic numbers. The result shows the influence of quantum statistics and quantum mechanics on the stability of small neutral helium clusters.     

Optical spectra and laser-induced dissociation of supported Na particles

This paper reports new results on the optical spectra of Na particles and on laser-induced photodissociation of Na atoms from the surface of these particles. In continuation of our earlier studies we have performed experiments to elucidate the mechanism of thenonthermal dissociation process. Furthermore, theoretical calculations have been carried out with the goal to correlate the wavelength dependence of the photodissociation yield with the optical absorption spectra of the metal particles. In addition, manipulation of the size distribution of metal particles on supports is outlined as an application of the effect. This allows for the preparation of very special surfaces with novel physical and chemical properties.     

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.     

Regular polytopes from twisted Coxeter groups

Dedicated to Professor L. Danzer on the occasion of his 60th birthday     

The twist coefficient of periodic solutions of a time-dependent Newton's equation

This paper gives sufficient conditions for the existence of periodic solutions of twist type of a time-dependent differential equation of the second order. The concept of periodic solution of twist type is defined in terms of the corresponding Birkhoff normal form and, in particular, implies that the solution is Lyapunov stable. Some applications to nonlocal problems are given.     

Disentangling the reaction mechanisms of weakly bound nuclei

Complete and incomplete fusion cross sections for the ⁹Be + ¹⁴⁴Sm reaction have been measured at near-barrier energies, using the delayed X-ray detection technique. At above-barrier energies these show a suppression of complete fusion for this weakly bound projectile on an intermediate mass target. The suppression factor, attributed to ⁹Be break-up, was deduced from a comparison of complete fusion yields with coupled-channels calculations, and appears consistent with measured incomplete fusion product yields. At ∼10%, it is considerably smaller than the value of ∼30% previously found for a ²⁰⁸Pb target. Simultaneous measurements of elastic and inelastic scattering permit a clearer picture of the reaction mechanisms.     

On the interpretation of the racemic states of the B 2 phase of banana-shaped mesogens

We show that the racemic states of the B 2 phase of liquid crystals composed of banana-shaped molecules do not satisfy the Curie principle. Thus it is argued that these states cannot exist in bulk samples and the homochiral states constitute the only stable microscopic structures. A reinterpretation of the racemic states with the same macroscopic optical behaviour is proposed in terms of mixtures of the homochiral structures.     

Nonlinear stability and convergence of finite-difference methods for the “good” Boussinesq equation

Summary The good Boussinesq equationu _tt =–u _xxxx +u _xx +(u ²) _xx has recently been found to possess an interesting soliton-interaction mechanism. In this paper we study the nonlinear stability and the convergence of some simple finite-difference schemes for the numerical solution of problems involving the good Boussinesq equation. Numerical experimentas are also reported.