A simple optimised search heuristic for the job-shop scheduling problem

This paper presents a simple Optimised Search Heuristic for the Job Shop Scheduling problem that combines a GRASP heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times.

An efficient solver for weighted Max-SAT

We present a new branch and bound algorithm for weighted Max-SAT, called Lazy which incorporates original data structures and inference rules, as well as a lower bound of better quality. We provide experimental evidence that our solver is very competitive and outperforms some of the best performing Max-SAT and weighted Max-SAT solvers on a wide range of instances.

Structure and dynamics of the membrane attaching nitric oxide transporter nitrophorin 7

Nitrophorins represent a unique class of heme proteins that are able to perform the delicate transportation and release of the free-radical gaseous messenger nitric oxide (NO) in a pH-triggered manner. Besides its ability to bind to phospholipid membranes, the N-terminus contains an additional Leu-Pro-Gly stretch, which is a unique sequence trait, and the heme cavity is significantly altered with respect to other nitrophorins. These distinctive features encouraged us to solve the X-ray crystallographic structures of NP7 at low and high pH and bound with different heme ligands (nitric oxide, histamine, imidazole). The overall fold of the lipocalin motif is well preserved in the different X-ray structures and resembles the fold of other nitrophorins. However, a chain-like arrangement in the crystal lattice due to a number of head-to-tail electrostatic stabilizing interactions is found in NP7. Furthermore, the X-ray structures also reveal ligand-dependent changes in the orientation of the heme, as well as in specific interactions between the A-B and G-H loops, which are considered to be relevant for the biological function of nitrophorins. Fast and ultrafast laser triggered ligand rebinding experiments demonstrate the pH-dependent ligand migration within the cavities and the exit route. Finally, the topological distribution of pockets located around the heme as well as from inner cavities present at the rear of the protein provides a distinctive feature in NP7, so that while a loop gated exit mechanism to the solvent has been proposed for most nitrophorins, a more complex mechanism that involves several interconnected gas hosting cavities is proposed for NP7.

Decoloración de tintes por lacasa

Informe de investigación realizado a partir de una estancia en el Instituto de Biotecnología Medioambiental de la Universidad Tecnológica de Graz, Austria, entre Julio y Agosto de 2006. Se ha estudiado la decoloración de varios tintes sintéticos de estructuras químicas diferentes (Rojo Congo, Azul de Naftol, Indigo Carmín, Lanaset Gris, Azul de Nilo) por la enzima lacasa inmovilizada. La inmovilización de la enzima lacasa se llevó a cabo sobre esferas de alúmina (Al2O3) de 3 mm de diámetro debido a la resistecia mecánica de este material. La lacasa y la proteína inmovilizada se determinaron como la diferencia entre las concentraciones iniciales y residuales (obtenidas en los lavados). El porcentaje de lacasa inmovilizada fue del 68% y la cantidad de proteína inmovilizada por gramo de soporte de 5,6 mg. La enzima lacasa inmovilizada fue capaz de decolorar tintes de diferente estructura sin la necesidad de añadir mediadores redox, lo cual la hace una enzima muy adecuada para su aplicación en la decoloración de efluentes procedentes de la industria textil. De todas formas, son necesarios más estudios para optimizar la técnica de inmovilización así como el proceso de decoloración. Es interesante destacar que aunque hay muchos estudios basados en la oxidación de tintes textiles por lacasa la mayoría utilizan la enzima libre y hay muy poca información disponible sobre la aplicación de lacasas inmovilizadas, por lo que el presente estudio constituye una aportación muy interesante y novedosa.

Effective one-dimensional square well for two-dimensional quantum wires

The symmetrical two-dimensional quantum wire with two straight leads joined to an arbitrarily shaped interior cavity is studied with emphasis on the single-mode approximation. It is found that for both transmission and bound-state problems the solution is equivalent to that for an energy-dependent one-dimensional square well. Quantum wires with a circular bend, and with single and double right-angle bends, are examined as examples. We also indicate a possible way to detect bound states in a double bend based on the experimental setup of Wu et al.

Density modes in spherical 4He shells

We compute the density-fluctuation spectrum of spherical 4HeN shells adsorbed on the outer surface of Cn fullerenes. The excitation spectrum is obtained within the random-phase approximation, with particle-hole elementary excitations and effective interaction extracted from a density-functional description of the shell structure. The presence of one or two solid helium layers adjacent to the adsorbing fullerene is phenomenologically accounted for. We illustrate our results for a selection of numbers of adsorbed atoms on C20, C60, and C120. The hydrodynamical model that has proven successful to describe helium excitations in the bulk and in restricted geometries permits to perform a rather exhaustive analysis of various fluid spherical systems, namely, spheres, cavities, free bubbles, and bound shells of variable size.

