Recent misconceptions about the "database search problem": a probabilistic analysis using Bayesian networks

This paper analyses and discusses arguments that emerge from a recent discussion about the proper assessment of the evidential value of correspondences observed between the characteristics of a crime stain and those of a sample from a suspect when (i) this latter individual is found as a result of a database search and (ii) remaining database members are excluded as potential sources (because of different analytical characteristics). Using a graphical probability approach (i.e., Bayesian networks), the paper here intends to clarify that there is no need to (i) introduce a correction factor equal to the size of the searched database (i.e., to reduce a likelihood ratio), nor to (ii) adopt a propositional level not directly related to the suspect matching the crime stain (i.e., a proposition of the kind 'some person in (outside) the database is the source of the crime stain' rather than 'the suspect (some other person) is the source of the crime stain'). The present research thus confirms existing literature on the topic that has repeatedly demonstrated that the latter two requirements (i) and (ii) should not be a cause of concern.

Locating emergency services with different priorities: The priority queuing covering location problem

Previous covering models for emergency service consider all the calls to be of the sameimportance and impose the same waiting time constraints independently of the service's priority.This type of constraint is clearly inappropriate in many contexts. For example, in urban medicalemergency services, calls that involve danger to human life deserve higher priority over calls formore routine incidents. A realistic model in such a context should allow prioritizing the calls forservice.In this paper a covering model which considers different priority levels is formulated andsolved. The model heritages its formulation from previous research on Maximum CoverageModels and incorporates results from Queuing Theory, in particular Priority Queuing. Theadditional complexity incorporated in the model justifies the use of a heuristic procedure.

Adaptive approach heuristics for the generalized assignment problem

The Generalized Assignment Problem consists in assigning a setof tasks to a set of agents with minimum cost. Each agent hasa limited amount of a single resource and each task must beassigned to one and only one agent, requiring a certain amountof the resource of the agent. We present new metaheuristics forthe generalized assignment problem based on hybrid approaches.One metaheuristic is a MAX-MIN Ant System (MMAS), an improvedversion of the Ant System, which was recently proposed byStutzle and Hoos to combinatorial optimization problems, and itcan be seen has an adaptive sampling algorithm that takes inconsideration the experience gathered in earlier iterations ofthe algorithm. Moreover, the latter heuristic is combined withlocal search and tabu search heuristics to improve the search.A greedy randomized adaptive search heuristic (GRASP) is alsoproposed. Several neighborhoods are studied, including one basedon ejection chains that produces good moves withoutincreasing the computational effort. We present computationalresults of the comparative performance, followed by concludingremarks and ideas on future research in generalized assignmentrelated problems.

Driver scheduling problem modelling

The Drivers Scheduling Problem (DSP) consists of selecting a set of duties for vehicle drivers, for example buses, trains, plane or boat drivers or pilots, for the transportation of passengers or goods. This is a complex problem because it involves several constraints related to labour and company rules and can also present different evaluation criteria and objectives. Being able to develop an adequate model for this problem that can represent the real problem as close as possible is an important research area.The main objective of this research work is to present new mathematical models to the DSP problem that represent all the complexity of the drivers scheduling problem, and also demonstrate that the solutions of these models can be easily implemented in real situations. This issue has been recognized by several authors and as important problem in Public Transportation. The most well-known and general formulation for the DSP is a Set Partition/Set Covering Model (SPP/SCP). However, to a large extend these models simplify some of the specific business aspects and issues of real problems. This makes it difficult to use these models as automatic planning systems because the schedules obtained must be modified manually to be implemented in real situations. Based on extensive passenger transportation experience in bus companies in Portugal, we propose new alternative models to formulate the DSP problem. These models are also based on Set Partitioning/Covering Models; however, they take into account the bus operator issues and the perspective opinions and environment of the user.We follow the steps of the Operations Research Methodology which consist of: Identify the Problem; Understand the System; Formulate a Mathematical Model; Verify the Model; Select the Best Alternative; Present the Results of theAnalysis and Implement and Evaluate. All the processes are done with close participation and involvement of the final users from different transportation companies. The planner s opinion and main criticisms are used to improve the proposed model in a continuous enrichment process. The final objective is to have a model that can be incorporated into an information system to be used as an automatic tool to produce driver schedules. Therefore, the criteria for evaluating the models is the capacity to generate real and useful schedules that can be implemented without many manual adjustments or modifications. We have considered the following as measures of the quality of the model: simplicity, solution quality and applicability. We tested the alternative models with a set of real data obtained from several different transportation companies and analyzed the optimal schedules obtained with respect to the applicability of the solution to the real situation. To do this, the schedules were analyzed by the planners to determine their quality and applicability. The main result of this work is the proposition of new mathematical models for the DSP that better represent the realities of the passenger transportation operators and lead to better schedules that can be implemented directly in real situations.

