The vertices of the knapsack polytope

AbstractThe number of vertices of a polytope associated to the Knapsack integer programming problem is shown to be small. An algorithm for finding these vertices is discussed

Chemical signatures of the Anthropocene in the Clyde Estuary, UK: sediment hosted Pb, 207/206 Pb, Total Petroleum Hydrocarbons (TPH), Polyaromatic Hydrocarbon (PAH) and Polychlorinated Bipheny (PCB) pollution records

The sediment concentrations of total petroleum hydrocarbons (TPHs), polyaromatic hydrocarbons (PAHs), polychlorinated biphenyls (PCBs), Pb and 207/206Pb isotope ratios were measured in seven cores from the middle Clyde estuary (Scotland, UK) with an aim of tracking the late Anthropocene. Concentrations of TPHs ranged from 34 to 4386 mg kg−1, total PAHs from 19 to 16 163 μg kg−1 and total PCBs between less than 4.3 to 1217 μg kg−1. Inventories, distributions and isomeric ratios of the organic pollutants were used to reconstruct pollutant histories. Pre-Industrial Revolution and modern non-polluted sediments were characterized by low TPH and PAH values as well as high relative abundance of biogenic-sourced phenanthrene and naphthalene. The increasing industrialization of the Clyde gave rise to elevated PAH concentrations and PAH isomeric ratios characteristic of both grass/wood/coal and petroleum and combustion (specifically petroleum combustion). Overall, PAHs had the longest history of any of the organic contaminants. Increasing TPH concentrations and a concomitant decline in PAHs mirrored the lessening of coal use and increasing reliance on petroleum fuels from about the 1950s. Thereafter, declining hydrocarbon pollution was followed by the onset (1950s), peak (1965–1977) and decline (post-1980s) in total PCB concentrations. Lead concentrations ranged from 6 to 631 mg kg−1, while 207/206Pb isotope ratios spanned 0.838–0.876, indicative of various proportions of ‘background’, British ore/coal and Broken Hill type petrol/industrial lead. A chronology was established using published Pb isotope data for aerosol-derived Pb and applied to the cores

A geometrical formulation of the μ-lower bound problem

A new problem formulation for the structured singular value μ in the case of purely real (possibly repeated) uncertainties is presented. The approach is based on a geometrical interpretation of the singularity constraint arising in the μ lower bound problem. An interesting feature of this problem formulation is that the resulting parametric search space is independent of the number of times any parameter is repeated in the structured uncertainty matrix. A corresponding lower bound algorithm combining randomisation and optimisation methods is developed, and some probabilistic performance guarantees are derived. The potential usefulness of the proposed approach is demonstrated on two high-order real μ analysis problems from the aerospace and systems biology literature

Evaluation of community level interventions to address social and structural determinants of health: a cluster randomised controlled trial

<p>Abstract</p> <p>Background</p> <p>In London and the rest of the UK, diseases associated with poor diet, inadequate physical activity and mental illness account for a large proportion of area based health inequality. There is a lack of evidence on interventions promoting healthier behaviours especially in marginalised populations, at a structural or ecological level and utilising a community development approach.</p> <p>The Well London project financed by the Big Lottery 'Wellbeing' Fund and implemented by a consortium of London based agencies led by the Greater London Authority and the London Health Commission is implementing a set of complex interventions across 20 deprived areas of London. The interventions focus on healthy eating, healthy physical activity and mental health and wellbeing and are designed and executed with community participation complementing existing facilities and services.</p> <p>Methods/Design</p> <p>The programme will be evaluated through a cluster randomised controlled trial. Forty areas across London were chosen based on deprivation scores. Areas were characterised by high proportion of Black and Minority Ethnic residents, worklessness, ill-health and poor physical environments. Twenty areas were randomly assigned to the intervention arm of Well London project and twenty 'matched' areas assigned as controls. Measures of physical activity, diet and mental health are collected at start and end of the project and compared to assess impact.</p> <p>The quantitative element will be complemented by a longitudinal qualitative study elucidating pathways of influence between intervention activities and health outcomes. A related element of the study investigates the health-related aspects of the structural and ecological characteristics of the project areas. The project 'process' will also be evaluated.</p> <p>Discussion</p> <p>The size of the project and the fact that the interventions are 'complex' in the sense that firstly, there are a number of interacting components with a wide range of groups and organisational levels targeted by the intervention, and secondly, a degree of flexibility or tailoring of the intervention, makes this trial potentially very useful in providing evidence of the types of activities that can be used to address chronic health problems in communities suffering from multiple deprivation.</p> <p>Trial Registration</p> <p>Current Controlled Trials ISRCTN68175121</p

A scalable quantum computer with an ultranarrow optical transition of ultracold neutral atoms in an optical lattice

We propose a new quantum-computing scheme using ultracold neutral ytterbium atoms in an optical lattice. The nuclear Zeeman sublevels define a qubit. This choice avoids the natural phase evolution due to the magnetic dipole interaction between qubits. The Zeeman sublevels with large magnetic moments in the long-lived metastable state are also exploited to address individual atoms and to construct a controlled-multiqubit gate. Estimated parameters required for this scheme show that this proposal is scalable and experimentally feasible.Comment: 6 pages, 6 figure

