Hybrid Strategies using Linear and Piecewise-Linear Decision Rules for Multistage Adaptive Linear Optimization

Decision rules offer a rich and tractable framework for solving certain classes of multistage adaptive optimization problems. Recent literature has shown the promise of using linear and nonlinear decision rules in which wait-and-see decisions are represented as functions, whose parameters are decision variables to be optimized, of the underlying uncertain parameters. Despite this growing success, solving real-world stochastic optimization problems can become computationally prohibitive when using nonlinear decision rules, and in some cases, linear ones. Consequently, decision rules that offer a competitive trade-off between solution quality and computational time become more attractive. Whereas the extant research has always used homogeneous decision rules, the major contribution of this paper is a computational exploration of hybrid decision rules. We first verify empirically that having higher uncertainty resolution or more linear pieces in early stages is more significant than having it in late stages in terms of solution quality. Then we conduct a comprehensive computational study for non-increasing (i.e., higher uncertainty resolution in early stages) and non-decreasing (i.e., higher uncertainty resolution in late stages) hybrid decision rules to illustrate the trade-off between solution quality and computational cost. We also demonstrate a case where a linear decision rule is superior to a piecewise-linear decision rule within a simulator environment, which supports the need to assess the quality of decision rules obtained from a look-ahead model within a simulator rather than just using the look-ahead model's objective function value

LineWalker: Line Search for Black Box Derivative-Free Optimization and Surrogate Model Construction

This paper describes a simple, but effective sampling method for optimizing and learning a discrete approximation (or surrogate) of a multi-dimensional function along a one-dimensional line segment of interest. The method does not rely on derivative information and the function to be learned can be a computationally-expensive ``black box'' function that must be queried via simulation or other means. It is assumed that the underlying function is noise-free and smooth, although the algorithm can still be effective when the underlying function is piecewise smooth. The method constructs a smooth surrogate on a set of equally-spaced grid points by evaluating the true function at a sparse set of judiciously chosen grid points. At each iteration, the surrogate's non-tabu local minima and maxima are identified as candidates for sampling. Tabu search constructs are also used to promote diversification. If no non-tabu extrema are identified, a simple exploration step is taken by sampling the midpoint of the largest unexplored interval. The algorithm continues until a user-defined function evaluation limit is reached. Numerous examples are shown to illustrate the algorithm's efficacy and superiority relative to state-of-the-art methods, including Bayesian optimization and NOMAD, on primarily nonconvex test functions.Comment: 58 pages, 7 main figures, 29 total figure

Antimicrobial resistance among migrants in Europe: a systematic review and meta-analysis

BACKGROUND: Rates of antimicrobial resistance (AMR) are rising globally and there is concern that increased migration is contributing to the burden of antibiotic resistance in Europe. However, the effect of migration on the burden of AMR in Europe has not yet been comprehensively examined. Therefore, we did a systematic review and meta-analysis to identify and synthesise data for AMR carriage or infection in migrants to Europe to examine differences in patterns of AMR across migrant groups and in different settings. METHODS: For this systematic review and meta-analysis, we searched MEDLINE, Embase, PubMed, and Scopus with no language restrictions from Jan 1, 2000, to Jan 18, 2017, for primary data from observational studies reporting antibacterial resistance in common bacterial pathogens among migrants to 21 European Union-15 and European Economic Area countries. To be eligible for inclusion, studies had to report data on carriage or infection with laboratory-confirmed antibiotic-resistant organisms in migrant populations. We extracted data from eligible studies and assessed quality using piloted, standardised forms. We did not examine drug resistance in tuberculosis and excluded articles solely reporting on this parameter. We also excluded articles in which migrant status was determined by ethnicity, country of birth of participants' parents, or was not defined, and articles in which data were not disaggregated by migrant status. Outcomes were carriage of or infection with antibiotic-resistant organisms. We used random-effects models to calculate the pooled prevalence of each outcome. The study protocol is registered with PROSPERO, number CRD42016043681. FINDINGS: We identified 2274 articles, of which 23 observational studies reporting on antibiotic resistance in 2319 migrants were included. The pooled prevalence of any AMR carriage or AMR infection in migrants was 25·4% (95% CI 19·1-31·8; I2 =98%), including meticillin-resistant Staphylococcus aureus (7·8%, 4·8-10·7; I2 =92%) and antibiotic-resistant Gram-negative bacteria (27·2%, 17·6-36·8; I2 =94%). The pooled prevalence of any AMR carriage or infection was higher in refugees and asylum seekers (33·0%, 18·3-47·6; I2 =98%) than in other migrant groups (6·6%, 1·8-11·3; I2 =92%). The pooled prevalence of antibiotic-resistant organisms was slightly higher in high-migrant community settings (33·1%, 11·1-55·1; I2 =96%) than in migrants in hospitals (24·3%, 16·1-32·6; I2 =98%). We did not find evidence of high rates of transmission of AMR from migrant to host populations. INTERPRETATION: Migrants are exposed to conditions favouring the emergence of drug resistance during transit and in host countries in Europe. Increased antibiotic resistance among refugees and asylum seekers and in high-migrant community settings (such as refugee camps and detention facilities) highlights the need for improved living conditions, access to health care, and initiatives to facilitate detection of and appropriate high-quality treatment for antibiotic-resistant infections during transit and in host countries. Protocols for the prevention and control of infection and for antibiotic surveillance need to be integrated in all aspects of health care, which should be accessible for all migrant groups, and should target determinants of AMR before, during, and after migration. FUNDING: UK National Institute for Health Research Imperial Biomedical Research Centre, Imperial College Healthcare Charity, the Wellcome Trust, and UK National Institute for Health Research Health Protection Research Unit in Healthcare-associated Infections and Antimictobial Resistance at Imperial College London

