Approximation Algorithms for the Joint Replenishment Problem with Deadlines

The Joint Replenishment Problem (JRP) is a fundamental optimization problem in supply-chain management, concerned with optimizing the flow of goods from a supplier to retailers. Over time, in response to demands at the retailers, the supplier ships orders, via a warehouse, to the retailers. The objective is to schedule these orders to minimize the sum of ordering costs and retailers' waiting costs. We study the approximability of JRP-D, the version of JRP with deadlines, where instead of waiting costs the retailers impose strict deadlines. We study the integrality gap of the standard linear-program (LP) relaxation, giving a lower bound of 1.207, a stronger, computer-assisted lower bound of 1.245, as well as an upper bound and approximation ratio of 1.574. The best previous upper bound and approximation ratio was 1.667; no lower bound was previously published. For the special case when all demand periods are of equal length we give an upper bound of 1.5, a lower bound of 1.2, and show APX-hardness

Mapping leaf nitrogen and leaf area index in European landscapes using high spatial resolution satellite data and the REGularized canopy reFLECtance (REGFLEC) model

Leaf biochemistry and biophysical parameters are important for simulating soil‐vegetation‐atmosphere exchanges of energy, water, CO2 and ammonia. The accumulation of leaf nitrogen (N) in vegetation canopies is a major component of the ecosystem N balance, and leaf N concentration and leaf area index (LAI) are important determinants of the maximum CO2 uptake by plants and trees. In NEU, high spatial resolution remote sensing data from the SPOT satellite were acquired to prepare maps of leaf N and LAI for 5 European landscapes. Mapping was conducted using the REGFLEC model which is an automatic and image‐based methodology developed for regional chlorophyll (Cab) and LAI estimation (ie. Houborg and Andersen, JARS 3, 2009). REGFLEC combines models for atmospheric correction (6S), canopy reflectance (ACRM) and leaf optics (PROSPECT). Model performance previously proved promising in Denmark and in Maryland, USA. In this study, REGFLEC performance is evaluated and discussed using field measurements of leaf N, SPADmeter data and LAI in Denmark, Poland, Scotland, the Netherlands and Italy. The inverse model estimations of soil reflectance parameters and canopy parameters are discussed in relation to the prevailing soil types and vegetation characteristics of land cover classes across the 5 European landscapes

A Match in Time Saves Nine: Deterministic Online Matching With Delays

We consider the problem of online Min-cost Perfect Matching with Delays (MPMD) introduced by Emek et al. (STOC 2016). In this problem, an even number of requests appear in a metric space at different times and the goal of an online algorithm is to match them in pairs. In contrast to traditional online matching problems, in MPMD all requests appear online and an algorithm can match any pair of requests, but such decision may be delayed (e.g., to find a better match). The cost is the sum of matching distances and the introduced delays. We present the first deterministic online algorithm for this problem. Its competitive ratio is $O(m^{\log_2 5.5})$ $= O(m^{2.46})$, where $2 m$ is the number of requests. This is polynomial in the number of metric space points if all requests are given at different points. In particular, the bound does not depend on other parameters of the metric, such as its aspect ratio. Unlike previous (randomized) solutions for the MPMD problem, our algorithm does not need to know the metric space in advance

An Ancient Relation between Units of Length and Volume Based on a Sphere

The modern metric system defines units of volume based on the cube. We propose that the ancient Egyptian system of measuring capacity employed a similar concept, but used the sphere instead. When considered in ancient Egyptian units, the volume of a sphere, whose circumference is one royal cubit, equals half a hekat. Using the measurements of large sets of ancient containers as a database, the article demonstrates that this formula was characteristic of Egyptian and Egyptian-related pottery vessels but not of the ceramics of Mesopotamia, which had a different system of measuring length and volume units

Compulsory admissions of patients with mental disorders : State of the art on ethical and legislative aspects in 40 European countries

Copyright: This record is sourced from MEDLINE/PubMed, a database of the U.S. National Library of MedicineBACKGROUND.: Compulsory admission procedures of patients with mental disorders vary between countries in Europe. The Ethics Committee of the European Psychiatric Association (EPA) launched a survey on involuntary admission procedures of patients with mental disorders in 40 countries to gather information from all National Psychiatric Associations that are members of the EPA to develop recommendations for improving involuntary admission processes and promote voluntary care. METHODS.: The survey focused on legislation of involuntary admissions and key actors involved in the admission procedure as well as most common reasons for involuntary admissions. RESULTS.: We analyzed the survey categorical data in themes, which highlight that both medical and legal actors are involved in involuntary admission procedures. CONCLUSIONS.: We conclude that legal reasons for compulsory admission should be reworded in order to remove stigmatization of the patient, that raising awareness about involuntary admission procedures and patient rights with both patients and family advocacy groups is paramount, that communication about procedures should be widely available in lay-language for the general population, and that training sessions and guidance should be available for legal and medical practitioners. Finally, people working in the field need to be constantly aware about the ethical challenges surrounding compulsory admissions.Peer reviewe

Chrysolina herbacea Modulates Terpenoid Biosynthesis of Mentha aquatica L.

