A 2.75-Approximation Algorithm for the Unconstrained Traveling Tournament Problem

A 2.75-approximation algorithm is proposed for the unconstrained traveling tournament problem, which is a variant of the traveling tournament problem. For the unconstrained traveling tournament problem, this is the first proposal of an approximation algorithm with a constant approximation ratio. In addition, the proposed algorithm yields a solution that meets both the no-repeater and mirrored constraints. Computational experiments show that the algorithm generates solutions of good quality.Comment: 12 pages, 1 figur

The European Flood Alert System – Part 1: Concept and development

International audienceThis paper presents the development of the European Flood Alert System (EFAS), which aims at increasing preparedness for floods in trans-national European river basins by providing local water authorities with medium-range and probabilistic flood forecasting information 3 to 10 days in advance. The EFAS research project started in 2003 with the development of a prototype at the European Commission Joint Research Centre (JRC), in close collaboration with the national hydrological and meteorological services. The prototype covers the whole of Europe on a 5 km grid. In parallel, different high-resolution data sets have been collected for the Elbe and Danube river basins, allowing the potential of the system under optimum conditions and on a higher resolution, to be assessed. Flood warning lead-times of 3–10 days are achieved through the incorporation of medium-range weather forecasts from the Deutscher Wetterdienst (DWD) and the European Centre for Medium-Range Weather Forecasts (ECMWF), comprising a full set of 51 probabilistic forecasts from the Ensemble Prediction System (EPS) provided by ECMWF. The ensemble of different hydrographs is analysed and combined to produce early flood warning information, which is disseminated to the hydrological services that have agreed to participate in the development of the system. In Part 1 of this paper, the scientific approach adopted in development of the system is presented. The rational of the project, the system's set-up, its underlying components, basic principles, and products, are described. In Part 2, results of a detailed statistical analysis of the performance of the system are shown, with regard to both probabilistic and deterministic forecast

The european flood alert system EFAS – Part 2: Statistical skill assessment of probabilistic and deterministic operational forecasts

Since 2005 the European Flood Alert System (EFAS) has been producing probabilistic hydrological forecasts in pre-operational mode at the Joint Research Centre (JRC) of the European Commission. EFAS aims at increasing preparedness for floods in trans-national European river basins by providing medium-range deterministic and probabilistic flood forecasting information, from 3 to 10 days in advance, to national hydro-meteorological services. <br><br> This paper is Part 2 of a study presenting the development and skill assessment of EFAS. In Part 1, the scientific approach adopted in the development of the system has been presented, as well as its basic principles and forecast products. In the present article, two years of existing operational EFAS forecasts are statistically assessed and the skill of EFAS forecasts is analysed with several skill scores. The analysis is based on the comparison of threshold exceedances between proxy-observed and forecasted discharges. Skill is assessed both with and without taking into account the persistence of the forecasted signal during consecutive forecasts. <br><br> Skill assessment approaches are mostly adopted from meteorology and the analysis also compares probabilistic and deterministic aspects of EFAS. Furthermore, the utility of different skill scores is discussed and their strengths and shortcomings illustrated. The analysis shows the benefit of incorporating past forecasts in the probability analysis, for medium-range forecasts, which effectively increases the skill of the forecasts

Complexity of Strong Implementability

We consider the question of implementability of a social choice function in a classical setting where the preferences of finitely many selfish individuals with private information have to be aggregated towards a social choice. This is one of the central questions in mechanism design. If the concept of weak implementation is considered, the Revelation Principle states that one can restrict attention to truthful implementations and direct revelation mechanisms, which implies that implementability of a social choice function is easy to check. For the concept of strong implementation, however, the Revelation Principle becomes invalid, and the complexity of deciding whether a given social choice function is strongly implementable has been open so far. In this paper, we show by using methods from polyhedral theory that strong implementability of a social choice function can be decided in polynomial space and that each of the payments needed for strong implementation can always be chosen to be of polynomial encoding length. Moreover, we show that strong implementability of a social choice function involving only a single selfish individual can be decided in polynomial time via linear programming

The European Flood Alert System - Part 1: Concept and Development

This paper presents the development of the European Flood Alert System (EFAS), which aims at increasing preparedness for floods in trans-national European river basins by providing local water authorities with medium-range and probabilistic flood forecasting information 3 to 10 days in advance. The EFAS research project started in 2003 with the development of a prototype at the European Commission Joint Research Centre (JRC), in close collaboration with the national hydrological and meteorological services. The prototype covers the whole of Europe on a 5 km grid. In parallel, different high-resolution data sets have been collected for the Elbe and Danube river basins, allowing the potential of the system under optimum conditions and on a higher resolution, to be assessed. Flood warning lead-times of 3-10 days are achieved through the incorporation of medium-range weather forecasts from the Deutscher Wetterdienst (DWD) and the European Centre for Medium-Range Weather Forecasts (ECMWF), comprising a full set of 51 probabilistic forecasts from the Ensemble Prediction System (EPS) provided by ECMWF. The ensemble of different hydrographs is analysed and combined to produce early flood warning information, which is disseminated to the hydrological services that have agreed to participate in the development of the system. In Part I of this paper, the scientific approach adopted in development of the system is presented. The rational of the project, the system¿s set-up, its underlying components, basic principles, and products, are described. In Part II, results of a detailed statistical analysis of the performance of the system are shown, with regard to both probabilistic and deterministic forecastsJRC.H.7-Land management and natural hazard

