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.     

A technique for assessment of torso kinesiology

A technique is described for monitoring and analysis of the angular displacement of the human torso. The technique is based on the use of miniature electromechanical inclinometers and video recording. The system was developed for continuous measurement of the angular displacement of spinal segments in the sagittal plane during all stages of lifting. Angular displacements of the cervical, thoracic and lumbar regions were obtained from a dynamic lifting case study using a digital processing system. The geometrical changes of the torso during five prescribed stages were measured. The system revealed good accuracy with high correlation coefficient scores for a wide range of lifting tasks in a comparative laboratory study. This paper describes the monitoring technique; the system's advantages, disadvantages and measuring accuracy are discussed.     

A New Approach to Two-View Motion Segmentation Using Global Dimension Minimization

We present a new approach to rigid-body motion segmentation from two views. We use a previously developed nonlinear embedding of two-view point correspondences into a 9-dimensional space and identify the different motions by segmenting lower-dimensional subspaces. In order to overcome nonuniform distributions along the subspaces, whose dimensions are unknown, we suggest the novel concept of global dimension and its minimization for clustering subspaces with some theoretical motivation. We propose a fast projected gradient algorithm for minimizing global dimension and thus segmenting motions from 2-views. We develop an outlier detection framework around the proposed method, and we present state-of-the-art results on outlier-free and outlier-corrupted two-view data for segmenting motion.     

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).     

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

     

Experimental investigation of the influence of the relative position of the scattering layer on image quality: the shower curtain effect

The imaging quality of optical systems in a turbid environment is influenced not only by the content of the turbid layer between the object and the optical receiver but also by the inhomogeneity of that medium. This is important, particularly when imaging is performed through clouds, nonhomogeneous layers of dust, or over vertical or slant paths through the atmosphere. Forward small-angle scattering influences image quality and blur more severely when the scattering layer is closer to the receiver. In this study it is the influence of the relative position of the scattering layer on the image quality and modulation transfer function (MTF) that is investigated. The scattering layer in controlled laboratory experiments consists of calibrated polystyrene particles of known size and quantity in a small cuvette. A point source was imaged by a computerized imaging system through a layer containing polystyrene particles, and the point-spread function (PSF) was recorded. The aerosol MTF was calculated using the measured PSF. The MTF was measured as a function of changing relative distance of the scattering layer from the receiver, whereas the object-plane-to-receiver distance was constant. The experimental results were compared to theoretical shower curtain effect models based on the solution from radiative transfer theory under the small-angle approximation. Although the general trend of the experimental results certainly agrees with the theoretical models, it could be that the small-angle approximation method might be of limited validity at such low spatial frequencies. Aggregation also causes some disagreement with predictions from theory.     

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.

Wikiometrics: a Wikipedia based ranking system

We present a new concept—Wikiometrics—the derivation of metrics and indicators from Wikipedia. Wikipedia provides an accurate representation of the real world due to its size, structure, editing policy and popularity. We demonstrate an innovative “mining” methodology, where different elements of Wikipedia – content, structure, editorial actions and reader reviews – are used to rank items in a manner which is by no means inferior to rankings produced by experts or other methods. We test our proposed method by applying it to two real-world ranking problems: top world universities and academic journals. Our proposed ranking methods were compared to leading and widely accepted benchmarks, and were found to be extremely correlative but with the advantage of the data being publically available.     

Effective Oral Administration of an Antitumorigenic Nanoformulated Titanium Complex

Abstract : Orally administered anticancer drugs facilitate treatment, but the acidic conditions in the stomach often challenge their availability. PhenolaTi is a Ti^IV-based nontoxic anticancer drug with marked in-vivo efficacy. We report that nanoformulation protects phenolaTi from decomposition in stomach-like conditions. This is evidenced by similar NMR characteristics and similar in-vitro cytotoxicity toward murine (CT-26) and human (HT-29) colon cancer cells before and after incubation of nanoformulated phenolaTi (phenolaTi-F) at pH 2, unlike results with the unformulated form of the complex. Furthermore, administration of phenolaTi-F in animal drinking water revealed a notable inhibition of tumor growth in Balb/c and immune-deficient (Nude) mice inoculated with CT-26 and HT-29 cells, respectively. In-vivo efficacy was at least similar to that of the corresponding intraperitoneal treatment with phenolaTi-F and the clinically employed oral drug, capecitabine. No body weight loss or clinical signs of toxicity were evident in the phenolaTi-F-treated animals. These findings demonstrate a new convenient mode of cancer treatment through oral administration by safe titanium-based drugs.     

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.