Cost operator algorithms for the transportation problem

A primal transportation algorithm is devised via post-optimization on the costs of a modified problem. The procedure involves altering the costs corresponding to the basic cells of the initial (primal feasible) solution so that it is dual feasible as well. The altered costs are then successively restored to their true values with appropriate changes in the optimal solution by the application of cell or area cost operators discussed elsewhere. The cell cost operator algorithm converges to optimum within (2T – 1) steps for primal nondegenerate transportation problems and [(2T + 1) min (m, n)] – 1 steps for primal degenerate transportation problems, whereT is the sum of the (integer) warehouse availabilities (also the sum of the (integer) market requirements) andm andn denote the number of warehouses and markets respectively. For the area cost operator algorithm the corresponding bounds on the number of steps areT and (T + 1) min (m, n) respectively.This report was prepared as part of the activities of the Management Sciences Research Group, Carnegie—Mellon University, under Contract N00014-67-A-0314-0007 NR 047-048 with the U.S. Office of Naval Research.     

Synthesis and Structure of the New Compound La2O(CN2)2 Possessing an Interchanged Anion Proportion Compared to the Parent La2O2(CN2). Synthese und Kristallstruktur der neuen Verbindung La2O(CN2)2 mit einem vertauschten Anionenverhältnis gegenüber der Bezugsverbindung La2O2(CN2)

La₂O(CN₂)₂ was synthesized from a 1:1:2 molar reaction mixture of LaCl₃, LaOCl, and Li₂(CN₂) at 650 °C. Well developed single crystals were grown from a LiCl‐KCl flux. The crystal structure was refined as monoclinic (space group C2/c, Z = 2, a = 13.530(2) Å, b = 6.250(1) Å, c = 6.1017(9) Å, β = 104.81(2)°) from single crystal X‐ray diffraction data. The La³⁺ and (CN₂)^2— ions in the crystal structure of La₂O(CN₂)₂ can be compared to Fe³⁺ and S₂^2— ions in the cubic pyrite structure, being arranged like in a distorted NaCl type structure with their centers of gravity. In addition, the O^2— ions in La₂O(CN₂)₂ are occupying 1/4 of the tetrahedral voids formed by the arrangement of metal ions.     

In situ measurement of conformational changes in proteins at liquid interfaces by circular dichroism spectroscopy

A new circular dichroism (CD) spectroscopy technique for studying conformational changes in proteins in situ at the air-water interface is described. By using this technique, conformations of four proteins, viz., beta-casein, bovine serum albumin (BSA), lysozyme, and fibrinogen in the adsorbed state at the air-water interface have been studied. beta-Casein, which is predominantly in a disordered state in solution, assumes a beta-sheet conformation at the air-water interface. On the other hand, lysozyme and fibrinogen, which are alpha+beta-type proteins in solution, become beta-type proteins by completely transforming their alpha-helix structure into beta-sheets. Bovine serum albumin, which is an alpha-type protein in solution, loses its alpha-helix and becomes a disordered protein at the air-water interface. The results indicated that during unfolding and film formation at the interface, structural changes in proteins, regardless of their initial native state, follow the course of increasing beta-sheet and disordered structure and decreasing alpha-helix content. Although this seems to be the general trend, the exceptional case of BSA suggests, however, that this is not universal.     

On-Line Monitoring of the Photolysis of Benzyl Acetate and 3,5-Dimethoxybenzyl Acetate by Membrane Introduction Mass Spectrometry

Membrane introduction mass spectrometry (MIMS) allows on-line monitoring of the products of photolysis (254 nm) of benzyl acetate in aqueous methanol and 3,5-dimethoxybenzyl acetate in water. The reaction mixture is continuously exposed to a silicone membrane through which analyte molecules permeate into a triple quadrupole mass spectrometer for qualitative and quantitative analysis. Ionization is achieved by either isobutane or ammonia chemical ionization, and ions characteristic of the reactant ester and its products are monitored simultaneously and continuously. Three products, benzyl methyl ether, ethylbenzene, and bibenzyl are observed in the benzyl acetate photolysis. Two products, 3,5-dimethoxybenzyl alcohol and 3,5-dimethoxyethylbenzene, are formed in the photolysis of 3,5-dimethoxybenzyl acetate. Quantitation is achieved through calibration using external standard solutions and, in the case of benzyl methyl ether, tandem mass spectrometry is used to verify product identification. During the photolysis of benzyl acetate, benzyl methyl ether and ethylbenzene are produced at onset with similar efficiencies. For the 3,5-dimethoxy ester photolysis, performed in aqueous solution, the efficiency of formation of the polar product 3,5-dimethoxybenzyl alcohol is about 300 times greater than that of the nonpolar product 3,5-dimethoxyethylbenzene. The results show that the relative reaction rates are dependent on the solvent and on the photon intensity and are consistent with earlier off-line experiments by Pincock et al. which showed that the photolysis proceeds through both ion and radical pair intermediates. To the best of our knowledge, the work reported here describes the first analysis of the photochemistry of an aralkyl ester in water and the first use of on-line mass spectrometry in a mechanistic study.     