Are there vascular density gradients along myocardial laser channels?

BACKGROUND: Clinical studies suggest that transmyocardial laser revascularization may improve regional blood flow of the subendocardial layer. The vascular growth pattern of laser channels was analyzed. METHODS: Twenty pigs were randomized to undergo ligation of left marginal arteries (n = 5), to undergo transmyocardial laser revascularization of the left lateral wall (n = 5), to undergo both procedures (n = 5) or to a control group (n = 5). All the animals were sacrificed after 1 month. Computed morphometric analysis of vascular density of the involved area was expressed as number of vascular structures per square millimeter (+/-1 standard deviation). RESULTS: The vascular density of the scar tissue of the laser channel was significantly increased in comparison with myocardial infarction alone: 49.6+/-12.8/mm2 versus 25.5+/-8.6/mm2 (p < 0.0001). The vascular densities of subendocardial and subepicardial channel areas were similar: 52.9+/-16.8/mm2 versus 46.3+/-13.6/mm2 (p = 0.41). The area immediately adjacent to the channels showed a vascular density similar to that of normal tissue: 6.02+/-1.7/mm2 versus 5.2+/-1.9/mm2 (p = 0.08). In the infarction + transmyocardial laser revascularization group, the channels were indistinguishable from infarction scar. CONCLUSIONS: Scars of transmyocardial laser revascularization channels exhibit an increased vascular density in comparison with scar tissue of myocardial infarction, which does not extend into their immediate vicinity. There was no vascular density gradient along the longitudinal axis of the channels.

The struggle against creative accounting: Is "true and fair view" part of the problem or part of the solution?

Creative accounting is a growing issue of interest in Spain. In this article we argue that the concept true and fair view can limit or promote the use of creative accounting depending upon its interpretation. We review the range of meanings that true and fair view can take at an international level and compare the experience of the United Kingdom with the Australian one by analysing the use of true and fair view to limit creative accounting. Finally, we suggest lines of action to be considered by the Spanish accounting standards-setting institutions.

A new chance-constrained maximum capture location problem

The paper presents a new model based on the basic Maximum Capture model,MAXCAP. The New Chance Constrained Maximum Capture modelintroduces astochastic threshold constraint, which recognises the fact that a facilitycan be open only if a minimum level of demand is captured. A metaheuristicbased on MAX MIN ANT system and TABU search procedure is presented tosolve the model. This is the first time that the MAX MIN ANT system isadapted to solve a location problem. Computational experience and anapplication to 55 node network are also presented.

Inventory-routing model, for a multi-period problem with stochastic and deterministic demand

The need for integration in the supply chain management leads us to considerthe coordination of two logistic planning functions: transportation andinventory. The coordination of these activities can be an extremely importantsource of competitive advantage in the supply chain management. The battle forcost reduction can pass through the equilibrium of transportation versusinventory managing costs. In this work, we study the specific case of aninventory-routing problem for a week planning period with different types ofdemand. A heuristic methodology, based on the Iterated Local Search, isproposed to solve the Multi-Period Inventory Routing Problem with stochasticand deterministic demand.

The donor problem

