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.     

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.     

Observation of nucleon clusters in the spontaneous decay of234U

The emission of Ne and Mg nuclei was detected in the spontaneous decay of²³⁴U with probabilities of, respectively, (3.9 ±1.0) × 10^?13 and (2.3 ±0.7) × 10^?13 relative toα-decay. The upper limits of this kind of decay for²³⁵U and²³⁶U have been established. Systematics of half-lives for cluster emission are found to be similar to the Geiger-Nuttall dependence forα-decay. Some evidence for the presence of hindrance to cluster emission from the odd-mass nuclei²³³U and²³⁵U is obtained.     

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

     

New FIR laser lines and frequency measurements for optically pumped CD3OH

Twenty new cw FIR laser lines in CD₃OH, optically pumped by a CO₂ laser, are reported. The frequencies of 39 of the stronger laser lines were measured relative to stabilized CO₂ lasers with a fractional uncertainty, as determined by the reproducibility of the FIR frequency itself, of 2 parts in 10⁷.Contribution of the U.S. Government, not subject to copyright.