A Repeated Matching Heuristic for the Vehicle Routeing Problem

A new heuristic for the vehicle routeing problem which makes use of repeated matching is described. The numerical results are comparable to or better than the best published for most of the 14 benchmark problems commonly used to evaluate VRP heuristics.     

Photochemistry of dibenzo-1,4-dioxins: intramolecular rearrangement-reduction through observable 2,2′-biphenylquinones

The photochemistry of dibenzo-1,4-dioxin (7) and 2,3,7,8-tetramethyldibenzo-1,4-dioxin (15) — both of which have the parent ring system of the well-known enrimental contaminant dioxin— has been studied in aqueous solution and in selected organic solvents. It is shown that a novel intramolecular photorearrangement is the major mode of reaction for 7 and the exclusive reaction for 15, giving rise to observable (by UV—Vis spectrophotometry) intermediate 2,2′-biphenylquinones. Subsequent reduction by the organic co-solvent gives rise to 2,2′-biphenols as major or exclusive product. Thus, photolysis of these compounds generates oxidizing agents in the biphenylquinones. Photolysis in the presence of added N_aBH₄ resulted is greatly enhanced yields of biphenols along with more than 90% material balance. These findings have relevance to dioxin photodecomposition, which can be used as a method for its destruction.     

Synthesis and photophysical properties of fluorescent 2-aryl-1,3-dialkylbenzimidazolium ions and a l-alkyl-2-arylbenzimidazole with excited state intramolecular proton-transfer

To improve the solubility, photostability and fluorescence quantum yield (Φ) of 2-arylbenzimidazolium ions the N-1 hydrogen was replaced by an alkyl group before N-3 was quatemized; this substitution did not reduce Φ, proving the absence of steric inhibition to attainment of coplanarity in the excited state. A related symmetrical 2,2′-arylenebis(1,3-dimethyldibenzimidazolium ion) had Φ = 0.86. The related 2,5-bis(1-methyl-2-benzimidazolyl)phenol had Φ = 0.38 at 22° as well as a very large Stokes' shift due to proton-transfer. These findings supported a new insight into the electron distribution of the first excited singlet state of oligophenylenes. The compounds are of interest as laser dyes and scintillation fluors.