Donors often rely on local intermediaries to deliver benefits to target beneficiaries. Each selected recipient observes if the intermediary under-delivers to them, so they serve as natural monitors. However, they may withhold complaints when feeling unentitled or grateful to the intermediary for selecting them. Furthermore, the intermediary may distort selection (e.g. by picking richer recipients who feel less entitled) to reduce complaints. We design an experimental game representing the donor s problem. In one treatment, the intermediary selects recipients. In the other, selection is random - as by an uninformed donor. In our data, random selection dominates delegation of the selection task to the intermediary. Selection distortions are similar, but intermediaries embezzle more when they have selection power and (correctly) expect fewer complaints.

Erosão dos solos em Cabo Verde - Estudos dos Processos e Quantificação de Três Bacias na Ilha de Santiago

L’archipel du Cap Vert constitué de 10 îles volcaniques appartient à la zone sahélienne qui s’étend de l’atlantique jusqu’à la mer rouge. Depuis, plusieurs décennies le Cap Vert est affecté par la désertification causée en grande partie par la récession climatique et l’érosion des sols. Ces facteurs, associés à la forte pression anthropique sur les ressources, à l’orographie accidentée et à des pluies tropicales parfois diluviennes, provoquent de sérieuses pertes du patrimoine foncier. Cependant, depuis son Indépendance en 1975, le Gouvernement a mené un vaste programme d’arborisation, de restauration des terres et d’aménagement des cours d’eau. Pourtant, très peu de recherches ont été menées pour évaluer les actions de protection et de conservation des sols et des eaux. Par conséquent, il n’existe quasiment pas de données sur la problématique de la dégradation des terres ni de bilans. Dans le cadre de ce travail, nous avons étudié les différents facteurs qui contrôlent l’érosion hydrique des sols. Nous avons plus particulièrement cherché à différencier les effets des activités humaines, notamment agricoles, de ceux des facteurs climatiques comme les précipitations et la génération des écoulements. Nous avons également établi les premiers bilans d’exportations de matières en suspension et en solution dans le contexte de l’archipel du Cap Vert. L’étude a été menée à l’échelle de trois bassins versants de l’ile de Santiago Cap-Vert. Ces trois bassins versant (Longueira, Grande et Godim) sont localisés dans la partie centrale de l’île de Santiago et représentatifs des divers modes d’occupation du sol et des différents climats de l’île. Il existe un gradient climatique entre les trois bassins versants. En effet, Longueira qui présente une superficie de 4,18 km2, une pente moyenne de 47 %, se localise dans une zone humide couverte à 69 % par une forêt et une surface agricole de 17 %. Grande avec une superficie de 1,87 km2, se localise en zone sub humide pour une pente moyenne de 50 %, il est essentiellement agricole. Godim, avec une superficie de 2,0 km2, se localise en zone semi aride, il est particulièrement agricole et sa pente moyenne est de 32 %. Pour ces trois bassins versants, les écoulements de crue à l’exutoire ont été mesurés et échantillonnés de 2004 à 2009. Le bassin versant de Longueira a fait l’objet d’un suivi plus poussé, notamment en termes de fréquence d’échantillonnage et de suivi des écoulements hors crue. Sur chaque échantillon nous avons procédé à la détermination de la concentration des matières en suspension ainsi qu’à l’analyse des éléments majeurs. Les résultats obtenus montrent que l’érosion mécanique dans les 3 bassins versants est caractérisée par une forte variabilité spatiale et temporelle. Sur la période 2005-2009, le bilan moyen annuel pour les bassins versants de Longueira, Grande et Godim est de : 4266, 157 et 10,1 t.km2.an-1 respectivement. La saison humide 2006 a été la plus érosive pour l’ensemble des trois bassins versants et particulièrement dans Longueira avec 2 crues exceptionnelles qui ont généré une concentration moyenne de matières en suspension supérieure à 100 g/l. En revanche, les saisons 2005 et 2008 ont été dans l’ensemble peu érosives car les concentrations moyennes ne dépassèrent pas 20 g/l. Par ailleurs, il n’y a pas eu de lames d’eau écoulées pour les saisons 2005 et 2007 pour le bassin de Godim. Sur le bassin de Longueira, l’étude des phénomènes d’hystérésis permet de caractériser chaque crue et de montrer que l’évolution temporelle des exportations de matières en suspension au cours de la saison est fortement influencée par les activités agricoles. En effet, la première crue provoque l’exportation massive des sédiments disponibles et localisés dans le lit du cours d’eau. En conséquence, la seconde est moins exportatrice de sédiments. Un mois après les premières pluies, les activités de sarclage diminuent la densité du couvert végétal et destructurent la partie superficielle des sols, ce qui provoque à nouveau une très forte exportation de sédiments lors de la troisième crue. Les résultats de l’érosion chimique sur le bassin de Longueira indiquent que le taux d’érosion chimique moyen s’élève à 45 t.km2.an-1 avec une forte variabilité temporelle. En effet, les saisons les plus humides de 2006 et 2007 sont les plus exportatrices de matières en solution, alors que 2005 a eu une faible exportation. L’utilisation du modèle de mélanges EMMA (End-Members Mixing Analysis) montre que les écoulements hypodermique et profond, qui alimentent le cours d’eau en éléments dissous, sont les principaux facteurs de l’érosion chimique. On montre ainsi que les écoulements hors crue sont à l’origine de plus de 90% des flux d’érosion chimique. L’écoulement superficiel, qui contribue à environ 70 % du débit du cours d’eau en crue, constitue un facteur de premier plan de l’érosion mécanique des sols.