Enzymatic glyceride synthesis in a foam reactor

We report the results of our study on Rhizomucor miehei lipaseâ catalyzed lauric acidâ glycerol esterification in a foam reactor. A satisfactory yield of glyceride synthesis can be achieved with an unusually high initial water content (50% w/w). We found that product formation could be regulated by controlling foaming. Foaming was a function of the air flow rate, reaction temperature, pH value, ionic strength, and substrate molar ratio. Monolaurin and dilaurin, which constituted nearly 80% of the total yield, were the two dominant products in this reaction; trilaurin was also formed at the initial stages of the reaction. A study of pH and ionic strength effects on an independent basis revealed that they affect the interfacial mechanism in different manners. On varying the ratio of lauric acid and glycerol, only a slight change in the degree of conversion was detected and the consumption rate of fatty acid was approximately the same.Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/141443/1/aocs0643.pd

Measurement of the Strong Coupling alpha s from Four-Jet Observables in e+e- Annihilation

Data from e+e- annihilation into hadrons at centre-of-mass energies between 91 GeV and 209 GeV collected with the OPAL detector at LEP, are used to study the four-jet rate as a function of the Durham algorithm resolution parameter ycut. The four-jet rate is compared to next-to-leading order calculations that include the resummation of large logarithms. The strong coupling measured from the four-jet rate is alphas(Mz0)= 0.1182+-0.0003(stat.)+-0.0015(exp.)+-0.0011(had.)+-0.0012(scale)+-0.0013(mass) in agreement with the world average. Next-to-leading order fits to the D-parameter and thrust minor event-shape observables are also performed for the first time. We find consistent results, but with significantly larger theoretical uncertainties.Comment: 25 pages, 15 figures, Submitted to Euro. Phys. J.

Observation of Scaling Violations in Scaled Momentum Distributions at HERA

Charged particle production has been measured in deep inelastic scattering (DIS) events over a large range of $x$ and $Q^2$ using the ZEUS detector. The evolution of the scaled momentum, $x_p$, with $Q^2,$ in the range 10 to 1280 $GeV^2$, has been investigated in the current fragmentation region of the Breit frame. The results show clear evidence, in a single experiment, for scaling violations in scaled momenta as a function of $Q^2$.Comment: 21 pages including 4 figures, to be published in Physics Letters B. Two references adde

D* Production in Deep Inelastic Scattering at HERA

This paper presents measurements of D^{*\pm} production in deep inelastic scattering from collisions between 27.5 GeV positrons and 820 GeV protons. The data have been taken with the ZEUS detector at HERA. The decay channel $D^{*+}\to (D^0 \to K^- \pi^+) \pi^+$ (+ c.c.) has been used in the study. The $e^+p$ cross section for inclusive D^{*\pm} production with $5<Q^2<100 GeV^2$ and $y<0.7$ is 5.3 \pms 1.0 \pms 0.8 nb in the kinematic region {$1.3<p_T(D^{*\pm})<9.0$ GeV and $| \eta(D^{*\pm}) |<1.5$}. Differential cross sections as functions of p_T(D^{*\pm}), $\eta(D^{*\pm}), W$ and $Q^2$ are compared with next-to-leading order QCD calculations based on the photon-gluon fusion production mechanism. After an extrapolation of the cross section to the full kinematic region in p_T(D^{*\pm}) and $\eta$(D^{*\pm}), the charm contribution $F_2^{c\bar{c}}(x,Q^2)$ to the proton structure function is determined for Bjorken $x$ between 2 $\cdot$ 10$^{-4}$ and 5 $\cdot$ 10$^{-3}$.Comment: 17 pages including 4 figure

High-temperature deformation behavior of a gamma TiAl alloy-microstructural evolution and mechanisms

The present investigation was carried out in the context of the internal-variable theory of inelastic deformation and the dynamic-materials model (DMM), to shed light on the high-temperature deformation mechanisms in TiAl. A series of load-relaxation tests and tensile tests were conducted on a fine-grained duplex gamma TiAl alloy at temperatures ranging from 800 degreesC to 1050 degreesC. Results of the load-relaxation tests, in which the deformation took place at an infinitesimal level (epsilon congruent to 0.05), showed that the deformation behavior of the alloy was well described by the sum of dislocation-glide and dislocation-climb processes. To investigate the deformation behavior of the fine-grained duplex gamma TiAl alloy at a finite strain level, processing maps were constructed on the basis of a DMM. For this purpose, compression tests were carried out at temperatures ranging from 800 degreesC to 1250 degreesC using strain rates ranging from 10 to 10(-4)/s. Two domains were identified and characterized in the processing maps obtained at finite strain levels (0.2 and 0.6). One domain was found in the region of 980 degreesC and 10(-3)/s with a peak efficiency (maximum efficiency of power dissipation) of 48 pct and was identified as a domain of dynamic recrystallization (DRx) from microstructural observations. Another domain with a peak efficiency of 64 pct was located in the region of 1250 degreesC and 10(-4)/s and was considered to be a domain of superplasticity.ope