The auction algorithm for the transportation problem

The auction algorithm is a parallel relaxation method for solving the classical assignment problem. It resembles a competitive bidding process whereby unassigned persons bid simultaneously for objects, thereby raising their prices. Once all bids are in, objects are awarded to the highest bidder. This paper generalizes the auction algorithm to solve linear transportation problems. The idea is to convert the transportation problem into an assignment problem, and then to modify the auction algorithm to exploit the special structure of this problem. Computational results show that this modified version of the auction algorithm is very efficient for certain types of transportation problems.     

The effect of traffic noise on sleep of young adults in their homes

The disturbance of sleep by traffic noise is a major problem area in noise pollution. Extensive laboratory tests using multichannel electroencephalograms (EEG) have been carried out by many workers to determine the general response of people when exposed to noise during sleep. An experimental technique for obtaining results in people's homes has been developed using a simplified one-channel EEG. The responses of six people in the age range 19-24 were measured. A significant correlation was found between sleep disturbance and traffic noise when the noise is expressed in EPNdB. In the home experiments the subjects appeared to be approximately 10 dB less sensitive to noises than laboratory subjects for similar noise exposure. There also appeared to be some adaptation to the noise exposure; however, only one subject was tested for a period of 20 days and was insufficient to give definite results on adaptation.     

Network survivability analysis

Advances in fiber optic and local area network (LAN) technologies are providing system designers with many new options for interconnecting computer equipment. A recurring problem for military system designers, who are end-users of a LAN standard, is implementing LANs so that the survivability, reliability, maintainability, and availability (SRMA) of a system is maximized. LAN standards working groups are currently making design decisions about topologies, components, and protocols that directly affect the SRMA of the end-user's system. This article focuses on a new analytic technique, called “network survivability analysis,” that provides the mathematical tools needed to compare the survivability of arbitrary network topologies. For background, several network metrics are described and their limitations for LAN standards development identified. Network survivability is defined, and several token-passing ring case examples are analyzed. The primary strength of network survivability analysis is that it can be used to provide a quantitative comparison among LAN topologies without knowledge of the end-user's equipment, systems, or environments.     

Polarization fluctuations in a dipolar medium in an electrostatic field

Radio Engineering and Electronics Institute, Academy of Sciences of the USSR. Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Radiofizika, Vol. 32, No. 9, pp. 1113–1124, September, 1989.     

Development of a quantitative FI-MS technique for the characterization of high- and nonboiling saturated hydrocarbon mixtures

Summary Using a saturated non-boiling hydrocarbon mixture, the influence of two parameters on the results of field ionization mass spectrometry (FI-MS) measurements was studied: (a) the potential difference between the FI emitter and the counterelectrode; (b) the emitter temperature.Variation of the potential difference had only a minor effect on the average molecular mass measured and had no evident effect on the relative ring number distribution in the sample. In contrast, when the emitter temperature was increased, higher average molecular masses were recorded. Moreover, the average molecular masses shifted to higher ring numbers. In order to control the relationship between the described influences during mixture analysis, measuring instructions have been developed that enable the quantitative analysis of unknown saturated samples. However, average molecular mass of the mixture must be known.

---

Entwicklung einer quantitativen FI-MS-Methode zur Charakterisierung von gesättigten hoch- und nichtsiedenden Kohlenwasserstoffgemischen

     

The Variational Approach to the Scalar Field Theory in Curved Einstein Space

The variational approach based on the covariant quantization method for the curved Einstein space is applied.     

Investigation of multicomponent fluoride optical materials in the UV spectral region: I. Single crystals of Ca1−x R xF2+x (R = Sc, Y, La, Yb, Lu) solid solutions

Crystalline materials that are transparent in the vacuum UV spectral region and currently used have been reviewed. Transmission of crystals of solid solutions with the fluorite structure Ca_1?x R _xF_2+x (R = Sc, Y, La, Yb, Lu) in the UV and vacuum UV spectral regions has been investigated. It is shown that application of different methods of purification of fluorides from some impurities can significantly improve the optical quality of fluoride multicomponent crystals in the short-wavelength spectral region.