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.     

Trois formulations d'un modèle de plasma quasi-neutre avec courant non nul

In this Note, we propose three formulations of a model describing a quasi-neutral plasma with non-vanishing current. In order to study and compare the numerical efficiency of each formulation, two test-problems are implemented in one dimension. The first is a periodic perturbation of a uniform stationary plasma. The second is a case of plasma expansion in vacuum between two electrodes. To cite this article: P. Crispel et al., C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Combining Swaps and Node Weights in an Adaptive Greedy Approach for the Maximum Clique Problem

In this work, the NP-hard maximum clique problem on graphs is considered. Starting from basic greedy heuristics, modifications and improvements are proposed and combined in a two-phase heuristic procedure. In the first phase an improved greedy procedure is applied starting from each node of the graph; on the basis of the results of this phase a reduced subset of nodes is selected and an adaptive greedy algorithm is repeatedly started to build cliques around such nodes. In each restart the selection of nodes is biased by the maximal clique generated in the previous execution. Computational results are reported on the DIMACS benchmarks suite. Remarkably, the two-phase procedure successfully solves the difficult Brockington-Culberson instances, and is generally competitive with state-of-the-art much more complex heuristics.     

Degradation of ZnS:Cu,Al,Au phosphor powder in different gas mixtures

The ZnS:Cu,Al,Au (P22G) phosphor powder was bombarded by an electron beam in an O₂ ambient, Ar ambient and other mixture of gases. These gases consisted of mixtures of O₂ and CO_x, and O₂, CO_x and Ar gas. Auger electron spectroscopy (AES) was used to monitor changes in the surface composition of the P22G phosphor during electron bombardment. When the P22G phosphor powder was exposed to the electron beam in a water-rich O₂ ambient, a chemically limited ZnO layer was formed on the surface. The electron beam degradation of the P22G phosphor powder was also performed in a dry O₂ ambient and a layer of ZnSO₄ was formed on the surface. The ZnSO₄ formation decayed exponentially with time and it is postulated that this was due to the diffusion of the charge reactants through the ZnSO₄ film to the reaction interfaces. The P22G phosphor exposed to the electron beam in an Ar ambient and to the other gas mixtures degraded at a lower rate than in the case of the O₂ ambient. This suggests that Ar and CO_x may suppress the degradation of the P22G phosphor powder.     

Effects of vitrification suppression on structure morphology, conductivity and dielectric properties of vanadium phosphate glasses

Vitrification suppression in the (V₂O₅)_1−x (P₂O₅)_x glasses where x=0.10, 0.15, 0.20, and 0.25 was controlled by changing the rate of quenching glasses. The structure variations occurring in the glasses were detected by differential thermal analysis and optical microscope. The results implied the separation and growth of V₂O₅ orthorhombic microcrystal in the samples with x=0.10 and 0.15 whereas other samples did not illustrate remarkable changes in their microstructure. However, in temperature range between 300 and 473 K a semiconducting behavior for all samples appears during the study of electrical conductivity-temperature dependence. A decrease in conductivity values accompanied with some variations in activation energies by reducing quenching rate was observed. The conductivity results suggested that the conduction occurs by the phonon assisted hopping of a small polaron between V⁴⁺ and V⁵⁺ states at relatively higher temperature range above θ_D/2. Whereas at relatively low temperatures the conduction may occur by electron jumping between filled and empty states at Fermi level in the disordered matrix besides polaronic conduction. Reasonable values for the density of localized states, carrier concentration and carrier mobility were estimated and discussed. Also, dielectric constant and dielectric loss were studied as a function of frequency at different temperatures confirming the structure variations in the glass system.     

Anisotropic giant magnetoresistance originating from the π-d interaction in a molecule

We synthesized TPP[Fe^III(Pc)(CN)₂]₂, PTMA_x[Fe^III(Pc)(CN)₂]·y(MeCN), and PXX [Fe^III(Pc)(CN)₂], a new series of charge-transfer salts containing the axially-substituted phthalocyanine (Pc), [Fe^III(Pc)(CN)₂]⁻. In this molecular unit, the π conduction electron derived from the Pc-ring coexists with the d electron which is a potential source of a local magnetic moment. Therefore various phenomena associated with the interplay between local magnetic moments and conduction electrons are expected. We observed the giant negative magnetoresistance (GNMR) in all the three salts. The GNMR is highly anisotropic for the magnetic-field direction, and reflects the g-tensor anisotropy of the local magnetic moment in the [Fe^III(Pc)(CN)₂]⁻ unit. This indicates that the GNMR in these salts originates from the strong π-d interaction in the [Fe^III(Pc)(CN)₂]⁻ unit.     

Defect clusters in titanium-substituted spinel-related lithium ferrite

The cation distribution in spinel-related titanium-substituted lithium ferrite, Li_0.5+0.5xFe_2.5−1.5xTi_xO₄ has been explored using interatomic potential and ab initio calculations. The results suggest that the cation distribution with Ti⁴⁺ substituting for Fe³⁺ on octahedral B sites and excess Li⁺ substituting for Fe³⁺ on tetrahedral A sites is stabilised by the formation of clusters of two octahedrally coordinated Ti⁴⁺ ions and one tetrahedrally coordinated Li⁺ ion linked through a common oxygen.     

Intercomparison of retrieval codes used for the analysis of high-resolution, ground-based FTIR measurements

A rigorous and systematic intercomparison of codes used for the retrieval of trace gas profiles from high-resolution ground-based solar absorption FTIR measurements is presented for the first time. Spectra were analyzed with the two widely used independent, retrieval codes: SFIT2 and PROFFIT9. Vertical profiles of O₃, HNO₃, HDO, and N₂O were derived from the same set of typical observed spectra. Analysis of O₃ was improved by using updated line parameters. It is shown that profiles and total column amounts are in excellent agreement, when similar constraints are applied, and that the resolution kernel matrices are also consistent. Owing to the limited altitude resolution of ground-based observations, the impact of the constraints on the solution is not negligible. It is shown that the results are also compatible for independently chosen constraints. Perspectives for refined constraints are discussed. It can be concluded that the error budget introduced by the radiative transfer code and the retrieval algorithm on total columns deduced from high-resolution ground-based solar FTIR spectra is below 1%.