Эволюция информационных технологий и их роль в развитии экономики и общества

In Russia there is a problem of formation of information economy is one of the most pressing problems of our time. The information economy is needed for further stable development of the country and the subsequent introduction of Russia into the global economy

A microfluidic flow-cell for the study of the ultrafast dynamics of biological systems

The study of biochemical dynamics by ultrafast spectroscopic methods is often restricted by the limited amount of liquid sample available, while the high repetition rate of light sources can induce photodamage. In order to overcome these limitations, we designed a high flux, sub-ml, capillary flow-cell. While the 0.1 mm thin window of the 0.5 mm cross-section capillary ensures an optimal temporal resolution and a steady beam deviation, the cell-pump generates flows up to ∼0.35 ml/s that are suitable to pump laser repetition rates up to ∼14 kHz, assuming a focal spot-diameter of 100 μm. In addition, a decantation chamber efficiently removes bubbles and allows, via septum, for the addition of chemicals while preserving the closed atmosphere. The minimal useable amount of sample is ∼250 μl

An aquatic environmental DNA filtration system to maximize recovery potential and promote filtration approach standardization

Background Aquatic environmental DNA (eDNA) has emerged as a promising approach to identify organisms in freshwater and marine environments. While the recovery of eDNA from water most commonly involves capture of biological debris on a filter matrix, practitioners are yet to converge on standardized approaches for filtration, particularly in the field. This lack of standardization has resulted in inconsistent handling of samples following collection, limiting interpretation of results across studies and burdening groups with inconvenient storage and transport logistics that may compromise eDNA integrity. Methods A simple to assemble and low-cost ($350 USD) water filtration system is demonstrated that can be used in field and laboratory settings to reduce time between sample acquisition and eDNA filtration, maximizing eDNA sample recovery. Quantitative PCR is used to show the utility of the platform for laboratory and marine eDNA analysis. Results The resulting eDNA collection system is easily transported in a rugged water-resistant case, operates for more than eight hours on a 12-volt lead-acid battery, and has an unobstructed filtration rate of 150.05 ± 7.01 mL/min and 151.70 ± 6.72 mL/min with 0.22 µm and 0.45 µm Sterivex filters, respectively. We show that immediate sample filtration increases eDNA recovery in the laboratory, and demonstrate collections in aquaria and marine environments. We anticipate that providing easy to obtain, open hardware designs for eDNA sample collection will increase standardization of aquatic eDNA collection methods and improve cross-study comparisons

Cost-effectiveness of Anti-CD19 chimeric antigen receptor T-Cell therapy in pediatric relapsed/refractory B-cell acute lymphoblastic leukemia. A societal view

Introduction: In several studies, the chimeric antigen receptor T-cell therapy tisagenlecleucel demonstrated encouraging rates of remission and lasting survival benefits in pediatric patients with relapsed/refractory (r/r) acute lymphoblastic leukemia (ALL). We assessed the cost-effectiveness of tisagenlecleucel (list price: 320 000 EUR) among these patients when compared to clofarabine monotherapy (Clo-M), clofarabine combination therapy (Clo-C), and blinatumomab (Blina) from both a healthcare and a societal perspective. We also assessed future medical and future non-medical consumption costs. Methods: A three-state partitioned survival model was used to simulate a cohort of pediatric patients (12 years of age) through different disease states until the end of life (lifetime horizon). Relevant outcomes were life years, quality-adjusted life years (QALYs), healthcare costs, societal costs, and the incremental cost-effectiveness ratio (ICER). Uncertainty was explored through deterministic and probabilistic sensitivity analyses as well as through several scenario analyzes. Results: Total discounted costs for tisagenlecleucel were 552 679 EUR from a societal perspective, which was much higher than the total discounted costs from a healthcare perspective (ie, 409 563 EUR). Total discounted societal costs for the comparator regimens ranged between 160 803 EUR for Clo-M and 267 259 EUR for Blina. Highest QALYs were estimated for tisagenlecleucel (11.26), followed by Blina (2.25), Clo-C (1.70) and Clo-M (0.74). Discounted societal ICERs of tisagenlecleucel ranged between 31 682 EUR/QALY for Blina and 37 531 EUR/QALY for Clo-C and were considered cost-effective with a willingness-to-pay (WTP) threshold of 80 000 EUR/QALY. None of the scenarios exceeded this threshold, and more than 98% of the iterations in the probabilistic sensitivity analysis were cost-effective. Discussion: At the current price and WTP threshold, tisagenlecleucel is cost-effective from both a healthcare and a societal perspective. Nevertheless, long-term effectiveness data are needed to validate the several assumptions that were necessary for this model