Cooperative Strategies for Solving the Bicriteria Sparse Multiple Knapsack Problem

For hard optimization problems, it is difficult to design heuristic algorithms which exhibit uniformly superior performance for all problem instances. As a result it becomes necessary to tailor the algorithms based on the problem instance. In this paper, we introduce the use of a cooperative problem solving team of heuristics that evolves algorithms for a given problem instance. The efficacy of this method is examined by solving six difficult instances of a bicriteria sparse multiple knapsack problem. Results indicate that such tailored algorithms uniformly improve solutions as compared to using predesigned heuristic algorithms.     

Chlorine nitrate photolysis by a new technique: very low pressure photolysis

Very low pressure photolysis (VLPØ) of chlorine nitrate was performed in a quartz Knudsen cell. The light source was a 2500 W high-pressure xenon lamp, and a modulated molecular-beam mass spectrometer was used to monitor the concentration of ClONO₂ and photolysis products. Because of the low pressures used (? 10^?3 torr) and the short residence time in the cell (≈1 s), secondary reactions were unimportant and the primary products could be directly identified. The primary photolysis products (λ ≈ 2700 Å) are atomic chlorine and NO₃ free radical. Chlorine atoms were identified both by the appearance of Cl₂ (wall recombination product; the walls were not poisoned) and by HCl produced when C₂H₆ was added to the cell. Nitrate free radical was directly identified as a mass peak at m/e = 62, as well as by chemical titration with nitric oxide: NO₃ + NO → 2NO₂. It was verified by direct tests that the peak at m/e = 62 did not arise from possible HNO₃ contamination or from N₂O₅, a possible secondary product. This titration reaction was used to measure quantitatively a lower limit to the primary quantum yield, φ ? 0.5 ± 0.3. This represents a lower limit because of the unknown extent of the secondary photolysis of NO₃ under our conditions. We believe this to be the first observation using mass spectrometry of the NO₃ free radical. The quantum yield for atomic chlorine is φ = 1.0 ± 0.2. N₂O was used to test for O(¹D) according to the reaction, O(¹D) + N₂O → products; none was observed. Triplet oxygen, O(³P) was observed to the extent of ≈ 10% by the reaction O(³P) + NO₂ → NO + O₂, but this yield can also be due to the photolysis of NO₃ free radical produced in the primary step. We conclude that the predominant reaction pathway is

.     

Calculation of angular dependence of photoemission for the Al(100) + O system using a simple molecular orbital cluster model

The angular dependence of photoemission from oxygen chemisorbed on the (100) face of aluminum is calculated using a molecular cluster model. The cluster contains five aluminum atoms with one oxygen atom located in the four-fold site; two A1O distances are considered. The calculations employed the Xα scattered wave formalism and are the first results to be obtained for a chemisorption problem in which both initial and final states are based on a cluster model.     

Thermal Characterizations of Inorganic and Organometallic Polymers

This review emphasizes the breadth of metallic and metallic-like polymers evaluated as to thermal properties. Techniques usefully applied to particular systems are noted with the aim of suggesting their application to other systems.     

Low-lying energy levels of the FeH molecule

Multireference configuration interaction (MRCI) and complete active space second-order perturbation theory (CASPT2) calculations are performed on Fe₂ and Fe^? ₂. Although it is not possible to definitively identify the ground states of Fe₂ and Fe^? ₂, the calculations suggest that the ground state of Fe^? ₂ in ⁸Σ^? _u derived from 3d¹³4σ² _g4σ² _u and that the states observed in photodetachment are the ⁹Σ^? _g and ⁷Σ^? _g states with a 3d¹³4σ² _g4σ¹ _u occupation, but that the ground state of Fe₂ is ⁷Δ_u(3d¹⁴4σ² _g) and is not observed in the photo-detachment spectra.     

Data Formats for Elementary Gas Phase Kinetics,Part 1: Unique Representations of Species at the Molecular Level

Standardized electronic formats for data are needed to efficiently and transparently communicate the results of scientific studies. A format for the unique identification of chemical species is a requirement in the field of chemistry, and the IUPAC International Chemical Identifier (InChI) has been widely adopted for this purpose. The InChI identifier has proved to be very useful. The InChI identifier, however, is currently insufficient to uniquely specify some types of molecular entities at a detailed molecular level needed to fully characterize their chemical nature, to differentiate between chemically distinct conformers, to uniquely identify structures used in quantum chemical calculations, and to completely describe elementary chemical reactions. To address this limitation, we propose an augmented form of InChI, denoted as InChI–ER, which contains additional optional layers that allow the unique and unambiguous identification of molecules at a detailed molecular level. The new layers proposed herein are optional extensions of the existing InChI formalism and, like all other InChI layers, would not interfere with InChI identifiers currently in use. The focus of the present work is the better specification of required molecular entities such as rotational conformations, ring conformations, and electronic states. In companion articles, we propose additional reaction layers using an extended InChI format that will enable the unique identification of elementary chemical reactions, including specification of associated transition states, specification of the changes in bonds that occur during reaction, and classification of reaction types.