A local search approach to a circle cutting problem arising in the motor cycle industry

This paper is concerned with the development of a customized circle packing algorithm for a manufacturer of sprockets for the motor cycle industry. Practical constraints mean that the problem differs somewhat from those tackled elsewhere in the literature. In particular, the layouts need to conform to a given structure. This is achieved by using a local search algorithm with an appropriate starting solution and a series of neighbourhoods designed to preserve the layout structure. Empirical evidence based on real data shows that the quality of the resulting solutions closely matches that of cutting patterns currently produced by human experts. Computation times average around 20–30?s per order as compared to several hours for an equivalent manual solution.     

Game theoretic analysis of the bargaining process over a long-term replenishment contract

This paper presents supplier–buyer models to describe the bargaining process between a supplier and a buyer over a long-term replenishment contract. Two different models are developed: one for the situation where the supplier has superior bargaining power over the buyer, and the other for the reverse situation. For each model, a method is derived that employs game theory-based analysis to determine the best strategy for each agent. A computational experiment is conducted to estimate the efficiency of the methods and to determine the economic implications of the results. The result indicates that each algorithm is very efficient compared to other strategies. We also verify that the solutions derived from each model are Nash equilibrium. Significantly improved outcomes are obtained for both agents by agreeing to the terms generated by the algorithms over the terms selected in the usual manner.     

VECTOR FIELDS IN R2 WITH MAXIMAL INDEX

We consider the method of Poincaré to investigate thelocal index of vector fields in the plane. If m is the degreeof the first non-zero jet, X_m, of the vector field X at an isolatedzero, we explore the geometry of the pencil generated by thecoordinate functions of X_m when the absolute value of the indexof X, |ind (X)|, is m. We also find necessary and sufficientconditions for |ind (X)| to be m.     

Tunneling radiation of a Gibbons-Maeda dilaton black hole

We use the Parikh-Wilczek method to treat Hawking radiation as a tunneling process across the event horizon and calculate the emission rate of a Gibbons-Maeda dilaton black hole. We show that if self-gravitation is taken into account, then the radiation deviates from the purely thermal spectrum, and the corrected spectrum is consistent with an underlying unitary theory. __________ Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 151, No. 1, pp. 172–175, April, 2007.     

Asymptotic and boundary integral formulae for the computational reconstruction of small conductivity imperfections

In this paper we investigate the electrostatic problem of determining conductivity profiles from the knowledge of boundary currents and voltages. We obtain an improved estimate for the voltage potential of a two-dimensional conductor having finitely many circular inclusions and piecewise constant conductivity profile. We derive an asymptotic expansion for the voltage potential in terms of the reference voltage potential and the location, size, and conductivity of the inhomogeneities. This representation is used to formulate the nonlinear least squares problem for estimating the location and size of the inhomogeneities. Required boundary data for the voltage potential are generated numerically by solving a system of integral equations. Computational experiments are presented to demonstrate the effectiveness of our identification procedure.     

Theory of Valuations on Manifolds: A Survey

This is a non-technical survey of a recent theory of valuations on manifolds constructed in [A10], [A11], [AF] and [A12], and actually a guide to this series of articles. We also review some recent related results obtained by a number of people. Received: February 2006, Revision: June 2006, Accepted: June 2006     

Discovery of a new long-lived isomeric state in 125Ce

A new long-lived isomeric state in the near proton dripline nucleus ¹²⁵Ce has been identified with Schottky mass spectrometry at GSI. The excitation energy E ^* = 103(12)keV and the decay time of 193(1)s have been obtained from a single stored fully ionized ^125m Ce⁵⁸⁺ ion. The data implies an E3 transition and a 1/2⁺ assignment for the spin of the isomer.     

UPML formulation for truncating conductive media in curvilinear coordinates

This work presents a formulation based on UPML for truncating conductive media by using a local and non-orthogonal coordinate system to solve Maxwell’s equations by the FDTD method. The detailed procedure for obtaining the UPML equations for this case is shown and the complete equation set is provided.     

A high-speed high-sensitivity acoustic cell for in-line continuous monitoring of MOCVD precursor gases

We describe a continuous wave resonant acoustic sensor that has been optimized as a very sensitive in-line monitor for measuring the composition of precursor gases used in MOCVD processes. The precursor/carrier gas mixtures flow through a compact stainless steel acoustic chamber that is isolated from the acoustic transducers by a set of metallic diaphragms. The sensor has been successfully operated at supply line pressures from atmosphere down to 50 Torr with gas flow rates of up to 1600 sccm. The accuracy of the speed of sound measurement for hydrogen gas is better than 0.005%, even in a high noise and low pressure environment. Hydrogen, as well as nitrogen or argon carrier gases, are accommodated within the instrument's 1–5 kHz working frequency range. The instrument's sensitivity and stability are demonstrated with the laboratory data. Measurements of the dynamic response characteristics of the metalorganic bubbler lines at low pressure are also be presented. Application of the cell is general, encompassing any of the metalorganic and hydride materials typically used in MOCVD processes.     

On self-reciprocal polynomials

In this paper we establish a sharp result concerning integral mean estimates for self-reciprocal polynomials.