Sortability of Multi-partitions

Recently, the theory of sortability of partition property has been shown to be an effective tool to prove the existence of an optimal partition with that property. In this paper, we extend the theory to multi-partition where the partition is on t types of components. We apply our results to settle an optimal assignment problem whose proof was incomplete as given in the literature.     

Synthesis and structure-activity relationships of N-substituted 2-[(2-imidazolylsulfinyl)methyl]anilines as a new class of gastric H+/K(+)-ATPase inhibitors.

A series of N-substituted 2-[(2-imidazolylsulfinyl)methyl]anilines (3) was synthesized and evaluated for its biological activity against gastric H+/K(+)-ATPase prepared from rabbit stomach and gastric acid secretions in Heidenhain pouch dogs. Monoalkyl substituents on the nitrogen atom of the aniline moiety markedly inhibited the enzyme activity to the same degree as omeprazole, a representative H+/K(+)-ATPase inhibitor. Most of these compounds, administered at 3 mg/kg i.v. inhibited histamine-stimulated gastric acid secretion. The inhibitory activity of these derivatives on the enzymes at pH 6.0 was more potent than that at pH 7.4, and was distinctly correlated to stability in aqueous solution at pH 5.0.     

Symmetries of space-time,conservation laws and forbidden motion i: General discussion

The classical (first integral) methods of studying restrictions on the possible motion of gravitationally interacting bodies are reviewed. The simple and flexible inequality method is extended to a similar approach to the relationship between possible forbidden motion and (asymptotic) symmetries in the relativistic few-body problem. This extended method is used to reproduce the standard results of bounded motion for a test particle in a Schwarzschild geometry. The existence of bounded motion is shown for the general relativistic few-body problem and the difficulties in determining such bounded motion is analysed. The use of this approach to obtaining a relativistic alternative to the classical Roche lobe analysis in contact binaries is discussed.     

Integration and propagation of a multi-criteria decision making model in constraint programming

In this paper we propose a general integration scheme for a Multi-Criteria Decision Making model of the Multi-Attribute Utility Theory in Constraint Programming. We introduce the Choquet integral as a general aggregation function for multi-criteria optimization problems and define the Choquet global constraint that propagates this function during the Branch-and-Bound search. Finally the benefits of the propagation of the Choquet constraint are evaluated on the examination timetabling problem.     

Dynamics of molybdenum nano structure formation on the TiO2(1 1 0) surface: A kinetic Monte Carlo approach

The rutile TiO₂(1 1 0) surface is a highly anisotropic surface exhibiting “channels” delimited by oxygen rows. In previous experimental and theoretical DFT works we could identify the molybdenum adsorption sites. They are located inside the channels. Moreover, experimental studies have shown that during subsequent annealing after deposition, special molybdenum nano structures can be formed, especially two monolayer high pyramidal chains of atoms.In order to better understand the dynamics of nano structure formation, we present a kinetic Monte Carlo study on diffusion and adsorption of molybdenum atoms on a TiO₂(1 1 0) surface. A quasi one-dimensional lattice gas model has been used which describes the possible adsorption sites of a Mo atom in a single channel of the surface. The atomic positions of a 1.5 monolayer thick Mo film formed of pyramidal chains define the lattice sites of the model. Thereby the formation of three-dimensional clusters could be studied. Here we have studied the cluster formation as a function of parameters that can be controlled in a growth experiment by physical vapor deposition: deposition and annealing temperature, flux and total amount of deposited Mo. Good qualitative agreement with recent experiments is obtained.     

High-density plasma etching of indium-zinc oxide films in Ar/Cl2 and Ar/CH4/H2 chemistries

The dry etching characteristics of transparent and conductive indium-zinc oxide (IZO) films have been investigated using an inductively coupled high-density plasma. While the Cl₂-based plasma mixture showed little enhancement over physical sputtering in a pure argon atmosphere, the CH₄/H₂/Ar chemistry produced an increase of the IZO etch rate. On the other hand, the surface morphology of IZO films after etching in Ar and Ar/Cl₂ discharges is smooth, whereas that after etching in CH₄/H₂/Ar presents particle-like features resulting from the preferential desorption of In- and O-containing products. Etching in CH₄/H₂/Ar also produces formation of a Zn-rich surface layer, whose thickness (∼40 nm) is well-above the expected range of incident ions in the material (∼1 nm). Such alteration of the IZO layer after etching in CH₄/H₂/Ar plasmas is expected to have a significant impact on the transparent electrode properties in optoelectronic device fabrication.     

Surface and interfacial properties of PVDF/acrylic copolymer blends before and after UV exposure

Morphological and chemical properties of both the surface and interface of poly(vinylidene fluoride)/poly(methyl methacrylate)-co-poly(ethyl acrylate) (PVDF/PMMA-co-PEA) blend films have been investigated before and after the samples were exposed to ultraviolet (UV) irradiation using a xenon arc lamp at 50 °C and 9% relative humidity (RH) for 7 months. Surface and interfacial morphologies were studied by atomic force microscopy (AFM). Chemical composition information was obtained by confocal Raman microscopy, attenuated total reflection-FTIR spectroscopy (ATR-FTIR), X-ray photoelectron spectroscopy (XPS), and contact angle measurements. Results show an enrichment of the PVDF material at the air surface, while the acrylic copolymer enriches the interface. Blends having greater than 50% mass fraction of PVDF show little change in the surface morphology after UV exposure for 7 months. However, for a lower PVDF content, blends exhibit significant degradation of PMMA-co-PEA copolymer and a much rougher surface after UV exposure. Microstructural changes in the PVDF spherulites are also observed after UV degradation. It is found that the surface and interfacial morphologies are correlated with the chemical properties.     

Scheduling orders for multiple product types to minimize total weighted completion time

We consider the problem of scheduling orders for multiple different product types in an environment with m dedicated machines in parallel. The objective is to minimize the total weighted completion time. Each product type is produced by one and only one of the m dedicated machines; that is, each machine is dedicated to a specific product type. Each order has a weight and may also have a release date. Each order asks for certain amounts of various different product types. The different products for an order can be produced concurrently. Preemptions are not allowed. Even when all orders are available at time 0, the problem has been shown to be strongly NP-hard for any fixed number (?2) of machines. This paper focuses on the design and analysis of efficient heuristics for the case without release dates. Occasionally, however, we extend our results to the case with release dates. The heuristics considered include some that have already been proposed in the literature as well as several new ones. They include various static and dynamic priority rules as well as two more sophisticated LP-based algorithms. We analyze the performance bounds of the priority rules and of the algorithms and present also an in-depth comparative analysis of the various rules and algorithms. The conclusions from this empirical analysis provide insights into the trade-offs with regard to solution quality, speed, and memory space.