Measurement of inclusive π0\pi^{0} production in hadronic Z0Z^{0} decays

An analysis is presented of inclusive \pi^0 production in Z^0 decays measured with the DELPHI detector. At low energies, \pi^0 decays are reconstructed by \linebreak using pairs of converted photons and combinations of converted photons and photons reconstructed in the barrel electromagnetic calorimeter (HPC). At high energies (up to x_p = 2 \cdot p_{\pi}/\sqrt{s} = 0.75) the excellent granularity of the HPC is exploited to search for two-photon substructures in single showers. The inclusive differential cross section is measured as a function of energy for {q\overline q} and {b \bar b} events. The number of \pi^0's per hadronic Z^0 event is N(\pi^0)/ Z_{had}^0 = 9.2 \pm 0.2 \mbox{(stat)} \pm 1.0 \mbox{(syst)} and for {b \bar b}~events the number of \pi^0's is {\mathrm N(\pi^0)/ b \overline b} = 10.1 \pm 0.4 \mbox{(stat)} \pm 1.1 \mbox{(syst)} . The ratio of the number of \pi^0's in b \overline b events to hadronic Z^0 events is less affected by the systematic errors and is found to be 1.09 \pm 0.05 \pm 0.01. The measured \pi^0 cross sections are compared with the predictions of different parton shower models. For hadronic events, the peak position in the \mathrm \xi_p = \ln(1/x_p) distribution is \xi_p^{\star} = 3.90^{+0.24}_{-0.14}. The average number of \pi^0's from the decay of primary \mathrm B hadrons is found to be {\mathrm N} (B \rightarrow \pi^0 \, X)/\mbox{B hadron} = 2.78 \pm 0.15 \mbox{(stat)} \pm 0.60 \mbox{(syst)}

Search for Neutral Heavy Leptons Produced in Z Decays

Weak isosinglet Neutral Heavy Leptons ($\nu_m$) have been searched for using data collected by the DELPHI detector corresponding to $3.3\times 10^{6}$ hadronic~Z$^{0}$ decays at LEP1. Four separate searches have been performed, for short-lived $\nu_m$ production giving monojet or acollinear jet topologies, and for long-lived $\nu_m$ giving detectable secondary vertices or calorimeter clusters. No indication of the existence of these particles has been found, leading to an upper limit for the branching ratio $BR($Z$^0\rightarrow \nu_m \overline{\nu})$ of about $1.3\times10^{-6}$ at 95\% confidence level for $\nu_m$ masses between 3.5 and 50 GeV/$c^2$. Outside this range the limit weakens rapidly with the $\nu_m$ mass. %Special emphasis has been given to the search for monojet--like topologies. One event %has passed the selection, in agreement with the expectation from the reaction: %$e^+e^- \rightarrow\ell \bar\ell \nu\bar\nu$. The results are also interpreted in terms of limits for the single production of excited neutrinos

Measurements of the leptonic branching fractions of the τ\tau

Data collected with the DELPHI detector from 1993 to 1995 combined with previous DELPHI results for data from 1991 and 1992 yield the branching fractions B({\tau \rightarrow \mbox{\rm e} \nu \bar{\nu}}) = (17.877 \pm 0.109_{stat} \pm 0.110_{sys} )\% and $B({\tau \rightarrow \mu \nu \bar{\nu}}) = (17.325 \pm 0.095_{stat} \pm 0.077_{sys} )\%$

Investigation of the splitting of quark and gluon jets

The splitting processes in identified quark and gluon jets are investigated using longitudinal and transverse observables. The jets are selected from symmetric three-jet events measured in Z decays with the Delphi detector in 1991-1994. Gluon jets are identified using heavy quark anti-tagging. Scaling violations in identified gluon jets are observed for the first time. The scale energy dependence of the gluon fragmentation function is found to be about two times larger than for the corresponding quark jets, consistent with the QCD expectation TeX . The primary splitting of gluons and quarks into subjets agrees with fragmentation models and, for specific regions of the jet resolution TeX , with NLLA calculations. The maximum of the ratio of the primary subjet splittings in quark and gluon jets is TeX . Due to non-perturbative effects, the data are below the expectation at small TeX . The transition from the perturbative to the non-perturbative domain appears at smaller TeX for quark jets than for gluon jets. Combined with the observed behaviour of the higher rank splittings, this explains the relatively small multiplicity ratio between gluon and quark jets

Measurement of the Bd0^{0}_{d} oscillation frequency using kaons, leptons and jet charge

A measurement of the mass difference, \Delta m_d, between the two physical \mbox{B}^0_d states has been obtained from the analysis of the impact parameter distribution of a lepton emitted at large transverse momentum (p_t) relative to the jet axis and from the analysis of the flight distance distribution of secondary vertices tagged by either a high p_t lepton or an identified kaon. In the opposite hemisphere of the event, the charge of the initial quark has been evaluated using a high p_t lepton, a charged kaon or the mean jet charge. With 1.7 million hadronic Z^0 decays recorded by DELPHI between 1991 and 1993, \Delta m_d is found to be: \Delta m_d = 0.531^{+0.050}_{-0.046} ~(stat.) \pm 0.078 ~(syst.) ~ {\mathrm{ps}}^{-1} \,

Measurement of the Quark and Gluon Fragmentation Functions in Z0Z^0 Hadronic Decays

The fragmentation functions and multiplicities in $b\overline{b}$ and light quark events are compared. The measured transverse and longitudinal components of the fragmentation function allow the gluon fragmentation function to be evaluated