Interactions between herbivorous insects and plants storing terpenoids are poorly understood. This study describes the ability of Chrysolina herbacea to use volatiles emitted by undamaged Mentha aquatica plants as attractants and the plant's response to herbivory, which involves the production of deterrent molecules. Emitted plant volatiles were analyzed by GC-MS. The insect's response to plant volatiles was tested by Y-tube olfactometer bioassays. Total RNA was extracted from control plants, mechanically damaged leaves, and leaves damaged by herbivores. The terpenoid quantitative gene expressions (qPCR) were then assayed. Upon herbivory, M. aquatica synthesizes and emits (+)-menthofuran, which acts as a deterrent to C. herbacea. Herbivory was found to up-regulate the expression of genes involved in terpenoid biosynthesis. The increased emission of (+)-menthofuran was correlated with the upregulation of (+)-menthofuran synthase

Compulsory admissions of patients with mental disorders : State of the art on ethical and legislative aspects in 40 European countries

Background. Compulsory admission procedures of patients with mental disorders vary between countries in Europe. The Ethics Committee of the European Psychiatric Association (EPA) launched a survey on involuntary admission procedures of patients with mental disorders in 40 countries to gather information from all National Psychiatric Associations that are members of the EPA to develop recommendations for improving involuntary admission processes and promote voluntary care. Methods. The survey focused on legislation of involuntary admissions and key actors involved in the admission procedure as well as most common reasons for involuntary admissions. Results. We analyzed the survey categorical data in themes, which highlight that both medical and legal actors are involved in involuntary admission procedures. Conclusions. We conclude that legal reasons for compulsory admission should be reworded in order to remove stigmatization of the patient, that raising awareness about involuntary admission procedures and patient rights with both patients and family advocacy groups is paramount, that communication about procedures should be widely available in lay-language for the general population, and that training sessions and guidance should be available for legal and medical practitioners. Finally, people working in the field need to be constantly aware about the ethical challenges surrounding compulsory admissions.Peer reviewe

Adjuvant interferon gamma in patients with drug – resistant pulmonary tuberculosis: a pilot study

BACKGROUND: Tuberculosis (TB) is increasing in the world and drug-resistant (DR) disease beckons new treatments. METHODS: To evaluate the action of interferon (IFN) gamma as immunoadjuvant to chemotherapy on pulmonary DR-TB patients, a pilot, open label clinical trial was carried out in the Cuban reference ward for the management of this disease. The eight subjects existing in the country at the moment received, as in-patients, 1 × 10(6 )IU of recombinant human IFN gamma intramuscularly, daily for one month and then three times per week up to 6 months as adjuvant to the indicated chemotherapy, according to their antibiograms and WHO guidelines. Sputum samples collection for direct smear observation and culture as well as routine clinical and thorax radiography assessments were done monthly. RESULTS: Sputum smears and cultures became negative for acid-fast-bacilli before three months of treatment in all patients. Lesion size was reduced at the end of 6 months treatment; the lesions disappeared in one case. Clinical improvement was also evident; body mass index increased in general. Interferon gamma was well tolerated. Few adverse events were registered, mostly mild; fever and arthralgias prevailed. CONCLUSIONS: These data suggest that IFN gamma is useful and well tolerated as adjunctive therapy in patients with DR-TB. Further controlled clinical trials are encouraged

NMR methods to monitor the enzymatic depolymerization of heparin

Heparin and the related glycosaminoglycan, heparan sulfate, are polydisperse linear polysaccharides that mediate numerous biological processes due to their interaction with proteins. Because of the structural complexity and heterogeneity of heparin and heparan sulfate, digestion to produce smaller oligosaccharides is commonly performed prior to separation and analysis. Current techniques used to monitor the extent of heparin depolymerization include UV absorption to follow product formation and size exclusion or strong anion exchange chromatography to monitor the size distribution of the components in the digest solution. In this study, we used 1H nuclear magnetic resonance (NMR) survey spectra and NMR diffusion experiments in conjunction with UV absorption measurements to monitor heparin depolymerization using the enzyme heparinase I. Diffusion NMR does not require the physical separation of the components in the reaction mixture and instead can be used to monitor the reaction solution directly in the NMR tube. Using diffusion NMR, the enzymatic reaction can be stopped at the desired time point, maximizing the abundance of larger oligosaccharides for protein-binding studies or completion of the reaction if the goal of the study is exhaustive digestion for characterization of the disaccharide composition. In this study, porcine intestinal mucosa heparin was depolymerized using the enzyme heparinase I. The unsaturated bond formed by enzymatic cleavage serves as a UV chromophore that can be used to monitor the progress of the depolymerization and for the detection and quantification of oligosaccharides in subsequent separations. The double bond also introduces a unique multiplet with peaks at 5.973, 5.981, 5.990, and 5.998 ppm in the 1H-NMR spectrum downfield of the anomeric region. This multiplet is produced by the proton of the C-4 double bond of the non-reducing end uronic acid at the cleavage site. Changes in this resonance were used to monitor the progression of the enzymatic digestion and compared to the profile obtained from UV absorbance measurements. In addition, in situ NMR diffusion measurements were explored for their ability to profile the different-sized components generated over the course of the digestion