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.     

New method for the synthesis of 6-amino-4-aryl-3,5-dicyano-3,4-dihydropyridine-2(1H)-thiones by recyclization of 4-aryl-2,6-diamino-4H-thiopyranes

Ammonium 6-amino-4-aryl-3,5-dicyano-1,4-dihydropyridine-2-thiolates were synthesized by recyclization of 4-aryl-2,6-diamino-3,5-dicyano-4H-thiopyranes in the presence of organic bases. On acidification of the products, the corresponding substituted 3,4-dihydropyridine-2(1H)-thiones were obtained which were used in the synthesis of 2-alkylthio-1,4-dihydropyridines, bis-(pyridyl-2)disulfides and thieno[2,3-b]pyridines.Deceased.T. G. Shevchenko Lugansk State Pedagogical Institute, Lugansk 348011. N. D. Zelinskii Institute of Organic Chemistry, Russian Academy of Sciences, Moscow 117913. Translated from Khimiya Geterotsiklicheskikh Soedinenii, No. 7, pp. 909–914, July, 1997.     

Diels-alder reaction of 1-methylcycloprop-2-ene-1-carbonitrile with methyl 2-oxo-2H-pyran-5-carboxylate

The Diels-Alder reaction of 1-methylcycloprop-2-ene-1-carbonitrile and coumalic acid methyl ester (methyl 2-oxo-2H-pyran-5-carboxylate) gave a 2:1 adduct with endo-syn configuration of both cyclopropane fragments, which was established by X-ray analysis. According to the ¹H NMR data, the reaction involves intermediate formation of decarboxylated 1:1 adduct having a cycloheptatriene structure; its isomerization into the corresponding caradiene, followed by addition of the second dienophile molecule, was confirmed by quantum-chemical calculations.     

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.     

Coulomb integrals in Liouville theory and Liouville gravity

The four-point correlation function has been studied in Liouville field theory. If one of the fields is degenerate, such a function is described in terms of Coulomb integrals. Some nontrivial relations for these integrals have been found that can be used to obtain new exact results in conformal field theory. In particular, a four-point correlation function has been calculated in minimal quantum gravity. The result agrees with the results obtained recently by different methods [A. A. Belavin and A. B. Zamolodchikov, JETP Lett. 82, 7 (2005); Theor. Math. Phys. 147, 729 (2006); A. B. Zamolodchikov, Theor. Math. Phys. 142, 183 (2005); I. K. Kostov and V. B. Petkova, Theor. Math. Phys. 146, 108 (2006)]. The text was submitted by the authors in English.     

Universality at the edge of the spectrum for unitary,orthogonal, and symplectic ensembles of random matrices

We prove universality at the edge of the spectrum for unitary (β = 2), orthogonal (β = 1), and symplectic (β = 4) ensembles of random matrices in the scaling limit for a class of weights w(x) = e^?V(x) where V is a polynomial, V(x) = κ_2mx^2m + · · ·, κ_2m > 0. The precise statement of our results is given in Theorem 1.1 and Corollaries 1.2 and 1.4 below. For the same class of weights, a proof of universality in the bulk of the spectrum is given in [12] for the unitary ensembles and in [9] for the orthogonal and symplectic ensembles. Our starting point in the unitary case is [12], and for the orthogonal and symplectic cases we rely on our recent work [9], which in turn depends on the earlier work of Widom [46] and Tracy and Widom [42]. As in [9], the uniform Plancherel‐Rotach‐type asymptotics for the orthogonal polynomials found in [12] plays a central role. The formulae in [46] express the correlation kernels for β = 1, 4 as a sum of a Christoffel‐Darboux (CD) term, as in the case β = 2, together with a correction term. In the bulk scaling limit [9], the correction term is of lower order and does not contribute to the limiting form of the correlation kernel. By contrast, in the edge scaling limit considered here, the CD term and the correction term contribute to the same order: this leads to additional technical difficulties over and above [49]. © 2006 Wiley Periodicals, Inc.     

Direct mass measurements of neutron-deficient 152Sm projectile fragments at the FRS-ESR facility

The FRS-ESR facility at GSI provides one of the most efficient methods for direct mass measurements. In the present experiment, exotic nuclei were produced via fragmentation of ¹⁵²Sm projectiles in a thick beryllium target at 500-600 MeV/u, separated in-flight with the fragment separator FRS, and injected into the storage-cooler ring ESR. Time-resolved Schottky Mass Spectrometry was applied for mass measurements of stored and electron-cooled bare and few-electron ions. 373 different nuclides were identified by means of the spectra of their revolution frequencies. Masses for 18 nuclides (⁸⁴Zr, ⁹²Ru, ⁹⁴Rh, ^107,108,110Sb, ^111,112,114I, ¹¹⁸Ba, ^122,123La, ¹²⁴Ce, ¹²⁷Pr, ¹²⁹Nd, ¹³²Pm, ¹³⁴Sm, ¹³⁷Eu) have been determined for the first time. Masses for ^111,112I and ¹¹³Xe have been obtained via known α-decay energies. The experiment and first results will be presented.     

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.