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

Applying a cost-based pricing model for innovative cancer treatments subject to indication expansion:A case study for pembrolizumab and daratumumab

BACKGROUND: Expanding the indication of already approved immuno-oncology drugs presents treatment opportunities for patients but also strains healthcare systems. Cost-based pricing models are discussed as a possibility for cost containment. This study focuses on two drugs, pembrolizumab (Keytruda) and daratumumab (Darzalex), to explore the potential effect of indication broadening on the estimated price when using the cost-based pricing (CBP) model proposed by Uyl-de Groot and Löwenberg (2018). METHODS: The model was used to calculate cumulative yearly prices, cumulative prices per indication, and non-cumulative indication-based prices using inputs such as research and development (R&amp;D) costs, manufacturing costs, eligible patient population, and a profit margin. A deterministic stepwise analysis and scenario analysis were conducted to examine how sensitive the estimated price is to the different input assumptions. RESULTS: The yearly cumulative cost-based prices (CBPs) ranged from €52 to €885 for pembrolizumab per vial and €823 to €31,941 for daratumumab per vial. Prices were higher in initial years or indications due to smaller patient populations, decreased over time or after additional indications. Sensitivity analysis showed that the number of eligible patients had the most significant impact on the estimated price. In the scenario analysis the profit margin contributed most to a higher CBPs for both drugs. Lower estimates resulted from assumed lower R&amp;D costs. DISCUSSION: The estimated CBPs are consistently lower than Dutch list prices for pembrolizumab (€2,861), mainly resulting from larger patient populations in registered indications. However, daratumumab's list prices fall within the range of modeled CBPs depending on the year or indication (€4,766). Both CBPs decrease over time or with additional indications. The number of eligible patients and initial R&amp;D costs have the most significant influence on the CBPs. These findings contribute to the ongoing discussions on pharmaceutical pricing, especially concerning cancer drugs with expanding indications.</p