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.     

Multimodal bioimaging based on gold nanorod and carbon dot nanohybrids as a novel tool for atherosclerosis detection

Advanced biocompatible and robust platforms equipped with diverse properties are highly required in biomedical imaging applications for the early detection of atherosclerotic vascular disease and cancers. Designing nanohybrids composed of noble metals and fluorescent materials is a new way to perform multimodal imaging to overcome the limitations of single-modality counterparts. Herein, we propose the novel design of a multimodal contrast agent; namely, an enhanced nanohybrid comprising gold nanorods (GNRs) and carbon dots (CDs) with silica (SiO₂) as a bridge. The nanohybrid (GNR@SiO₂@CD) construction is based on covalent bonding between SiO₂ and the silane-functionalized CDs, which links the GNRs with the CDs to form typical core–shell units. The novel structure not only retains and even highly improves the optical properties of the GNRs and CDs, but also possesses superior imaging performance in both diffusion reflection (DR) and fluorescence lifetime imaging microscopy (FLIM) measurements compared with bare GNRs or fluorescence dyes and CDs. The superior bioimaging properties of the GNR@SiO₂@CD nanohybrids were successfully exploited for in vitro DR and FLIM measurements of macrophages within tissue-like phantoms, paving the way toward a theranostic contrast agent for atherosclerosis and cancer.

Open image in new window

     

Common coupling and pointer variables,with application to a Linux case study

Both common coupling and pointer variables can exert a deleterious effect on the quality of software. The situation is exacerbated when global variables are assigned to pointer variables, that is, when an alias to a global variable is created. When this occurs, the number of global variables increases, and it becomes considerably harder to compute quality metrics correctly. However, unless aliasing is taken into account, variables may incorrectly appear to be unreferenced (neither defined nor used), or to be used without being defined. These ideas are illustrated by means of a case study of common coupling in the Linux kernel.

Automatic negotiation: playing the domain instead of the opponent

An automated negotiator is an intelligent agent whose task is to reach the best possible agreement. We explore a novel approach to developing a negotiation strategy, a ‘domain-based approach’. Specifically, we use two domain parameters, reservation value and discount factor, to cluster the domain into different regions, in each of which we employ a heuristic strategy based on the notions of temporal flexibility and bargaining strength. Following the presentation of our cognitive and formal models, we show in an extensive experimental study that an agent based on that approach wins against the top agents of the automated negotiation competition of 2012 and 2013, and attained the second place in 2014.     

Bioequivalence of Docosahexaenoic Acid from Different Algal Oils in Capsules and in a DHA-Fortified Food

Docosahexaenoic acid (DHA), a long-chain omega-3 fatty acid, is important for eye and brain development and ongoing visual, cognitive, and cardiovascular health. Unlike fish-sourced oils, the bioavailability of DHA from vegetarian-sourced (algal) oils has not been formally assessed. We assessed bioequivalence of DHA oils in capsules from two different algal strains versus bioavailability from an algal-DHA-fortified food. Our 28-day randomized, placebo-controlled, parallel group study compared bioavailability of (a) two different algal DHA oils in capsules ("DHASCO-T" and "DHASCO-S") at doses of 200, 600, and 1,000 mg DHA per day (n = 12 per group) and of (b) an algal-DHA-fortified food (n = 12). Bioequivalence was based on changes in plasma phospholipid and erythrocyte DHA levels. Effects on arachidonic acid (ARA), docosapentaenoic acid-n-6 (DPAn-6), and eicosapentaenoic acid (EPA) were also determined. Both DHASCO-T and DHASCO-S capsules produced equivalent DHA levels in plasma phospholipids and erythrocytes. DHA response was dose-dependent and linear over the dose range, plasma phospholipid DHA increased by 1.17, 2.28 and 3.03 g per 100 g fatty acid at 200, 600, and 1,000 mg dose, respectively. Snack bars fortified with DHASCO-S oil also delivered equivalent amounts of DHA on a DHA dose basis. Adverse event monitoring revealed an excellent safety and tolerability profile. Two different algal oil capsule supplements and an algal oil-fortified food represent bioequivalent and safe sources of DHA.     

Fabrication of polycrystalline (Y0.7Gd0.3)2O3:Eu ceramics: The influence of initial pressure and sintering temperature on its morphology and photoluminescence activity

