Local Search Algorithms for the Bin Packing Problem and Their Relationships to Various Construction Heuristics

The tradeoff between the speed and quality of the solutions obtained by various construction and local search algorithms for the elementary bin packing problem (BPP) are analyzed to obtain useful information for designing algorithms for real-world problems that can be modeled as BPPs. On the basis of intensive computational experiments, we observe that the framework of a solution (i.e., a part of a solution consisting of large items or items with tight constraints) should be constructed in the early stages of a local search. New local search algorithms are proposed as empirical support for the observation.     

Preparation of chiral, highly functionalized cyclopentanes and its application to the synthesis of prostaglandin E1

This paper describes the preparation of the polyfunctionalized cyclopentane ((+/-)-5) by silica gel-catalyzed air-oxidation, and its kinetic resolution by means of microbial reduction with Rhodotorula rubra to afford optically pure (-)-5 (greater than 99% ee). Starting with (-)-5, a new route to prostaglandin E1 was established.     

A Cell‐Targeted Non‐Cytotoxic Fluorescent Nanogel Thermometer Created with an Imidazolium‐Containing Cationic Radical Initiator

A cationic fluorescent nanogel thermometer based on thermo‐responsive N‐isopropylacrylamide and environment‐sensitive benzothiadiazole was developed with a new azo compound bearing imidazolium rings as the first cationic radical initiator. This cationic fluorescent nanogel thermometer showed an excellent ability to enter live mammalian cells in a short incubation period (10 min), a high sensitivity to temperature variations in live cells (temperature resolution of 0.02–0.84 °C in the range 20–40 °C), and remarkable non‐cytotoxicity, which permitted ordinary cell proliferation and even differentiation of primary cultured cells.     

Anomalous binding profile of phenylboronic acid with N-acetylneuraminic acid (Neu5Ac) in aqueous solution with varying pH

Borates are known to interact with carbohydrate moieties expressed on the surface of biological membranes of a variety of cells, viruses, bacteria, and fungi. This study revealed the anomalous binding profile of borate in aqueous solution with N-acetylneuraminic acid (Neu5Ac, sialic acid) as a potential receptor site on the surfaces of biological membranes using (11)B, (1)H, (13)C, and (15)N nuclear magnetic resonance spectroscopies. 3-(Propionamido)phenylboronic acid (PAPBA) was chosen as the model borate compound. The equilibrium constant (K) for Neu5Ac binding to PAPBA was compared with those for glucose, mannose, and galactose, which are the major carbohydrate constituents of glycoproteins and glycolipids expressed on biological membranes. In the Neu5Ac/PAPBA system, the unusual pH dependency of the K values, a decrease in K with increasing pH, was observed, suggesting the formation of a trigonal-formed complex stabilized by the coordination of an amide group of Neu5Ac at the C-5 position to the boron atom, forming intramolecular B-N or B-O bonding. Furthermore, the anomalously high complexing ability at physiological pH 7.4 was confirmed for this system, with the K value 37.6 which is approximately 7 times higher than that for glucose. This exceptionally high value of K at physiological pH, compared to those of other sugars, strongly suggests that the boronic acid selectively recognizes the Neu5Ac residues of the glycosylated components including glycoproteins and gangliosides existing on the surface of the biological membranes.     

Polymerization of tert-alkylacetylenes by Mo- and W-based catalysts

Polymerization of three tert-alkylacetylenes (3,3-dimethyl-1-pentyne, 3,3-dimethyl-1-nonyne, 1-adamantylacetylene) by Mo- and W-based catalysts provided new polymers in virtually quantitative yields. In contrast, Ziegler catalysts did not polymerize these monomers. Every polymer had a form of white solid, and had alternating double bonds along the main chain. Though some of poly(3,3-dimethyl-1-pentyne)s contained a toluene-insoluble fraction, the polymer was totally soluble when proper polymerization conditions were chosen. The molecular weights of soluble fractions were as high as 3 × 10⁵. Poly(3,3-dimethyl-1-nonyne) was also partly insoluble in toluene, and the quantity of soluble fraction was less than that of poly(3,3-dimethyl-1-pentyne). The geometric structure of these two polymers could be controlled by the choice of suitable polymerization conditions. Poly(1-adamantylacetylene) was insoluble in any organic solvents. Copolymerization of 1-adamantylacetylene with suitable comonomers afforded soluble copolymers.     

Phenolic compounds from stem bark of Acanthopanax senticosus and their pharmacological effect in chronic swimming stressed rats

Ten phenolic compounds, isofraxidin (1), (+)-syringaresinol-di-O-beta-D-glucoside (2), syringin (3), chlorogenic acid (4), isofraxidin-7-O-beta-D-glucoside (5), 2,6-dimethoxy-p-benzoquinone (6), (+)-pinoresinol-O-beta-D-glucoside (7), (7), (+)-syringaresinol-O-beta-D-glucoside (8), (+)-pinoresinol-di-O-beta-D-glucoside (9) and (+)-medioresinol-di-O-beta-D-glucoside (10), were isolated from the stem bark of Acanthopanax senticosus Harms and identified, respectively. The aqueous extract of the stem bark exhibited a prolonging effect on the exercise time to exhaustion in chronic swimming stressed rats. The effect on the exercise time in the chronic swimming stressed rats was respectively tested for compounds 2 and 4, which are major constituents of the stem bark. As a result, it was indicated that compound 2 is the compound responsible for part of the pharmacological effect which the aqueous extract of the stem bark showed.     

A new family of pi-conjugated delocalized biradicals: Electronic structures of 1,4-bis(2,5-diphenylimidazol-4-ylidene)cyclohexa-2,5-diene

A new family of pi-conjugated delocalized biradical compound is developed. The solution of 1,4-bis(2,5-diphenylimidazol-4-ylidene)cyclohexa-2,5-diene shows the ESR signal consisting of a moderately broad unresolved line, Delta H(pp) approximately 1 mT, at room temperature. The presence of the thermal equilibrium between a triplet biradical state and a singlet state is confirmed by the ESR measurements, and the spin concentration is determined as 7.90 x 10(21) spin/mol at 300 K. The spin concentration can also be controlled by modifying the molecular planarity. Moreover, the unrestricted DFT/B3LYP calculations suggest the biradical character of the singlet ground state, and the modulation of the energy gap between the singlet state and the triplet state is investigated from the theoretical point of view. Controlling the equilibrium between a diamagnetic state and a paramagnetic state will provide significant progress in the field of biradical chemistry, and the materials with the biradical character in a ground state will lead to a novel development of molecular-based organic magnets.     

Studies of nucleosides and nucleotides—XLV Purine cyclonucleosides.-12. Synthesis of adenine cyclonucleosides having 8,5′-0-anhydro linkage

A cyclonucleoside having an 8,5′-0-anhydro linkage was first synthesized by treatment of 8-bromo-2′-3′-O-isopropylideneadenosine with sodium hydride in dioxan at room temperature. The cyclonucleoside (III) has UV absorption properties similar to those reported for other 0-cyclonucleosides and shows a large positive Cotton curve in ORD and CD.

When compound III was heated in N H₂SO₄, 8-oxyadenosine (IV) and 8,5′-anhydro-8-oxyadenosine (V) were obtained. Heating III in 0·1N H₂SO₄ gave 5-(adenyl-8)-D-ribose (VI). Treatment of III with sodium hydride in DMF gave a nucleoside having an exocyclic methylene (VII).

Compound III was also reacted with potassium thiocyanate, sodium azide and hydrogen sulfide. In each case the nucleophiles attacked at C⁵′ and gave 5′-substituted 8-oxyadenosine.