A Hybrid Improvement Heuristic for the One-Dimensional Bin Packing Problem

We propose in this work a hybrid improvement procedure for the bin packing problem. This heuristic has several features: the use of lower bounding strategies; the generation of initial solutions by reference to the dual min-max problem; the use of load redistribution based on dominance, differencing, and unbalancing; and the inclusion of an improvement process utilizing tabu search. Encouraging results have been obtained for a very wide range of benchmark instances, illustrating the robustness of the algorithm. The hybrid improvement procedure compares favourably with all other heuristics in the literature. It improved the best known solutions for many of the benchmark instances and found the largest number of optimal solutions with respect to the other available approximate algorithms.     

High performance liquid chromatographic separation of polar and non-polar chlorophyll pigments from algae using a wide pore polymeric octadecylsilica column

A method employing a wide pore polymeric reversed phase column has been developed for the separation of most of the chlorophylls and related compounds previously described as occurring in marine microalgae. The high selectivity toward molecular shape of this kind of stationary phase has enabled compounds of very similar structure, such as chlorophylls c₁, c₂ and Mg-divinylpheoporphyrin a₅ monomethyl ester, and chlorophyll a and the phytol-substituted chlorophyll c-like pigments, which commonly coelute on monomeric bonded phases, to be resolved in a single run. Some of these pigments, formerly thought to be a single compound, have, in fact, been demonstrated to be groups of two or more. The method has been successfully applied to both algal cultures and natural sea water samples. When visible light absorbance detection was used, the method proved suitable for separation of various carotenoids.     

Synthesis, thermal treatment and characterization of cobalt ferrite-based nanocomposites

We have used time-differential perturbed angular correlation (PAC) spectroscopy with ¹⁸¹Ta-probes to study the electric field gradient at Zr-sites in synthetic zircon and hafnon between room temperature and 1,200°C. PAC spectra are similar to those obtained from naturally occurring zircons. In particular, a change in slope of the quadrupole coupling vs. temperature is observed in the synthetic zircon at the same temperature as seen in natural zircons from the Mud Tank carbonatite (Australia). The synthetic hafnon data also shows this feature but at somewhat higher temperature. Low-temperature PAC spectra of both synthetic zircon and hafnon have a clearly reduced anisotropy. We believe that the cause for this is a electronic defect, possibly created during the β-decay of the probe parent nucleus.     

Optimal Investment in a Levy Market

In this paper we consider the optimal investment problem in a market where the stock price process is modeled by a geometric Levy process (taking into account jumps). Except for the geometric Brownian model and the geometric Poissonian model, the resulting models are incomplete and there are many equivalent martingale measures. However, the model can be completed by the so-called power-jump assets. By doing this we allow investment in these new assets and we can try to maximize the expected utility of these portfolios. As particular cases we obtain the optimal portfolios based in stocks and bonds, showing that the new assets are superfluous for certain martingale measures that depend on the utility function we use.     

UV laser induced desorption of CsI and RbI ion clusters

Experimental results of laser sputtering of cesium and rubidium iodide secondary ions are presented. A TOF mass spectrometer, operating in linear mode, continuous extraction for positive or negative ions, was used for the analysis of (CsI)_nCs⁺, (CsI)_nI⁻, (RbI)_nRb⁺ and (RbI)_nI⁻ ion emission as a function of the laser irradiance. Experimental data show that the cluster ion emission yields decrease exponentially with n, for all the laser irradiances applied. Theoretical analysis of the clusters structure was performed using density functional theory at the B3LYP/LACV3P level, for the positive and negative cluster series. A quasi-equilibrium evolution of the clusters is proposed to extract a parameter characteristic of the cluster recombination process: the effective temperature. The hypothesis of the atomic species’ recombination (during the expansion of a high density highly ionized cloud) leading to cluster formation is confirmed to some extent in a second set of experiments: the UV laser ablation of a mixed and non-mixed cesium iodide and potassium bromide targets. These experiments show that the emission yields contain contributions from both the recombination process and from the sample stoichiometry, even for high laser irradiances.     

Optical properties of in situ doped and undoped titania nanocatalysts and doped titania sol-gel nanofilms

In this paper we present spectroscopic properties of doped and undoped titanium dioxide (TiO₂) as nanofilms prepared by the sol-gel process with rhodamine 6G doping and studied by photoacoustic absorption, excitation and emission spectroscopy. The absorption spectra of TiO₂ thin films doped with rhodamine 6G at very low concentration during their preparation show two absorption bands, one at 2.3 eV attributed to molecular dimmer formation, which is responsible for the fluorescence quenching of the sample and the other at 3.0 eV attributed to TiO₂ absorption, which subsequently yields a strong emission band at 600 nm. The electronic band structure and optical properties of the rutile phase of TiO₂ are calculated employing a fully relativistic, full-potential, linearized, augmented plane-wave (FPLAPW) method within the local density approximation (LDA). Comparison of this calculation with experimental data for TiO₂ films prepared for undoped sol-gels and by sputtering is performed.     

Zero weights and non-zero slacks: Different solutions to the same problem

This paper re-assesses three independently developed approaches that are aimed at solving the problem of zero-weights or non-zero slacks in Data Envelopment Analysis (DEA). The methods are weights restricted, non-radial and extended facet DEA models. Weights restricted DEA models are dual to envelopment DEA models with restrictions on the dual variables (DEA weights) aimed at avoiding zero values for those weights; non-radial DEA models are envelopment models which avoid non-zero slacks in the input-output constraints. Finally, extended facet DEA models recognize that only projections on facets of full dimension correspond to well defined rates of substitution/transformation between all inputs/outputs which in turn correspond to non-zero weights in the multiplier version of the DEA model. We demonstrate how these methods are equivalent, not only in their aim but also in the solutions they yield. In addition, we show that the aforementioned methods modify the production frontier by extending existing facets or creating unobserved facets. Further we propose a new approach that uses weight restrictions to extend existing facets. This approach has some advantages in computational terms, because extended facet models normally make use of mixed integer programming models, which are computationally demanding.     

Heuristic Algorithms and Scatter Search for the Cardinality Constrained P||Cmax Problem

We consider the generalization of the classical P||C_max problem (assign n jobs to m identical parallel processors by minimizing the makespan) arising when the number of jobs that can be assigned to each processor cannot exceed a given integer k. The problem is strongly NP-hard for any fixed k > 2. We briefly survey lower and upper bounds from the literature. We introduce greedy heuristics, local search and a scatter search approach. The effectiveness of these approaches is evaluated through extensive computational comparison with a depth-first branch-and-bound algorithm that includes new lower bounds and dominance criteria.     

Letter: Models of Relativistic Particle with Curvature and Torsion Revisited

Models, describing relativistic particles, where Lagrangian densities depend linearly on both the curvature and the torsion of the trajectories, are revisited in D=3 space forms. The moduli spaces of trajectories are completely and explicitly determined using the Lancret program. The moduli subspaces of closed solitons in the three sphere are also determined.     

Existence and characterization of regions minimizing perimeter under a volume constraint inside Euclidean cones

We study the problem of existence of regions separating a given amount of volume with the least possible perimeter inside a Euclidean cone. Our main result shows that nonexistence for a given volume implies that the isoperimetric profile of the cone coincides with the one of the half-space. This allows us to give some criteria ensuring existence of isoperimetric regions: for instance, local convexity of the cone at some boundary point.

We also characterize which are the stable regions in a convex cone, i.e., second order minima of perimeter under a volume constraint. From this it follows that the isoperimetric regions in a convex cone are the euclidean balls centered at the vertex intersected with the cone.