A branch and cut algorithm for the VRP with satellite facilities

An important aspect of the vehicle routing problem (VRP) that has been largely overlooked is the use of satellite facilities to replenish vehicles during a route. When possible, satellite replenishment allows the drivers to continue making deliveries until the close of their shift without necessarily returning to the central depot. This situation arises primarily in the distribution of fuels and certain retail items. When demand is random, optimizing customer routes a priori may result in significant additional costs for a particular realization of demand. Satellite facilities are one way of safeguarding against unexpected demand. This paper presents a branch and cut methodology for solving the VRP with satellite facilities subject to capacity and route time constraints. We begin with a mixed-integer linear programming formulation and then describe a series of valid inequalities that can be used to cut off solutions to the linear programming relaxation. Several separation heuristics are then outlined that are used to generate the cuts. Embedded in the methodology is a VRP heuristic for finding good feasible solutions at each stage of the computations. Results are presented for a set of problems derived from our experience with a leading propane distributor.     

V. Yeast sequencing reports. Identification of a gene encoding a new Ypt/Rab-like monomeric G-protein in Saccharomyces cerevisiae

A Saccharomyces cerevisiae sequence cloned by serendipity was found to encode a protein that is a new member of the Ypt/Rab monomeric G-protein family. This sequence shows high homology to the yeast genes SEC4 and YPT1 and, like SEC4 and YPT1, is essential for viability. The sequence was localized to chromosome V based upon hybridization to pulse-field gel-separated yeast chromosomes. The sequence has been deposited in the GenBank data library under Accession Number L17070.     

Impact of apolipoprotein E polymorphism on lipoproteins and risk of myocardial infarction. The ECTIM Study

Human apolipoprotein (apo) E, a polymorphic protein with three common alleles, epsilon 2, epsilon 3, and epsilon 4, plays an important role in lipoprotein metabolism. This article describes the association of this polymorphism with lipids, apolipoproteins, and lipoproteins with a particular regard to lipoprotein particles, as defined by their apolipoprotein content, as well as the risk of myocardial infarction in a multicenter population-based case-control study (ECTIM study). In the ECTIM study, 574 male patients aged 25 to 64 were examined 3 to 9 months after myocardial infarction in four regions participating in the World Health Organization MONICA project: Belfast (Northern Ireland) and Lille, Strasbourg, and Toulouse (France). Control subjects (n = 722) were randomly selected from the regional populations. The distribution of apoE phenotypes was significantly different across the four control samples (P = .04), with a higher frequency of the epsilon 4 allele in Belfast (14.3%) than in Toulouse (8.2%). The association of apoE polymorphism with biological measurements was studied in the control groups (n = 640) after men with coronary heart disease or those taking hypolipidemic drugs were omitted, with the apoE3/3 phenotype as a reference after adjustment for concomitant factors. Individuals carrying the epsilon 2 allele had lower levels of plasma cholesterol, low-density lipoprotein cholesterol (LDL-C), and apoB and higher levels of triglycerides, very-low-density lipoprotein cholesterol (VLDL-C), apoC-III, apoE, lipoprotein (Lp) C-III:B, and Lp E:B. However, the effect of the epsilon 2 allele on triglyceride, VLDL-C, apoE, and Lp E:B parameters was heterogeneous across the populations.(ABSTRACT TRUNCATED AT 250 WORDS)     

Cloning of the late genes in the ergosterol biosynthetic pathway ofSaccharomyces cerevisiae—A review

