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.     

Influence of Zn Diffusion on Bandwidth and Extinction in MQW Electroabsorption Modulators Buried with Semi-Insulating InP

A comprehensive analysis of multi-quantum-well electroabsorption modulators buried with semi-insulating (SI)-InP is presented. We quantitatively demonstrate that suppression of Zn diffusion into the burying and optical core layers plays a key role in high-speed and high-extinction operation.     

Mass spectrometric studies of alkyl-, phenyl- and chloropyrimidines

The mass spectra of alkyl- and chloropyrimidines are recorded. A generalised fragmentation mechanism for the derivatives of pyrimidine is proposed. The principle of α-cleavage for heterocyclic compounds as proposed in the previous paper is shown to be valid for pyrimidine derivatives. Electronic structures of some molecular and intermediate ions are calculated by the openshell CNDO/2 and INDO methods.     

Pressure response of Raman spectra of water and its implication to the change in hydrogen bond interaction

In situ Raman spectroscopic measurements of water in the region of OH vibration were conducted up to 0.4 GPa at 23 and 52 degrees C. The frequencies of the decomposed OH stretching bands initially decreased with increasing pressure, reached a minimum at 0.15 GPa and increased up to 0.3 GPa and then decreased, which corresponds to the variations of the strength of hydrogen bonding. This variation was observed at 23 degrees C, but not at 52 degrees C, which suggests a change in pressure dependence on the hydrogen bond interaction between these two temperatures. Based on the equilibration model between hydrogen-bonded and nonhydrogen-bonded molecules, the present experimental results indicate that the pressure variation of the viscosity depends on the ratio of hydrogen-bonded molecules, rather than the strength of hydrogen bonding between molecules.     

Characteristics of hyaluronate-hydroxyethyl acrylate blend gel and release of cationic amphiphilic solutes

Hyaluronate-hydroxyethyl acrylate blend gel (HA-PHEA) were prepared to modify the brittleness of hyaluronate gel (HA) and the characteristics of HA-PHEA gel were compared with those of HA and polyhydroxyethyl acrylate (PHEA) gels. These gels were high in water content and transparent. HA-PHEA gel was improved in viscoelastic properties due to the elasticity and the high affinity with water of PHEA, and the drying-swelling cycles became reversible. The effective charge densities theta of the gels estimated from membrane potentials were -0.002, -0.008 and 0 mol dm(-3) for HA-PHEA, HA and PHEA gels. Effects of electro- static and nonelectrostatic interactions on absorptions and releases were studied using sodium benzoate (NaBA) as an anionic solute, and methylene blue (MB), chlorpromazine (CPHCl) and benzethonium chloride (BZTCl) as cationic solutes, in which CPHCl and BZTCl are cationic amphiphilic solutes. The releases of MB, CPHCl and BZTCl from HA-PHEA and HA gels were suppressed comparing with those of NaBA. By adding salts, the releases of MB and CPHCl were enhanced but those of BZTCl were suppressed due to enhancement of the intra- and intermicelle formation. In the releases of the cationic solutes from HA-PHEA gel, electrostatic and nonelectrostatic interactions with HA were found to play important roles. Behaviors of the releases from HA-PHEA gel were found to possess the features of HA gel.