Improved tabu search algorithm for the handling of route duration constraints in vehicle routing problems with time windows

This note introduces a refinement to a previously proposed tabu search algorithm for vehicle routing problems with time windows. This refinement yields new best known solutions on a set of benchmark instances of the multi-depot, the periodic and the site-dependent vehicle routing problems with time windows.     

Additions of enantiopure alpha-sulfinyl carbanions to (S)-N-sulfinimines: asymmetric synthesis of beta-amino sulfoxides and beta-alphamino alcohols

The addition of the lithium anions derived from (R)- and (S)-methyl and -ethyl p-tolyl sulfoxides to (S)-N-benzylidene-p-toluenesulfinamide provides an easy access route to enantiomerically pure beta-(N-sulfinyl)amino sulfoxides. Stereoselectivity can be achieved when the configurations at the sulfur atoms of the two reagents are opposite (matched pair), thus resulting in only one diastereoisomer, even for the case in which two new chiral centers are created. The N-sulfinyl group primarily controls the configuration of the carbon bonded to the nitrogen, whereas the configuration of the alpha-sulfinyl carbanion seems to be responsible for the level of asymmetric induction, as well as for the configuration of the new stereogenic C-SO carbon in the reactions with ethyl p-tolyl sulfoxides. An efficient method for transforming the obtained beta-(N-sulfinyl)amino sulfoxides into optically pure beta-amino alcohols, based on the stereoselective non-oxidative Pummerer reaction, is also reported.     

Triplet-singlet radiationless energy transfer between benzophenone and perylene in vitreous solution

We have measured at 77 K the “critical radius” R₀ of the resonant intermolecular energy transfer from the triplet state of benzophenone to the singlet state of perylene, these two comporents being in vitreous solution.     

A Cutting Planes Algorithm for the <Emphasis Type="Italic">m</Emphasis>-Salesmen Problem

The existence of reliable and flexible FORTRAN programs for integer linear programming has recently enabled the development of very efficient algorithms for the travelling salesman problem. The main characteristic of these algorithms is the relaxation of most of the constraints of the problem during its solution. The same approach can be used for the solution of the m-salesmen problem in which m salesmen starting from the same city must visit only once n cities at minimum cost. The number of salesmen can be fixed in advance or allowed to vary, upper and lower bounds set on the number of salesmen and even fixed costs associated with the salesmen. The results obtained so far are very encouraging. Problems of up to 100 cities have been solved optimally for the m-travelling salesmen case and other more complex problems are currently under study.     

(Z)-3-p-tolylsulfinylacrylonitrile as a chiral dienophile: diels-alder reactions with furan and acyclic dienes

The behavior of (Z)-3-p-tolylsulfinylacrylonitrile (1) as a chiral dienophile has been evaluated from its reactions with furan and acyclic dienes. Electrostatic interactions of the cyano group with the sulfinyl one restrict the conformational mobility around the C-S bond, thus controlling the pi-facial selectivity, which is almost complete in all cases, the approach of the diene from the less-hindered face of the dienophile (that bearing the lone electron pair) in the predominant rotamer being the favored one. The regioselectivity is also completely controlled by the cyano group. Additionally, the reactivity of compound 1 as well as its endo-selectivity are both higher than those observed for the corresponding (Z)-3-sulfinylacrylates, thus proving the potential of sulfinylnitriles as chiral dienophiles.     

Kinetic Study on Models of the Noncatalyzed Reaction Between α, ω -Dicarboxypolyamide-11 and α, ω -Dihydroxypolyoxyalkylenes

The kinetics of the noncatalyzed reaction between α, ω -dicarboxypoly-amide-11 and α, ω -dihydroxypolyoxyalkylenes is investigated by using the reactions of 11-dodecylamidoundecanoic acid with 1-dodecanol, 2-tridecanol, α-dodecyl-ω-hydroxypolyoxyethylene or α-dodecyl-ω;-hydroxypolyoxypropylene as models. Kinetic data fit a 3rd overall order (2 in acid and 1 in alcohol). Rate constants and activation parameters are determined and compared.     

Multiobjective routing problems

Summary Many network routing problems, particularly where the transportation of hazardous materials is involved, are multiobjective in nature; that is, it is desired to optimise not only physical path length but other features as well. Several such problems are defined here and a general framework for multiobjective routing problems is proposed. The notion of “efficient solution” is defined and it is demonstrated, by means of an example, that a problem may have very many solutions which are efficient. Next, potentially useful solution methods for multiobjective routing problems are discussed with emphasis being placed on the use of shortest/k-shortest path techniques. Finally, some directions for possible further research are indicated. Invited by B. Pelegrin