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.     

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

     

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.     

Coset extensions of <Emphasis Type=”Italic”>S</Emphasis>-sets

Summary Three weak variants of compactness which lie strictly between compactness and quasicompactness, are introduced. Their basic properties are studied. The interplay with mapping and their direct and inverse preservation under mappings are investigated. In the process three decompositions of compactness are observed.     

Representations of Positive Projections II

In this paper we obtain a number of Maharam-type slice integral representations, with respect to scalar measures, for positive projections in Dedekind complete vector lattices and f-algebras. AMS Classification: 47B65, 46A40, 06F25     

A rigid subspace of the real line whose square is a homogeneous subspace of the plane

Working in ZFC, we give an example as indicated in the title.