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.     

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.     

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.     

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.     

Possibilities of two non-isothermal procedures (temperature- or rate-controlled) for kinetical studies

The applicability of both conventional Thermal Analysis (TA) and Controlled Rate Thermal Analysis (CRTA) for kinetic analysis is discussed. It is shown that TA method can give a reliable kinetic information and meaningful kinetic parameters especially for solid state transformation. On the other hand the CRTA method is more suitable for decomposition process where one or more gasses are evolved. A consistent and reliable method of kinetic analysis is proposed for both techniques. This method is illustrated to analyze the crystallization process of chalcogenide glass and the decomposition of dolomite.     

A semi-discrete convergent scheme for a quasilinear hyperbolic equation

We establish here the convergence (thereby proving the existence) of a semi-discrete scheme for the quasilinear hyperbolic equation where x ∈ Rⁿ, t ∈ [0,T], and ? ∈ L^∞ (Rⁿ). It is well known that the above problem does not necessarily have global classical solutions and the usual concepts of weak solution. do not lead to a unique solution The existence of a unique solution to the above problem in a suitable sense was established in [3], where a parabolic problem obtained by introducing the term ??Δu was studied and then the behavior as ? → 0 was discussed. A difference scheme approach to a problem of the above type where ?_i does not depend on x and t and Ψ does not depend on u was also studied in [2]. The aim of this paper is to present a proof for the case when ? depends on x, Ψ depends on u, and the technical complications in this case are nontrivial. The discussions in this paper my be considered as continuation of the ideas in the above papers.     

Local and global chirality at surfaces: succinic acid versus tartaric acid on Cu110

A detailed comparison of tartaric acid (HOOC-CHOH-CHOH-COOH) and succinic acid (HOOC-CH(2)-CH(2)-COOH) molecules on a Cu(110) surface is presented with a view to elucidate how the two-dimensional chirality exhibited by such robust, chemisorbed systems is affected when both OH groups of the former molecule are replaced with H groups, a stereochemical change that leaves the metal-bonding functionalities of the molecule untouched but destroys both chiral centers. It is found that this change does not significantly affect the thermodynamically preferred chemical forms that are adopted, namely the doubly deprotonated bicarboxylate at low coverages (theta 相似文献   

Monolayers of hydrogen-bonded polymer blends at the air–water interface: poly(vinylacetate)+poly (4-hydroxystyrene)

 The surface pressure (Π) vs surface concentration (Γ_s) curves of the hydrogen-bonded polymer blend poly(vinylacetate)+ poly(4-hydro-xystyrene) (PVAc+P4HS) have been measured at 25 °C onto a water subphase at pH=2.0. While PVAc forms extended monolayers, and the free surface of water is found to be a good solvent for it, P4HS forms compressed monolayers, and the surface is a near Θ-type solvent for it. PVAc and P4HS form miscible non-ideal monolayers until near the collapse pressure through the whole concentration range. The composition dependence of the Π–Γ_s curves is rather complex. Contrary to what might be expected, the addition of PVAc to the blend does not reduce the rigidity of the monolayer until its weight fraction is larger than 0.5. The compressibility data of the P4HS-rich monolayers suggest the existence of a second maximum at high surface coverages, a result already observed in some polysiloxanes. Received: 11 March 1998 Accepted: 7 May 1998