Research on the ergosterol biosynthetic pathway in fungi has focused on the identification of the specific sterol structure required for normal membrane structure and function and for completion of the cell cycle. The pathway and its end product are also the targets for a number of antifungal drugs. Identification of essential steps in ergo-sterol biosynthesis could provide new targets for the development of novel therapeutic agents. Nine of the eleven genes in the portion of the pathway committed exclusively to ergosterol biosynthesis have been cloned, and their essentiality for aerobic growth has been determined. The first three genes;ERG9 (squalene synthase),ERG1 (squalene epoxidase), andERG7 (lanosterol synthase), have been cloned and found to be essential for aerobic viability since their absence would result in the cell being unable to synthesize a sterol molecule. The remaining eight genes encode enzymes which metabolize the first sterol, lanosterol, to ultimately form ergosterol. The two earliest genes,ERG11 (lanosterol demethylase) andERG24 (C-14 reductase), have been cloned and found to be essential for aerobic growth but are suppressed by mutations in the C-5 desaturase (ERG3) gene andfen1 andfen2 mutations, respectively. The remaining cloned genes,ERG6 (C-24 methylase),ERG2 (D8Æ7 isomerase),ERG3 (C-5 desaturase), andERG4 (C-24(28) reductase), have been found to be nonessential. The remaining genes not yet cloned are the C-4 demethylase and the C-22 desaturase (ERG5).     

Geraniol interferes with membrane functions in strains ofCandida andSaccharomyces

Geraniol, an olefinic terpene, was found to inhibit growth ofCandida albicans andSaccharomyces cerevisiae strains. Geraniol was shown to enhance the rate of potassium leakage out of whole cells and also was shown by fluorescence polarization to increaseC. albicans membrane fluidity. Biophysical studies using differential scanning calorimetry, fluorescence polarization and osmotic swelling of phospholipid vesicles demonstrated that geraniol decreased the phase-transition temperature of dipalmitoylphosphatidylcholine vesicles, affected fluidity throughout the bilayer, particularly the central portion of the bilayers, and caused an increase in bilayer permeability to erythritol. Geraniol may have potential use as an antifungal agent.     

Electrogenerated chemiluminescence. 58. Ligand-sensitized electrogenerated chemiluminescence in europium labels

The electrochemistry and electrogenerated chemiluminescence (ECL) of a series of europium chelates, cryptates, and mixed-ligand chelate/cryptand complexes were studied. The complexes were of the following general forms: EuL(4)(-), where L = β-diketonate, a bis-chelating ligand (such as dibenzoylmethide), added as salts (A)EuL(4), where A = tetrabutylammonium ion or piperidinium ion (pipH(+)); Eu(crypt)(3+), where crypt = a cryptand ligand, e.g., 4,7,13,16,21-pentaoxa-1,10-diazabicyclo[8,8,5]tricosane; and Eu(crypt)(L)(2+) for the mixed-ligand systems. ECL was obtained for the chelates and mixed-ligand systems by reducing the complexes at a Pt electrode in the presence of peroxydisulfate in acetonitrile solutions and was attributed to the electron-transfer reaction between the reduced bound ligands and SO(4)(?)(-), followed by intramolecular excitation transfer from the excited ligand orbitals to the metal-centered 4f states. No ECL was observed under the same conditions for the europium complexes incorporating only the cryptand ligands in aqueous solution. The ECL spectra matched the photoluminescence spectra with a narrow emission band observed at 612 nm, corresponding to a metal-centered 4f-4f transition. The ECL efficiencies for the ECL-active species were low, about 10(-)(1)-10(-)(4)% of that of the Ru(bpy)(3)(2+)/S(2)O(8)(2)(-) system under similar conditions.     

A sequential GRASP for the therapist routing and scheduling problem

This paper presents a new model and solution methodology for the problem faced by companies that provide rehabilitative services to clinic and home-bound patients. Given a set of multi-skilled therapists and a group of geographically dispersed patients, the objective is to construct weekly tours for the therapists that minimize the travel, treatment, and administrative costs while ensuring that all patients are seen within their time windows and that a host of labor laws and contractual agreements are observed. The problem is complicated by three factors that prevent a daily decomposition: (i) overtime rates kick in only after 40 regular hours are worked during the week, (ii) new patients must be seen by a licensed therapist on their first visit, and (iii) for some patients only the frequency and not the actual days on which they are to be seen is specified. The problem is formulated as a mixed-integer linear program but after repeated attempts to solve small instances with commercial software failed, we developed an adaptive sequential greedy randomized adaptive search procedure. The phase I logic of the procedure builds one daily schedule at a time for each therapist until all patients are routed. In phase II, several neighborhoods are explored to arrive at a local optimum. Extensive testing with both real data provided by a U.S. rehab company and datasets derived from them demonstrated the value of the purposed procedure with respect to current practice. The results indicated that cost reductions averaging over 18.09 % are possible.     

