Look-ahead heuristics for the dynamic traveling purchaser problem

Given a set of products each with positive discrete demand, and a set of markets selling products at given prices, the traveling purchaser problem (TPP) looks for a tour visiting a subset of markets such that products demand is satisfied at minimum purchasing and traveling costs. In this paper we analyze a dynamic variant of the problem, where quantities may decrease as time goes on. Complete information is assumed on current state of the world, i.e. decision maker knows quantities available for each product in each market at present time and is informed about any consumption event when it occurs. Nevertheless, planner does not have any information on future events. Two groups of heuristics are described and compared. The first group consists of simplified approaches deciding which market to visit next on the basis of some greedy criteria considering only one of the two objective costs. The second one includes heuristics based on a look-ahead approach taking into account both traveling and purchasing costs and inserting some future prediction. Heuristics behavior has been tested on a large set of randomly generated instances under different levels of dynamism.     

Multi‐agent collaboration based on enhanced cognitive awareness: an architecture for agents' profiling on the semantic web

This paper applies cognitive models, inspired by cognitive science, with the aim to propose architectural and knowledge‐based requirements to structure ontological models for the cognitive profiling of agents. The proposed architecture aims to address the lack of flexibility that most agent‐based collaborations are affected by. The resulting agents, equipped with advanced cognitive profiling, have an increased cognitive awareness of themselves and are more capable of interacting with other agents in a multi‐agents based environment. In this research, cognitive awareness identifies the ability of the web agents to diagnose their processing limitations and to establish interactions with the external environment. The outcome is the enhanced flexibility, reusability and predictability of the agent behaviour; thus contributing towards minimizing human cognitive demands. The concept of cognitive profiling presented in this paper considers the semantic web as an action mediating space, where ontological models provide affordances for improving cognitive awareness through shared knowledge‐base. The conceptual model for the cognitive profile architecture is developed with Protégé Ontology editor to generate OWL Ontology and evaluated through a proof of concept. The results show that agents equipped with cognitive awareness can undertake complex tasks more dynamically.     

A hypergraph model for constraint logic programming and applications to bus drivers' scheduling

In a previous paper, a hypergraph model for the satisfiability of Datalog formulas was proposed. Here, we extend that approach in order to deal with a class ofconstraint logic programming (CLP) formulas, that is, Datalog formulas in the presence of constraints. A CLP formula is represented by means of a weighted hypergraph and the problem of evaluating this formula is reduced to a sequence of shortest path computations on hypergraphs. To evaluate the performance of this approach, the bus drivers' scheduling problem is formulated as the problem of checking the satisfiability of a CLP formula and it is solved by means of the hypergraph-based algorithm embedded within a local search procedure. Preliminary experimental results are quite encouraging and suggest that the proposed approach may provide an efficient way to tackle hard real-life combinatorial problems.This research was partially supported by the Progetto Finalizzato Trasporti 2 of the Italian National Research Council, under Contract No. 91.02479.PF74.     

Light Spectral Composition Modifies Polyamine Metabolism in Young Wheat Plants

Although light-emitting diode (LED) technology has extended the research on targeted photomorphogenic, physiological, and biochemical responses in plants, there is not enough direct information about how light affects polyamine metabolism. In this study, the effect of three spectral compositions (referred to by their most typical characteristic: blue, red, and the combination of blue and red [pink] lights) on polyamine metabolism was compared to those obtained under white light conditions at the same light intensity. Although light quality induced pronounced differences in plant morphology, pigment contents, and the expression of polyamine metabolism-related genes, endogenous polyamine levels did not differ substantially. When exogenous polyamines were applied, their roborative effect were detected under all light conditions, but these beneficial changes were correlated with an increase in polyamine content and polyamine metabolism-related gene expression only under blue light. The effect of the polyamines on leaf gene expression under red light was the opposite, with a decreasing tendency. Results suggest that light quality may optimize plant growth through the adjustment of polyamine metabolism at the gene expression level. Polyamine treatments induced different strategies in fine-tuning of polyamine metabolism, which were induced for optimal plant growth and development under different spectral compositions.     

