New heuristics for over-constrained flight to gate assignments

We consider the over-constrained Airport Gate Assignment Problem where the number of flights exceed the number of gates available, and where the objectives are to minimize the number of ungated flights and the total walking distances. The problem is formulated as a binary quadratic programming problem. We design a greedy algorithm and use a Tabu Search meta-heuristic to solve the problem. The greedy algorithm minimizes ungated flights while we devise a new neighbourhood search technique, the Interval Exchange Move, which allows us flexibility in seeking good solutions, especially when flight schedules are dense in time. Experiments conducted give good results.     

Dirac-Hestenes spinor fields on Riemann-Cartan manifolds

In this paper we study Dirac-Hestenes spinor fields (DHSF) on a four-dimensional Riemann-Cartan spacetime (RCST). We prove that these fields must be defined as certain equivalence classes of even sections of the Clifford bundle (over the RCST), thereby being certain particular sections of a new bundle named the spin-Clifford bundle (SCB). The conditions for the existence of the SCB are studied and are shown to be equivalent to Geroch's theorem concerning the existence of spinor structures in a Lorentzian spacetime. We introduce also the covariant and algebraic Dirac spinor fields and compare these with DHSF, showing that all three kinds of spinor fields contain the same mathematical and physical information. We clarify also the notion of (Crumeyrolle's) amorphous spinors (Dirac-Kähler spinor fields are of this type), showing that they cannot be used to describe fermionic fields. We develop a rigorous theory for the covariant derivatives of Clifford fields (sections of the Clifford bundle, CB) and of Dirac-Hestenes spinor fields. We show how to generalize the original Dirac-Hestenes equation in Minkowski spacetime for the case of RCST. Our results are obtained from a variational principle formulated through the multiform derivative approach to Lagrangian field theory in the Clifford bundle.     

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.     

Static light scattering,ultraviolet–visible,and fluorescence spectroscopy from fluorescent methyl methacrylate/benzazole dye copolymers displaying an intramolecular proton‐transfer mechanism in the electronically excited state

The solution behavior of new copolymers of methyl methacrylate and benzazole dyes emitting fluorescence because of an intramolecular proton‐transfer mechanism in the electronically excited state has been investigated by static light scattering, fluorescence spectroscopy, ultraviolet–visible, and gel permeation chromatography. In the dilute regime, with tetrahydrofuran (THF) and chloroform as solvents, the copolymers behave as typical polydisperse linear chains in good solvents. The analysis of the osmotic modulus for concentrated solutions in THF (c ≥ 60 g L^?1) indicates the existence of an interchain association mechanism. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 341–350, 2003     

Mild and efficient synthesis of propargylamines by copper-catalyzed Mannich reaction

Terminal alkynes undergo mild and efficient aminomethylation with aqueous formaldehyde and secondary amines under CuI catalysis. In most cases high to nearly quantitative yields of tertiary propargylamines are obtained in DMSO solution at room temperature. Aromatic, aliphatic and silylated acetylenes as well as alkynols can be used. Primary amines are less reactive and satisfactory yields of secondary propargylamines are obtained only with phenylacetylene.     

Internal standardization for the determination of cadmium,cobalt, chromium and manganese in saline produced water from petroleum industry by inductively coupled plasma optical emission spectrometry after cloud point extraction

In the present paper a procedure is proposed for the determination of traces of Cd, Co, Mn and Cr in petroleum industry produced water by inductively coupled plasma optical emission spectrometry. The procedure is based on cloud point extraction of these metals, as their dithizonate complexes, into the surfactant-rich phase of octylphenoxypolyethoxyethanol surfactant (Triton X-114). Extractions were carried out in solutions with salinities between 10‰ and 70‰. Since residual salinity in the surfactant-rich phase caused differences in its transport to the plasma, yttrium was used as an internal standard to correct for this effect. The simultaneous metal extraction procedure was optimized by response surface methodology using a Doehlert design and desirability function. Enhancement factors of 21, 21, 9 and 19, along with limits of quantification of 0.093, 0.20, 0.73 and 1.2 μg L^− 1, and precision expressed as relative standard deviation (n = 8, 20.0 μg L^− 1) of 5.8, 1.2, 1.7 and 5.7% were obtained for Cd, Co, Mn and Cr, respectively. The accuracy was evaluated by spike recovery tests on the high salinity water samples with salinity of 40 and 63‰.     

Analysis of Antennas with PBG Substrate

The use of photonic materials has been used in the theory of optical waves. The PBG (Photonic Band Gap) theory and material, was developed recently for optical frequencies and can be easily applied to millimeter waves, microwaves and planar antenna frequencies. The presence of photonic materials as substrate in antennas has some good characteristics such as, supression of light spontaneous emission and suppression of surface waves, allowing the application in planar antenna array. In this work an elaborate analysis using the full wave Transverse Transmission Line - TTL method, that provides efficient and concise results is applied to the planar antennas array with PBG substrate.     

Differentiation of species of the Baccharis genus by HPLC and chemometric methods.

Phytochemical investigation of the aerial parts of three Baccharis species (Asteraceae family) was performed using HPLC and chemometric methods, with the objective of distinguishing between three morphologically very similar species: Baccharis genistelloides Persoon var. trimera (Less.) DC, B. milleflora (Less.) DC and B. articulata (Lam.) Persoon. With the help of Principal Component Analysis (PCA) and variance weights, it was possible to characterize the chromatographic profiles of the alcoholic extracts of the three species. Application of Soft Independent Modeling of Class Analogy (SIMCA) and K-Nearest Neighbor (KNN) methods on a training set of 74 extracts resulted in models that correctly classified all eight samples in an independent test set.