Computing Aviation Sparing Policies: Solving a Large Nonlinear Integer Program

Deployed US Navy aircraft carriers must stock a large number of spare parts to support the various types of aircraft embarked on the ship. The sparing policy determines the spares that will be stocked on the ship to keep the embarked aircraft ready to fly. Given a fleet of ten or more aircraft carriers and a cost of approximately 50 million dollars per carrier plus the cost of spares maintained in warehouses in the United States, the sparing problem constitutes a significant portion of the Navy’s resources. The objective of this work is to find a minimum-cost sparing policy that meets the readiness requirements of the embarked aircraft. This is a very large, nonlinear, integer optimization problem. The cost function is piecewise linear and convex while the constraint mapping is highly nonlinear. The distinguishing characteristics of this problem from an optimization viewpoint are that a large number of decision variables are required to be integer and that the nonlinear constraint functions are essentially “black box” functions; that is, they are very difficult (and expensive) to evaluate and their derivatives are not available. Moreover, they are not convex. Integer programming problems with a large number of variables are difficult to solve in general and most successful approaches to solving nonlinear integer problems have involved linear approximation and relaxation techniques that, because of the complexity of the constraint functions, are inappropriate for attacking this problem. We instead employ a pattern search method to each iteration of an interior point-type algorithm to solve the relaxed version of the problem. From the solution found by the pattern search on each interior point iteration, we begin another pattern search on the integer lattice to find a good integer solution. The best integer solution found across all interations is returned as the optimal solution. The pattern searches are distributed across a local area network of non-dedicated, heterogeneous computers in an office environment, thus, drastically reducing the time required to find the solution.     

Influence of <Emphasis Type="Italic">CP</Emphasis> and <Emphasis Type="Italic">CPT</Emphasis> on production and decay of Dirac and Majorana fermions

The consequences of CP and CPT invariance for production and subsequent decay of Dirac and Majorana fermions in polarized fermion-antifermion annihilation are analytically studied. We derive general symmetry relations for the production spin density matrix and for the three-particle decay matrices and obtain constraints for the polarization and the spin-spin correlations of Dirac and Majorana fermions. We prove that only for Majorana fermions the energy and opening angle distribution factorizes exactly into contributions from production and decay if CP is conserved. Received: 6 November 2001 / Revised version: 23 April 2002 / Published online: 12 July 2002     

Determination of Surface Functional Groups in Lignocellulosic Materials by Chemical Derivatization and ESCA Analysis

Simple and convenient methods for determining surface chemical composition of lignocellulosic materials are described. The methods are based on vapor phase fluorine surface derivatization with either trifluoro acetic anhydride (TFAA), tri-fluoro ethanol (TFE) or pentafluorophenyl hydrazine (PFPH) and subsequent Electron Spectroscopy for Chemical Analysis (ESCA). Model cellulosic surfaces with well defined functionalities were used to optimize the derivatization reaction conditions. Detection and accessibility of surface hydroxyl functional groups were investigated in cotton and regenerated cellulose as models. Carboxymethyl cellulose (CMC) was used as a model surface for detection and quantification of carboxylic acid groups. Theoretical conversion curves for derivatization reactions were calculated and used to evaluate the extent of the reactions on the model surfaces. It was found that the conversion was higher for the regenerated cellulose and CMC than for cotton. The protocols developed using the model surfaces were applied to a case study on wood fibers with different degrees of complexity, namely dissolving and chemithermomechanical (CTMP) pulp. Untreated and oxygen-plasma modified pulps were compared with respect to the surface composition of functional groups. According to the derivatization reactions, functionalities containing oxygen were significantly increased on the plasma-treated samples. The effect of the treatment was found to be dependent on the type of pulp. Fluorine derivatization is shown to be an unambiguous method for clear assessment of the chemical functionalities of cellulosic surfaces.     

Fabrication and characterization of sputtered titanium dioxide films