Protection of pancreatic beta-cells by high density lipoproteins

SUMMARYThe incidence of type 2 diabetes (T2D) is increasing worldwide and is linked to the enhancement of obesity. The principal cause of T2D development is insulin resistance, which lead to the increase of insulin production by the pancreatic beta-cells. In a pathological environment, namely dyslipidaemia, hyperglycaemia and inflammation, beta-cell compensation will fail in more vulnerable cells and diabetes will occur. High Density Lipoproteins (HDLs), commonly named "good cholesterol" are known to be atheroprotective. Low levels of HDLs are associated with increased prevalence of cardiovascular disease but are also an independent risk factor for the development of T2D. HDLs were demonstrated to protect pancreatic beta-cells against several stresses. However the molecular mechanisms of the protection are unknown and the objectives of this work were to try to elucidate the way how HDLs protect. The first approach was a broad screening of genes regulated by the stress and HDLs. A microarray analysis was performed on beta-cells stressed by serum deprivation and rescued by HDLs. Among the genes regulated, we focused on 4E-BP1, a cap-dependent translational inhibitor. In addition, HDLs were also found to protect against several other stresses.Endoplasmic reticulum (ER) stress is a mechanism that may play a role in the onset of T2D. The unfolded protein response (UPR) is a physiological process that aims at maintaining ER homeostasis in conditions where the protein folding and secretion is perturbed. Specific signalling pathways are involved in the increase of folding, export and degradation capacity of the ER. However, in case where the stress is prolonged, this mechanism turns to be pathological, by inducing cell death effector pathways, leading to beta-cell apoptosis. In our study, we discovered that HDLs were protective against ER stress induced by drugs and physiological stresses such as saturated free fatty acids. HDLs protected beta-cells by promoting ER homeostasis via the improvement of the folding and trafficking od proteins from the ER to the Golgi apparatus.Altogether our results suggest that HDLs are important for beta-cell function and survival, by protecting them from several stresses and acting on ER homeostasis. This suggests that attempt in keeping normal HDLs levels or function in patients is crucial to lessen the development of T2D.RÉSUMÉL'incidence du diabète de type 2 est en constante augmentation et est fortement liée à l'accroissement du taux d'obésité. La cause principale du diabète de type 2 est la résistance à l'insuline, qui entraîne une surproduction d'insuline par les cellules bêta pancréatiques. Dans un environnement pathologique associé à l'obésité (dyslipidémie, hyperglycémie et inflammation), les cellules bêta les plus vulnérables ne sont plus capables de compenser en augmentant leur production d'insuline, dysfonctionnent, ce qui conduit à leur mort par apoptose. Les lipoprotéines de hautes densités (HDLs), communément appelées (( bon cholestérol », sont connues pour leurs propriétés protectrices contre l'athérosclérose. Des niveaux bas de HDLs sanguins sont associés au risque de développer un diabète de type 2. Les HDLs ont également montré des propriétés protectrices contre divers stresses dans la cellule bêta. Cependant, les mécanismes de protection restent encore inconnus et l'objectif de ce travail a été d'investiguer les mécanismes moléculaires de protection des HDLs. La première approche choisie a été une étude du profil d'expression génique par puce à ADN afin d'identifier les gènes régulés par le stress et les HDLs. Parmi les gènes régulés, notre intérêt s'est porté sur 4E-BP1, un inhibiteur de la traduction coiffe- dépendante, dont l'induction par le stress était corrélée avec une augmentation de l'apoptose. Suite à cette étude, les HDLs ont également montrés un rôle protecteur contre d'autres stresses. Il s'agit particulièrement du stress du réticulum endoplasmique (RE), qui est un mécanisme qui semble jouer un rôle clé dans le développement du diabète. L'UPR (« Unfolded Protein Response ») est un processus physiologique tendant à maintenir l'homéostasie du réticulum endoplasmique, organelle prépondérante pour la fonction des cellules sécrétrices, notamment lorsqu'elle est soumise à des conditions extrêmes telles que des perturbations de la conformation tertiaire des protéines ou de la sécrétion. Dans ces cas, des voies de signalisation moléculaires sont activées, ce qui mène à l'exportation des protéines mal repliées, à leur dégradation et à l'augmentation de l'expression de chaperonnes capables d'améliorer le repliement des protéines mal formées. Toutefois, en cas de stress persistant, ce mécanisme de protection s'avère être pathologique. En induisant des voies de signalisation effectrices de l'apoptose, il conduit finalement au développement du diabète. Dans cette étude, nous avons démontré que les HDLs étaient capables de protéger la cellule bêta contre le stress du RE induits par des inhibiteurs (thapsigargine, tunicamycine) ou des stresses physiologiques tels que les acides gras libres. Les HDLs ont la capacité d'améliorer l'homéostasie du RE, notamment en favorisant le repliement et le transfert des protéines du RE à l'appareil de Golgi.En résumé, ces données suggèrent que les HDLs sont bénéfiques pour la survie des cellules bêta soumises à des stresses impliqués dans le développement du diabète, notamment en restaurant l'homéostasie du RE. Ces résultats conduisent à soutenir que le maintien des taux de cholestérol joue un rôle important dans la limitation de l'incidence du diabète.