Nanocrystalline (Y_0.7Gd_0.3)₂O₃ powder, synthetised via polymer complex solution method, was compacted into 25 pellets applying high pressures (173-867 MPa) for 30 s that were subsequently sintered at different temperatures (800-1400 °C) for 18 h. The morphology and optical characteristics of the starting powder and prepared ceramic samples were monitored and discussed in order to identify the changes induced with the variations of initial compacting pressure, which influence is often neglected, and with sintering temperature. The grain size tends to decrease significantly with increasing pressure, even when elevated temperatures are used for annealing, while low compacting pressure resulted in grain coarsening and, in some cases, even in anomalous morphology of ceramic samples. Luminescence emission in ceramic samples decays faster than in nanopowders, that is in complete agreement with the grain formation and gradual transformation to the bulk material. Judd-Ofelt intensity parameters and branching ratios were calculated taking into account the difference in effective refractive index for nanopowder and ceramic samples.     

Straining phenomena of POY revealed by thermal retraction and other techniques

Partially oriented polyesters yarns (POY) were strained at different strain rates (0.03–12.00 min^?1) and temperatures above and below T_g (3–92°C). Thermal retraction, density, DSC, and WAXS techniques show that strain-induced crystallization takes place by straining at temperatures above as well as below T_g. Above T_g, depending upon the strain rate, two regimes are observed: Below the strain rate of 1.5 min^?1, the flow regime; the degree of crystallinity is reduced as the strain rate increases. Above the strain rate of 1.5 min^?1, the strain-induced crystallization regime; the degree of crystallinity increases as the strain rate increases. Thermal retraction, stress–relaxation, and sonic modulus techniques indicate that, upon cold straining, instead of the original T_g at 65–69°C, two glass transitions occur: an upper T_g (u) and a lower T_g (l). For POY strained at 3°C and at a strain rate of 10 min^?1, the values are 78°C and 37°C, respectively. The higher the strain rate and the lower the straining temperature, the large the difference between T_g (u) and T_g (l).     

Gradient interpenetrating polymer networks. I. Poly(ether urethane) and polyacrylamide IPN

The swelling properties of poly(ether urethane)s and the preparation of interpenetrating polymer networks (IPNs) from a poly(ether urethane) thermoplastic elastomer and hydrogel forming polyacrylamide have been studied. The acrylamide monomer was polymerized with simultaneous crosslink formation, in the presence of the swollen thermoplastic elastomer. Upon removal of the swelling solvent, an IPN was obtained which absorbed water in the manner of a hydrogel but had mechanical properties superior to a hydrogel.     

Mechanochemical synthesis of YNbO4:Eu nanocrystalline powder and its structural,microstructural and photoluminescence properties

In this research we prepared nanocrystalline YNbO₄:Eu³⁺ phosphor, i.e. nanophosphor, powder using an efficient mechanochemical method followed by annealing. X-ray diffraction analysis revealed that YNbO₄:Eu³⁺ crystallizes in monoclinic structure C2/c where, from the point of view of A and B in ABO₄ compounds, cation coordination can be noted as [6+2, 4+2]. Crystallite size of about 40 nm, was estimated using Debye Scherrer's equation. Raman spectroscopy with 785 and 532 nm excitation wavelengths is performed to record a majority of materials phonon modes and to provide more in depth understanding of the YNbO₄ structure. Scanning electron microscopy observations indicate that the mechanical treatment during synthesis is causing non-uniformity of the powder microstructure. High resolution photoluminescent measurements upon UV excitation showed intense emission coming from f–f transitions of the europium ion with the lifetime of 0.68 ms, suggesting that the obtained YNbO₄:Eu³⁺ is a good potential phosphor. A comparison of emissive properties with microcrystalline YNbO₄:Eu³⁺ was made and it showed higher values of emission intensity and lifetime of the nanocrystalline sample.     

STYLISTIC FEATURE SETS AS CLASSIFIERS OF DOCUMENTS ACCORDING TO THEIR HISTORICAL PERIOD AND ETHNIC ORIGIN

This research investigates classification of documents according to the ethnic group of their authors and/or to the historical period when the documents were written. The classification is done using various combinations of six sets of stylistic features: quantitative, orthographic, topographic, lexical, function, and vocabulary richness. The application domain is Jewish Law articles written in Hebrew-Aramaic, languages that are rich in their morphological forms. Four popular machine learning methods have been applied. The logistic regression method led to the best accuracy results: about 99.6% while classifying to the ethnic group of their authors or to the historical period when the articles were written and about 98.3% while classifying to both classifications. The quantitative feature set was found as very successful and superior to all other sets. The lexical and function feature sets have also been found to be useful. The quantitative and the function features are domain independent and language independent. These two feature sets might be generalized to similar classification tasks for other languages and can therefore be useful for the text classification community at large.