The vehicle routing problem with flexible time windows and traveling times

We generalize the standard vehicle routing problem by allowing soft time window and soft traveling time constraints, where both constraints are treated as cost functions. With the proposed generalization, the problem becomes very general. In our algorithm, we use local search to determine the routes of vehicles. After fixing the route of each vehicle, we must determine the optimal start times of services at visited customers. We show that this subproblem is NP-hard when cost functions are general, but can be efficiently solved with dynamic programming when traveling time cost functions are convex even if time window cost functions are non-convex. We deal with the latter situation in the developed iterated local search algorithm. Finally we report computational results on benchmark instances, and confirm the benefits of the proposed generalization.     

Kinetic resolution of d,l-myo-inositol derivatives catalyzed by chiral Cu(II) complex

Kinetic resolution of d,l-myo-inositol derivatives having a 1,2-diol functionality by monobenzoylation was achieved using (R,R)-Ph-BOX-Cu(II) as a catalyst. The monobenzoylation preferentially took place at the 1,2-diol functionality via a highly enantiodiscriminatory process, which was largely influenced by a substituent at the position adjacent to the 1,2-diol functionality. This method was applied to a synthesis of biologically important d-inositol-1-phosphate.     

Synthesis and physical properties of negative thermal expansion materials Zr1−xMxW2O8−y (M=Sc, In, Y) substituted for Zr(IV) sites by M(III) ions

Zr_1−xM_xW₂O_8−y (M=Sc, In and Y) solid solutions substituted up to x=0.04 for Zr(IV) sites by M(III) ions were synthesized by a solid-state reaction. X-ray diffraction experiments from 90 to 560 K revealed that all solid solutions had a cubic crystal structure and showed negative thermal expansion coefficients. The lattice parameters of Zr_1−xM_xW₂O_8−y were smaller than that of ZrW₂O₈ probably due to oxygen defects, though the ionic radii of substituted M³⁺ ions were larger than that of Zr⁴⁺. Order-disorder phase transition temperatures of the substituted samples drastically decreased in the order of Y, In and Sc compared to the percolation theory, and decreased with increasing M content.     

Inorganic arsenic: A dangerous enigma for mankind

Human being have been using inorganic arsenic for a long time. Many reports on arsenic poisoning have been published: eg case reports, examination reports, post mortem reports, and epidemiological studies. Several aspects and features of arsenic poisoning are discussed in this report. Methods of inferring arsenic-related disease, disease classification according to acute or chronic criteria, exposure route, interaction, confounding factors, and the oxidation state of arsenic are all discussed. The effects of arsenic are classified into skin, respiratory system, gastrointestinal tract, liver, cardiovascular system, nervous system, and bone marrow effects. Carcinogenicity is an important chronic effect of arsenic poisoning, so special attention is paid to it in this review. In Japan, there have been many incidents of arsenic poisoning. In this review, we often use data from these cases, such as the Morinaga powdered-milk poisoning case, the Ube soy-sauce poisoning case, the Toroku mine incident, and the Nakajo well-water poisoning case. We emphasize here the necessity of planning follow-up studies and total health care for patients exposed to arsenic.     

Structural concept of nitroxide as a lipid peroxidation inhibitor

Nitroxides have antioxidative activities toward lipid peroxidation, but the influence of steric factors is not known. We synthesized alkyl-substituted nitroxides at the α-position of the N-O moiety to enhance lipophilicity and the bulk effect. There was good correlation between the IC(50) and lipophilicity (log P(o/w)) of nitroxides with use of the thiobarbituric acid-reactive substances (TBARS) assay. Furthermore, an inhibitory effect on the TBARS assay was dependent upon the number and length of alkyl groups, though nitroxides had almost identical lipophilicity.     

A Montel Type Result for Super-Polyharmonic Functions on R<Superscript><Emphasis Type="Italic">N</Emphasis></Superscript>

Our aim in this paper is to discuss a Montel type result for a family F{\mathcal F} of super-polyharmonic functions on R ^N . We give a condition on spherical means to assure that F{\mathcal F} contains a sequence converging outside a set of capacity zero.     

Detection of the reaction intermediates catalyzed by a copper amine oxidase

To reveal the chemical changes and geometry changes of active-site residues that cooperate with a reaction is important for understanding the functional mechanism of proteins. Consecutive temporal analyses of enzyme structures have been performed during reactions to clarify structure-based reaction mechanisms. Phenylethylamine oxidase from Arthrobacter globiformis (AGAO) contains a copper ion and topaquinone (TPQ(ox)). The catalytic reaction of AGAO catalyzes oxidative deaminations of phenylethylamine and consists of reductive and oxidative half-reactions. In the reduction step, TPQ(ox) reacts with a phenylethylamine (PEA) substrate giving rise to a topasemiquinone (TPQ(sq)) formed Schiff-base and produces phenylacetaldehyde. To elucidate the mechanism of the reductive half-reaction, an attempt was made to trap the reaction intermediates in order to analyze their structures. The reaction proceeded within the crystals when AGAO crystals were soaked in a PEA solution and freeze-trapped in liquid nitrogen. The reaction stage of each crystal was confirmed by single-crystal microspectrometry, before X-ray diffraction measurements were made of four reaction intermediates. The structure at 15 min after the onset of the reaction was analyzed at atomic resolution, and it was shown that TPQ(ox) and some residues in the substrate channel were alternated via catalytic reductive half-reactions.     

Recent progress of local search in handling the time window constraints of the vehicle routing problem

Vehicle routing and scheduling problems have a wide range of applications and have been intensively studied in the past half century. The condition that enforces each vehicle to start service at each customer in the period specified by the customer is called the time window constraint. This paper reviews recent results on how to handle hard and soft time window constraints, putting emphasis on its different definitions and algorithms. With these diverse time windows, the problem becomes applicable to a wide range of real-world problems.     

Lindelöf theorems for monotone Sobolev functions in Orlicz spaces on uniform domains

In this paper, we are concerned with Lindelöf type theorems for monotone (in the sense of Lebesgue) Sobolev functions u on a uniform domain satisfying where ? denotes the gradient, denotes the distance from z to the boundary , φ is of log‐type and ω is a weight function satisfying the doubling condition.     

Efficient Oxidation of 1,2‐Diols into α‐Hydroxyketones Catalyzed by Organotin Compounds

Get selective! A selective oxidation of 1,2‐diols to α‐hydroxyketones catalyzed by organotin compounds has been developed (see scheme). Invaluable chemo‐ and stereoselectivity were found in the reaction. The catalytic system has been achieved by electrochemical and chemical oxidation.