Focused Design of Novel Cyclic Peptides Endowed with GABARAP-Inhibiting Activity

(1) Background: Disfunctions in autophagy machinery have been identified in various conditions, including neurodegenerative diseases, cancer, and inflammation. Among mammalian autophagy proteins, the Atg8 family member GABARAP has been shown to be greatly involved in the autophagy process of prostate cancer cells, supporting the idea that GABARAP inhibitors could be valuable tools to fight the progression of tumors. (2) Methods: In this paper, starting from the X-ray crystal structure of GABARAP in a complex with an AnkirinB-LIR domain, we identify two new peptides by applying in silico drug design techniques. The two ligands are synthesized, biophysically assayed, and biologically evaluated to ascertain their potential anticancer profile. (3) Results: Two cyclic peptides (WC8 and WC10) displayed promising biological activity, high conformational stability (due to the presence of disulfide bridges), and K_d values in the low micromolar range. The anticancer assays, performed on PC-3 cells, proved that both peptides exhibit antiproliferative effects comparable to those of peptide K1, a known GABARAP inhibitor. (4) Conclusions: WC8 and WC10 can be considered new GABARAP inhibitors to be employed as pharmacological tools or even templates for the rational design of new small molecules.     

A fully automatic one-scan adaptive zooming algorithm for color images

We present an interpolation algorithm for adaptive color image zooming. The algorithm produces the magnified image in one scan of the input image, and is fully automatic since does not involve any a priori fixed threshold. Given any integer zooming factor n, each pixel of the input image generates an n×n block of pixels in the zoomed image. For the currently visited pixel of the input image, the pixels of its associated block are first assigned tentative values, which are then adaptively updated before building the next block. The method is suggested for RGB images, but can equally be employed in other color spaces. Peak signal to noise ratio (PSNR) and Structural SIMilarity (SSIM) are used to evaluate the performance of the algorithm.     

Fentanyl but Not Morphine or Buprenorphine Improves the Severity of Necrotizing Acute Pancreatitis in Rats

Opioids are widely used for the pain management of acute pancreatitis (AP), but their impact on disease progression is unclear. Therefore, our aim was to study the effects of clinically relevant opioids on the severity of experimental AP. Various doses of fentanyl, morphine, or buprenorphine were administered as pre- and/or post-treatments in rats. Necrotizing AP was induced by the intraperitoneal injection of L-ornithine-HCl or intra-ductal injection of Na-taurocholate, while intraperitoneal caerulein administration caused edematous AP. Disease severity was determined by laboratory and histological measurements. Mu opioid receptor (MOR) expression and function was assessed in control and AP animals. MOR was expressed in both the pancreas and brain. The pancreatic expression and function of MOR were reduced in AP. Fentanyl post-treatment reduced necrotizing AP severity, whereas pre-treatment exacerbated it. Fentanyl did not affect the outcome of edematous AP. Morphine decreased vacuolization in edematous AP, while buprenorphine pre-treatment increased pancreatic edema during AP. The overall effects of morphine on disease severity were negligible. In conclusion, the type, dosing, administration route, and timing of opioid treatment can influence the effects of opioids on AP severity. Fentanyl post-treatment proved to be beneficial in AP. Clinical studies are needed to determine which opioids are best in AP.     

Evidence for the existence of a specific g protein-coupled receptor activated by guanosine

Guanosine, released extracellularly from neurons and glial cells, plays important roles in the central nervous system, including neuroprotection. The innovative DELFIA Eu‐GTP binding assay was optimized for characterization of the putative guanosine receptor binding site at rat brain membranes by using a series of novel and known guanosine derivatives. These nucleosides were prepared by modifying the purine and sugar moieties of guanosine at the 6‐ and 5′‐positions, respectively. Results of these experiments prove that guanosine, 6‐thioguanosine, and their derivatives activate a G protein‐coupled receptor that is different from the well‐characterized adenosine receptors.