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.     

Magnetization vector field in a uniaxial ferromagnetic film

Technical Physics - Analytical models for the magnetization vector field B m in a uniaxial ferromagnetic film are studied. Some of them are found to closely approximate B m even if the quality...     

Three-dimensional structure of Saccharomyces cerevisiae inorganic pyrophosphatase complexed with cobalt and phosphate ions

Crystals of Saccharomyces cerevisiae inorganic pyrophosphatase suitable for X-ray diffraction study were grown by cocrystallization of the enzyme with cobalt chloride and imidodiphosphate. Saccharomyces cerevisiae is a metal-dependent enzyme which catalyzes hydrolysis of inorganic pyrophosphate to orthophosphate. The three-dimensional structure of this enzyme was solved by the molecular-replacement method and refined at 1.8 Å resolution to an R factor of 19.5%. Cobalt and phosphate ions were revealed in the active centers of both identical subunits (A and B) of the pyrophosphatase molecule. In subunit B, a water molecule was found between two cobalt ions. It is believed that this water molecule acts as an attacking nucleophile in the enzymatic cleavage of the pyrophosphate bond. It was demonstrated that cobalt ions and a phosphate group occupy only part of the potential binding sites (two chemically identical and crystallographically independent subunits have different binding sites). The arrangement of ligands and the structure of the nucleophile-binding site are discussed in relation to the mechanism of action of the enzyme and the nature of the metal activator.     

The action of an electron beam on dust structures in a plasma

The action of an electron beam on ordered dust structures in glow and low-pressure RF discharges was studied experimentally. The electron beam produces destruction and dynamic displacement of the dust structure. In the center of a dust structure, an electron beam with a low electron energy (tens of eV) at currents up to 1 mA caused structural disordering and “melting” in the region of its action but did not excite external crystal regions. Local action of an electron beam with a high electron energy (25 keV) and a beam current above 10 mA caused deformation of the whole dust structure and shifted it in the horizontal direction so that it was carried away from the RF discharge zone. The effect of dust structure displacements can be used to locally remove particles from a plasma.     

Formation on field emitters coated with fullerenes of microformations producing ordered emission images

Field emission projector studies of fullerene coatings deposited on tungsten tip field emitters reveal specific ordered patterns in the form of doublets, quadruplets, rings, disks, and other forms in the emitter images. The ways in which these types of ordered emission patterns arise and their relation to C₆₀ microformations have been established. Possible causes of the emergence of the ordered emission images are analyzed on the basis of published data and experimental results obtained. A modification of the model of field emission from the surface of microformations taking into account internal reflection of the electronic waves from the formation boundaries has been proposed.     

Ghost-matter mixing and feigenbaum universality in string theory

Branelike vertex operators, defining backgrounds with ghost-matter mixing in Neveu-Schwarz-Ramond superstring theory, play an important role in a world-sheet formulation of D branes and M theory, being creation operators for extended objects in the second quantized formalism. We show that the dilaton beta function in ghost-matter mixing backgrounds becomes stochastic. The renormalization group (RG) equations in ghost-matter mixing backgrounds lead to non-Markovian Fokker-Planck equations whose solutions describe superstrings in curved spacetimes with branelike metrics. We show that the Feigenbaum universality constant δ=4.669 ..., describing transitions from order to chaos in a huge variety of dynamical systems, appears analytically in these RG equations. We find that the appearance of this constant is related to the scaling of relative spacetime curvatures at fixed points of the RG flow. In this picture, the fixed points correspond to the period doubling of Feigenbaum iterational schemes.

     

Asymmetry in the Multiprotein Systems of Molecular Biology

Signaling in living systems needs to achieve high specificity, to be reversible, and to achieve high signal to noise. Signaling mediated by multiprotein systems has evolved that avoids the requirement for high-affinity binary complexes that would be difficult to reverse and which, in the overcrowded cell, would lead to excessive noise in the system. Symmetrical structures are only occasionally formed. When they are, it is principally to colocate components, for example, the tyrosyl kinases of growth factors, where dimers form. Symmetry is, however, often broken, presumably to create more sensitivity and specificity in the signaling system by assembling other components, into higher-order multiprotein systems. The binding of a single heparin to two 1:1 FGF:FGFR complexes is an example, as is the binding of a single ligase to the Xrcc4 dimer, perhaps so creating a further DNA-binding site.     

The Residually Weakly Primitive Geometries of M 22

We announce the classification of all firm and residually connected geometries satisfying the conditions (I P)₂ and (2T)₁ and on which the Mathieu group M ₂₂ acts flag-transitively and residually weakly primitively. The complete list of geometries is available as a supplement to this note [6].     

Constructions of rank five geometries for the Mathieu group M 22

We construct nine rank five incidence geometries that are firm and residually connected and on which the Mathieu group M²² acts flag-transitively. The constructions use mainly objects arising from the Steiner systemS(3, 6, 22). One of these geometries was constructed by Meixner and Pasini in [10]. Three of them are obtained from the geometry of Meixner and Pasini using doubling (see [8] or [12]) or similar constructions. The remaining five are new and four of them have a star diagram. These latter four geometries are constructed using special partitions of the 22 points of the Steiner system S(3, 6, 22).     

Electrochemical synthesis of niobium compounds in anodic dissolution of ferroniobium in methanol

Anodic dissolution of ferroniobium in anhydrous methanol in the presence of sodium methylate was studied. The possibility of recovering pure hexamethoxyniobate from the electrolyzate and its conversion into niobium methylate with an iron content not exceeding 0.01% was analyzed.