Volatile aroma components and antioxidant activities of the flavedo peel extract of unripe Shiikuwasha (Citrus depressa Hayata)

The flavedo peel extracts of unripe Shiikuwasha (Citrus depressa Hayata) fruits were extracted using steam distillation (SD) or a cold-press (CP) system. Volatile aroma content and composition were determined using gas chromatography (GC) and each compound was identified using gas chromatography-mass spectrophotometry (GC-MS). The major constituents of the extracts were monoterpene hydrocarbons (91.75-93.75%[709.32-809.05 mg/100 g of fresh flavedo peel]) including limonene (43.08-45.13%[341.46-379.81 mg/100 g of fresh flavedo peel]), γ-terpinene (27.88-29.06%[219.90-245.86 mg/100 g of fresh flavedo peel]), and p-cymene (8.13-11.02%[61.47-97.22 mg/100 g of fresh flavedo peel]). The extraction process used was determined to be a decisive factor that affects the composition of key citrus aroma components, as well as the antioxidant activities of the Shiikuwasha fruit. Antioxidant capabilities of the extracts were examined by assay of 1,1-diphenyl-2-picrylhydrazyl (DPPH) radical-scavenging activity and β-carotene bleaching inhibition. The cold-press extraction system may better retain the total phenolic content of the flavedo peel and display superior antioxidant activities, compared to the steam distillation extraction method. PRACTICAL APPLICATION: Shiikuwasha (Citrus depressa Hayata) is a type of small citrus fruit, and has been used as raw material for beverage and food additive productions in Japan. It had a unique aroma composition in which the limonene content of its peels is lower than that of other commonly known citrus peels. The present study detailed the volatile aroma composition, as well as antioxidant capabilities of Shiikuwasha peel extracts of different extraction methods, that are cold-press and steam distillation methods. The results of this study may provide a basis for selection of Shiikuwasha peel extracts in food industry for citrus flavor production.     

Scanning electrochemical microscopy. 44. Imaging of horseradish peroxidase immobilized on insulating substrates

Scanning electrochemical microscopy (SECM) was used to study horseradish peroxidase (HRP) immobilized with copolymer on insulating substrates (glass slide or polycarbonate membrane filter). Two methods were used to immobilize HRP: In the first, HRP was coimmobilized by cross-linking on a glass slide with a copolymer swelled in water to form a hydrogel; in the second, the same copolymer and avidin were coimmobilized on the glass slide and biotin-labeled HRP was conjugated to the avidin of the film. SECM was then used to detect the presence of the bound enzyme by observing the feedback current in a solution of benzoquinone and hydrogen peroxide, when hydroquinone was generated at the tip. A detection limit less than 7 x 10(5) HRP molecules within a approximately 7-microm-diameter area was demonstrated.     

Fabrication and characterization of probes for combined scanning electrochemical/optical microscopy experiments

A technique that combines scanning electrochemical microscopy (SECM) and optical microscopy (OM) was implemented with a new probe tip. The tip for scanning electrochemicaVoptical microscopy (SECM/OM) was constructed by insulating a typical gold-coated near-field scanning optical microscopy tip using electrophoretic anodic paint. Once fabricated, the tip was characterized by steady-state cyclic voltammetry, as well as optical and electrochemical approach experiments. This tip generated a stable steady-state current and well-defined SECM approach curves for both conductive and insulating substrates. Durable tips whose geometry was a ring with < 1 microm as outer ring radius could be consistently fabricated. Simultaneous electrochemical and optical images of an interdigitated array electrode were obtained with a resolution on the micrometer scale, demonstrating good performance of the tip as both an optical and an electrochemical probe for imaging microstructures. The SECM feedback current measurements were successfully employed to determine tip-substrate distances for imaging.