Zero-one integer programs with few constraints —Efficient branch and bound algorithms

The 0–1 integer programming problem and its special case, the 0–1 knapsack problem are frequently encountered in modeling various design and decision making processes. This paper is a follow-up paper to [4] and deals with the development of an effective solution procedure for 0–1 integer programs with few constraints. Detailed computational experiments are carried out and different separation, branching and bounding rules are compared using an experimental branch and bound code. An efficient branch and bound procedure is developed, tested and compared with previously developed optimal algorithms. It is suggested that this procedure may also be used as a heuristic method for large problems by early termination of the tree search. This scheme is tested and found to be very effective.     

A convenient synthesis of amino-substituted 1,3,5-oxadiazinium salts

Diacyl chlorides react with dialkylcyanamide in the presence of a Lewis acid to give amino-substituted bis-1,3,5-oxadiazinium salts in excellent yields. A mechanism leads to the formation of the product has been postulated. All new compounds have been characterized by ¹H-nmr, ¹³C-nmr, ir-spectroscopy and elemental analysis.     

Polarographic study of mixed ligand complexes of Pb(II) with carboxylate ions and imidazole

Mixed complexes of Pb(II) with some carboxylate ions, viz. tartrate (tart^2?), malonate (mal^2?) and citrate (citr^3?); and imidazole (im) have been studied polarographically at 25°C and at constant ionic strength μ = 2.0 (NaNO₃) and at pH 6. The polarographic reduction of the complexes in each case is reversible and diffusion-controlled. Pb(II) forms a single mixed complex with tartrate and imidazole, viz [Pb(tart)(im)] with stability constant log β₁₁ = 4.19; with mal^2? and im, three mixed complexes, [Pb(mal)(im)], [Pb(mal)(im)₂] and [Pb(mal)₂(im)]^2? with stability constants log β₁₁ = 4.3, log β₁₂ = 7.3 and log β₂₁ = 5.5 respectively are formed. With citr^3? and im a single mixed species, [Pb(citr)(im)]^? with stability constant log β₁₁ = 8.0 is formed. Various equilibria involved in the mixed systems have been discussed.     

Template synthesis and spectroscopic studies of highly conjugated tetraiminetetraamide macrocyclic complexes from 1,2-diphenylethane-1,2-dione dihydrazone

A new class of tetraiminetetraamide macrocyclic (Ph4[20]tetraene, N8O4, and Ph6[20]tetraene, N8O4) complexes have been prepared through the metal ion controlled reaction of 1,2-diphenylethane-1,2-dione dihydrazone (DPEDDH) with succinic acid [ML1X2] or phthalic acid [ML2X2] [M=Mn, Co, Ni, Cu or Zn; X=Cl or NO3]. The structures of the complexes have been elucidated on the basis of i.r, 1H-n.m.r, e.p.r. and electronic spectral data and conductance, as well as magnetic, properties. An octahedral geometry is assigned for all the complexes, involving coordination of the all-imine nitrogens.     

Structural characterization of polybenzyls by high field 13C-NMR spectroscopy

¹³C-NMR Spectroscopy has been used for the structural characterization of polybenzyls synthesized from the polymerization of benzyl chloride catalyzed by arene chromium tricarbonyls. The ¹³C-chemical shifts for various mono-, di-, tri-, and tetrasubstituted phenyl groups in a polybenzyl have been calculated by the use of additivity parameters and compared with their observed shifts. Although from a theroetical point of view, polysubstitution on a phenyl ring gives rise to a number of isomers, the results indicate the preferential formation of only a few of them due to steric and electronic considerations. Based on quantitative ¹³C-NMR data, several important structural parameters including the percentage of mono-, di-, tri-, and tetrasubstituted phenyl rings in the polybenzyl can be calculated. The extent of branching in a number of polybenzyls prepared under different experimental conditions was determined. The results indicate an increase in branching with the increase in reaction temperature.     

Polarographic study of Eu(III)-succinate-ethylenediamine and Eu(III)-malonate-ethylenediamine mixed systems

The mixed complexes of Eu(III) with succinate (succ^2?) and malonate (mal^2?) and ethylenediamine (en) have been studied polarographically at 25°C and at constant ionic strength, μ = 0.1 (NaNO₃) and pH 6. The reduction of the complexes in each case is quasi-reversible and diffusion-controlled. In each system three mixed complexes are formed, viz. [Eu(succ)(en)]⁺, [Eu(succ)(en)2]⁺ and [Eu(succ)₂(en)]^? with stability constants log β₁₁ = 9.2, log β₁₂ = 17.5 and log β₂₁ = 11.7; and [Eu(mal)(en)]⁺, [Eu(mal)₂(en)₂]^? and [Eu(mal)₃(en)]^3? with stability constants log β₁₁ = 11.4, log β₂₂ = 19.08 and log β₃₁ = 13.5 respectively.     

Semiclassical analysis of α-transfer reactions

Semiclassical concepts are used to gain insight into α-transfer reactions. These reactions, interpreted as one-step direct reactions on the basis of DWBA analyses, are treated in analogy with single nucleon transfer reactions for which it is known that semiclassical methods are successful. In this case however the probability of transfer appears to be greatest at a distance of closest approach which is larger than the grazing distance by the order of the α-particle radius. This increase in the effective “grazing” distance is interpreted as a manifestation of the α-particle size at the time of transfer. Angular distributions are calculated semiclassically for the reactions ²⁰⁸Pb(¹⁶O, ¹²C)²¹²Po at 93 MeV and ⁴⁰Ca(¹²C, ⁸Be)⁴⁴Ti at 45 MeV lab energy. They are seen to give a reasonable fit to experiment. Partial wave amplitudes for transfer are also studied.     

Tyrosinase-inhibitory long-chain esters from Amberboa ramosa

Long-chain esters 1 and 2 have been isolated from the chloroform-soluble fraction of Amberboa ramosa and their structures assigned to be methyl 2beta(2S)-hydroxyl-7(E)-tritriacontenoate (1) and methyl 2beta(2S)-O-beta-D-galactopyranosyl-7(E)-tetratriacontenoate (2). In addition, tricontane (3) and apigenin (4) are also reported for the first time from this species. The structures were assigned on the basis of 1D and 2D NMR techniques. Compounds 1 and 2 showed strong to moderate inhibitory activity against tyrosinase.