Genomewide association study using a high-density single nucleotide polymorphism array and case-control design identifies a novel essential hypertension susceptibility locus in the promoter region of endothelial NO synthase.

Essential hypertension is a multifactorial disorder and is the main risk factor for renal and cardiovascular complications. The research on the genetics of hypertension has been frustrated by the small predictive value of the discovered genetic variants. The HYPERGENES Project investigated associations between genetic variants and essential hypertension pursuing a 2-stage study by recruiting cases and controls from extensively characterized cohorts recruited over many years in different European regions. The discovery phase consisted of 1865 cases and 1750 controls genotyped with 1M Illumina array. Best hits were followed up in a validation panel of 1385 cases and 1246 controls that were genotyped with a custom array of 14 055 markers. We identified a new hypertension susceptibility locus (rs3918226) in the promoter region of the endothelial NO synthase gene (odds ratio: 1.54 [95% CI: 1.37-1.73]; combined P=2.58 · 10(-13)). A meta-analysis, using other in silico/de novo genotyping data for a total of 21 714 subjects, resulted in an overall odds ratio of 1.34 (95% CI: 1.25-1.44; P=1.032 · 10(-14)). The quantitative analysis on a population-based sample revealed an effect size of 1.91 (95% CI: 0.16-3.66) for systolic and 1.40 (95% CI: 0.25-2.55) for diastolic blood pressure. We identified in silico a potential binding site for ETS transcription factors directly next to rs3918226, suggesting a potential modulation of endothelial NO synthase expression. Biological evidence links endothelial NO synthase with hypertension, because it is a critical mediator of cardiovascular homeostasis and blood pressure control via vascular tone regulation. This finding supports the hypothesis that there may be a causal genetic variation at this locus.