TiO₂ thin films were prepared under various conditions by using a reactive RF sputtering technique. The structural, optical and electrical characteristics of the films have been investigated. All as-deposited films were amorphous. After annealing at T > 673 K, the crystallinity of the observed tetragonal anatase phase appeared improved. The optical band gap, determined by using Tauc plot, has been found to amount to 3.38 ± 0.03 and 3.21 ± 0.03 eV for the direct and indirect transition, respectively. Also the complex optical constants for the wavelength range 300-2500 nm are reported. Using the two-point probe technique, the dark resistivity has been measured as a function of the film thickness, d. The resistivity, ρ, of the samples has been found to decrease markedly with increasing thickness, but only for d < 100 nm. The behaviour of ρd versus d was found to fit properly with the Fuchs and Sondheimer relation with parameters ρ_o = 4.95 × 10⁶ Ω cm and mean free path, l = 310 ± 2 nm. The log ρ versus 1/T curves show three distinct regions with values for the activation energy of 0.03 ± 0.01, 0.17 ± 0.01 and 0.50 ± 0.02 eV, respectively.     

Analytic Independence of an Ideal Relative to Certain Injective Module Over a Commutative Noetherian Ring

In this paper we will introduce the concepts of analytic independence and analytic spread for ideals relative to certain injective module over a commutative Noetherian ring.     

Simulation of a turbulent premixed open V-shaped flame using contour advection with surgery

Despite its capability of high spatial resolution, simulation of turbulent flows with traditional Lagrangian (front tracking) scheme is often discouraged by numerical instability caused by clustering of marker nodes and topological changes of fronts. Contour advection surgery (CAS), being a robust front tracking scheme, can limit the growth of front complexity during simulation without jeopardizing accuracy or efficiency. This allows it to open up an advantage over traditional front-tracking schemes. It has already been demonstrated that CAS, with incorporation of the reaction sheet model, can accurately simulate the propagation and advection of a turbulent premixed V-shaped flame. In this study, it is further tested with 10 values of vortex circulation. A range of upstream turbulence levels of 1.8–19.8% was obtained. Results indicate that upstream turbulence increase the average flame length, flame zone area and the overall burning rate. Flame surface density Σ was also estimated. Maximum values of Σ obtained lie in the range 0.1–1.4 mm⁻¹. Skewness towards the burnt region was observed in all profiles of Σ. Similar to results from laboratory experiments, it was found that Σ values decreases with upstream turbulence. From this study, the ability of CAS to cope with intense turbulence is demonstrated and a better quantitative understanding on the scheme has also been acquired.     

Bulk Sn1−xMnxO2 magnetic semiconductors without room-temperature ferromagnetism

Polycrystalline Sn_1−xMn_xO₂ (0≤x≤0.05) diluted magnetic semiconductors were prepared by solid-state reaction method and their structural and magnetic properties had been investigated systematically. The three Mn-doped samples (x=0.01, 0.03, 0.05) undergo paramagnetic to ferromagnetic phase transitions upon cooling, but their Curie temperatures are far lower than room temperature. The magnetization cannot be attributed to any identified impurity phase. It is also found that the magnetization increases with increasing Mn doping, while the ratio of the Mn ions contributing to ferromagnetic ordering to the total Mn ions decreases.     

Differential algebraic equations with after-effect

In this paper, we are concerned with the solution of delay differential algebraic equations. These are differential algebraic equations with after-effect, or constrained delay differential equations. The general semi-explicit form of the problem consists of a set of delay differential equations combined with a set of constraints that may involve retarded arguments. Even simply stated problems of this type can give rise to difficult analytical and numerical problems. The more tractable examples can be shown to be equivalent to systems of delay or neutral delay differential equations. Our purpose is to highlight some of the complexities and obstacles that can arise when solving these problems, and to indicate problems that require further research.     

Optical characterization of thin thermal oxide films on copper by ellipsometry

A complete optical characterization in the visible region of thin copper oxide films has been performed by ellipsometry. Copper oxide films of various thicknesses were grown on thick copper films by low temperature thermal oxidation at 125 °C in air for different time intervals. The thickness and optical constants of the copper oxide films were determined in the visible region by ellipsometric measurements. It was found that a linear time law is valid for the oxide growth in air at 125 °C. The spectral behaviour of the optical constants and the value of the band gap in the oxide films determined by ellipsometry in this study are in agreement with the behaviour of those of Cu₂O, which have been obtained elsewhere through reflectance and transmittance methods. The band gap of copper oxide, determined from the spectral behaviour of the absorption coefficient was about 2 eV, which is the generally accepted value for Cu₂O. It was therefore concluded that the oxide composition of the surface film grown on copper is in the form of Cu₂O (cuprous oxide). It was also shown that the reflectance spectra of the copper oxide–copper structures exhibit behaviour expected from a single layer antireflection coating of Cu₂O on Cu. Received: 19 July 2001 / Accepted: 27 July 2001 / Published online: 17 October 2001