Selective reduction of anomeric azides to amines with tetrathiomolybdate: synthesis of beta-D-glycosylamines

A number of beta-d-glycosyl azide derivatives undergo reduction on treatment with tetrathiomolybdate to produce the corresponding beta-d-glycosylamines exclusively without anomerization under very mild and neutral reaction conditions. Acetyl, allyl, benzoyl, and benzyl protective groups are left untouched under the reaction conditions. An exclusive selectivity in the reduction of anomeric azides is observed, while the C-2 and C-6 azides are left untouched.     

Laser Raman spectra of mixed crystals of [(NH4)1−x Kx]2 SO4

The Raman spectra of mixed crystals of [(NH₄)_1?x K _x ]₂ SO₄ in the region 50–3400 cm^?1 at 293 K and below 223 K have been reported. At room temperature 293 K, as the concentration of K⁺ ion increases in the crystal up to 50%, the frequencies of the totally symmetric vibrations of SO ₄ ^2? and NH ₄ ⁺ ions increase and thereafter the frequency of SO ₄ ^2? vibration decreases and attains the value in K₂SO₄. This change in frequency up to 50% of potassium concentration is due to the breaking of hydrogen bonds of the type N-H...O. The behaviour of Raman intensities of A _g (v ₁) mode of SO ₄ ^2? for various concentrations (x=0, 0·03, 0·11, 0·5, 0·85) suggest that the phase transition changes from first order type to one of second order. The phase transition in mixed crystals of [(NH₄)_1?x K _x ]₂ SO₄ can be a cooperative phenomenon arising from a coupling between (NH₄)⁺ ions through hydrogen bonds with the distorted SO ₄ ^2? ions in the low temperature phase.     

PHOTOCHEMISTRY OF FLAVINS—I. CONVENTIONAL AND LASER FLASH PHOTOLYSIS STUDY OF ALLOXAZINE

Abstract— The photobleaching of alloxazine in buffered aqueous solution has been studied by means of flash photolysis using conventional and laser excitation sources. Several transient species have been characterized. The alloxazine triplet state (Λ_max 420 nm and 550 nm, times; = 9 μs) was identified with the aid of low-temperature comparison experiments in ethanol. Transient absorption with Λ_max 440 nm, which appears after decay of the triplet state, and whose second-order decay is pH-dependent, is postulated to be due to the semiquinone radical (AH₂*) and a radical derived from alloxazine by addition of water and loss of a hydrogen atom (HAOH*), which are in equilibrium with their conjugate cation radicals. The results of experiments in the presence of oxygen indicate that these species are not primarily formed from the triplet state. The enhanced second-order decay of the flavin radicals in oxygen-containing solutions is interpreted in terms of their reaction with the peroxy radicals. The proposed mechanisms account for the production of hydroxylated alloxazines.     

STUDIES ON THE INTERACTION OF EPOXY POLYMERS WITH HOMOPOLYUREAS

INTRODUCTION Epoxy resins are reactive polymers which when cured with a variety of chemicals lead to a host of useful thermosets. Since the epoxide is a strained ring, it readily undergoes addition and homopolymerization. The homopolymerization is a process catalysed by acids, bases, Lewis acids, t-amines as well as by inorganic salts.     

Syntheses and spectral characteristics of 6-mono-, 3,6-di- and 3,5,6-trisubstituted-1,2,4-triazines

The reaction of acidhydrazides with α-substituted carbonyl compounds in the presence of metal acetates gives substituted 1,2,4-triazines. These cyclisations could be effected without any added acetate by refluxing in dimethyl formamide, pyridine/acetic acid or dimethyl sulfoxide Sixty five 3,5,6-tri-3,6-di and 6 monosubstituted-1,2,4-triazines (in 50–90% yields) with a wide variation in the C₃ substituent (alkyl, aryl or heteryl) and the C₆-substituent (aryl or heteryl) are reported. The mechanistic path followed in the formation of these compounds is discussed.     

Highly selective deblocking of propargyl carbonates in the presence of propargyl carbamates with tetrathiomolybdate

Propargyloxycarbonyl chloride, 1, has been used to protect the hydroxyl and amino functionalities of amino alcohols and aminophenols in one pot using triethylamine or pyridine as a base. The increased reactivity of benzyltriethylammonium tetrathiomolybdate, 2, toward propargyl carbonates over propargyl carbamates is studied in detail and has been exploited further to develop an orthogonal protection strategy for the hydroxyl and amino functionalities. For example, 2-amino-1-butanol, 6a, was treated with 1 to get the N,O-diPoc compound 7a in 90% yield, which when treated with 1.1 equiv of 2 at room temperature removes the Poc group attached to oxygen while leaving the one attached to nitrogen intact to yield compound 8a in 85% yield. This particular observation offers a new protecting strategy where an amine and an alcohol group can be protected simultaneously in one pot, and in a later synthetic step, if the alcohol group has to be deprotected selectively, it can be achieved with 1 equiv of 2.