Understanding quantum wires with circular bends

It is shown that propagation around a circular bend in a quantum wire is well approximated by a one¿dimensional problem with a square¿well potential replacing the bend. Simple analytic expressions are obtained for the transmission and bound states.

First-passage times for non-Markovian processes: Shot noise

The stochastic-trajectory-analysis technique is applied to the calculation of the mean¿first-passage-time statistics for processes driven by external shot noise. Explicit analytical expressions are obtained for free and bound processes.

Spatial mapping of exciton lifetimes in single ZnO nanowires

We investigate the spatial dependence of the exciton lifetimes in single ZnO nanowires. We have found that the free exciton and bound exciton lifetimes exhibit a maximum at the center of nanowires, while they decrease by 30% towards the tips. This dependence is explained by considering the cavity-like properties of the nanowires in combination with the Purcell effect. We show that the lifetime of the bound-excitons scales with the localization energy to the power of 3/2, which validates the model of Rashba and Gurgenishvili at the nanoscale.

Spatial mapping of exciton lifetimes in single ZnO nanowires

We investigate the spatial dependence of the exciton lifetimes in single ZnO nanowires. We have found that the free exciton and bound exciton lifetimes exhibit a maximum at the center of nanowires, while they decrease by 30% towards the tips. This dependence is explained by considering the cavity-like properties of the nanowires in combination with the Purcell effect. We show that the lifetime of the bound-excitons scales with the localization energy to the power of 3/2, which validates the model of Rashba and Gurgenishvili at the nanoscale.

Electronic properties of a quantum wire with arbitrary bending angle

The electron transmission and bound state properties of a quantum wire with a sharp bend at arbitrary angle are studied, extending results on the right angle sharp bend (the L¿shaped wire). These new results are compared to those of a similar structure, the circular bend wire. The possibility of using a bent wire to perform transistor action is also discussed.

η'-nucleus optical potential and possible η' bound states

Starting from a recent model of the η′N interaction, we evaluate the η ′-nucleus optical potential, including the contribution of lowest order in density, tρ/2mη′, together with the second-order terms accounting for η′ absorption by two nucleons. We also calculate the formation cross section of the η′bound states from (π, p) reactions on nuclei. The η′-nucleus potential suffers from uncertainties tied to the poorly known η′N interaction, which can be partially constrained by the experimental modulus of the η′N scattering length and/or the recently measured transparency ratios in η′nuclear photoproduction. Assuming an attractive interaction and taking the claimed experimental value |aη′N|= 0.1 fm, we obtain an η′optical potential in nuclear matter at saturation density of Vη′=−(8.7 + 1.8i) MeV, not attractive enough to produce η′bound states in light nuclei. Larger values of the scattering length give rise to deeper optical potentials, with moderate enough imaginary parts. For a value |aη′N|= 0.3 fm, which can still be considered to lie within the uncertainties of the experimental constraints, the spectra of light and medium nuclei show clear structures associated to η′-nuclear bound states and to threshold enhancements in the unbound region.

The structure of human tRNALys3 anticodon bound to HIV genome is stabilized by modified nucleosides and adjacent mismatch base pairs

Replication of human immunodeficiency virus (HIV) requires base pairing of the reverse transcriptase primer, human tRNA(Lys3), to the viral RNA. Although the major complementary base pairing occurs between the HIV primer binding sequence (PBS) and the tRNA's 3'-terminus, an important discriminatory, secondary contact occurs between the viral A-rich Loop I, 5'-adjacent to the PBS, and the modified, U-rich anticodon domain of tRNA(Lys3). The importance of individual and combined anticodon modifications to the tRNA/HIV-1 Loop I RNA's interaction was determined. The thermal stabilities of variously modified tRNA anticodon region sequences bound to the Loop I of viral sub(sero)types G and B were analyzed and the structure of one duplex containing two modified nucleosides was determined using NMR spectroscopy and restrained molecular dynamics. The modifications 2-thiouridine, s(2)U(34), and pseudouridine, Psi(39), appreciably stabilized the interaction of the anticodon region with the viral subtype G and B RNAs. The structure of the duplex results in two coaxially stacked A-form RNA stems separated by two mismatched base pairs, U(162)*Psi(39) and G(163)*A(38), that maintained a reasonable A-form helix diameter. The tRNA's s(2)U(34) stabilized the interaction between the A-rich HIV Loop I sequence and the U-rich anticodon, whereas the tRNA's Psi(39) stabilized the adjacent mismatched pairs.