Exact Solution Methods for the kk-item Quadratic Knapsack Problem

The purpose of this paper is to solve the 0-1 $k$-item quadratic knapsack problem $(kQKP)$, a problem of maximizing a quadratic function subject to two linear constraints. We propose an exact method based on semidefinite optimization. The semidefinite relaxation used in our approach includes simple rank one constraints, which can be handled efficiently by interior point methods. Furthermore, we strengthen the relaxation by polyhedral constraints and obtain approximate solutions to this semidefinite problem by applying a bundle method. We review other exact solution methods and compare all these approaches by experimenting with instances of various sizes and densities.Comment: 12 page

Projection methods in conic optimization

There exist efficient algorithms to project a point onto the intersection of a convex cone and an affine subspace. Those conic projections are in turn the work-horse of a range of algorithms in conic optimization, having a variety of applications in science, finance and engineering. This chapter reviews some of these algorithms, emphasizing the so-called regularization algorithms for linear conic optimization, and applications in polynomial optimization. This is a presentation of the material of several recent research articles; we aim here at clarifying the ideas, presenting them in a general framework, and pointing out important techniques

Relationship between functional fitness, medication costs and mood in elderly people

Objective: to verify if functional fitness (FF) is associated with the annual cost of medication consumption and mood states (MSt) in elderly people. Methods: a cross-sectional study with 229 elderly people aged 65 years or more at Santa Casa de Misericórdia de Coimbra, Portugal. Seniors with physical and psychological limitations were excluded, as well as those using medication that limits performance on the tests. The Senior Fitness Test was used to evaluate FF, and the Profile of Mood States - Short Form to evaluate the MSt. The statistical analysis was based on Mancova, with adjustment for age, for comparison between men and women, and adjustment for sex, for comparison between cardiorespiratory fitness quintiles. The association between the variables under study was made with partial correlation, controlling for the effects of age, sex and body mass index. Results: an inverse correlation between cardiorespiratory fitness and the annual cost of medication consumption was found (p < 0.01). FF is also inversely associated with MSt (p < 0.05). Comparisons between cardiorespiratory fitness quintiles showed higher medication consumption costs in seniors with lower aerobic endurance, as well as higher deterioration in MSt (p < 0.01). Conclusion: elderly people with better FF and, specifically, better cardiorespiratory fitness present lower medication consumption costs and a more positive MSt

Interleukin-15 augments oxidative metabolism and fungicidal activity of human monocytes against Paracoccidioides brasiliensis

Interleukin (IL)-15 is a pleiotropic cytokine that regulates the proliferation and survival of many cell types. IL-15 is produced by monocytes and macrophages against infectious agents and plays a pivotal role in innate and adaptive immune responses. This study analyzed the effect of IL-15 on fungicidal activity, oxidative metabolism and cytokine production by human monocytes challenged in vitro with Paracoccidioides brasiliensis (Pb18), the agent of paracoccidioidomycosis. Peripheral blood monocytes were pre-incubated with IL-15 and then challenged with Pb18. Fungicidal activity was assessed by viable fungi recovery from cultures after plating on brain-heart infusion-agar. Superoxide anion (O2-), hydrogen peroxide (H2O2), tumour necrosis factor-alpha (TNF-&#945;), IL-6, IL-15 and IL-10 production by monocytes were also determined. IL-15 enhanced fungicidal activity against Pb18 in a dose-dependent pattern. This effect was abrogated by addition of anti-IL-15 monoclonal antibody. A significant stimulatory effect of IL-15 on O2- and H2O2 release suggests that fungicidal activity was dependent on the activation of oxidative metabolism. Pre-treatment of monocytes with IL-15 induced significantly higher levels of TNF-&#945;, IL-10 and IL-15 production by cells challenged with the fungus. These results suggest a modulatory effect of IL-15 on pro and anti-inflammatory cytokine production, oxidative metabolism and fungicidal activity of monocytes during Pb18 infection

Jet energy measurement with the ATLAS detector in proton-proton collisions at root s=7 TeV

The jet energy scale and its systematic uncertainty are determined for jets measured with the ATLAS detector at the LHC in proton-proton collision data at a centre-of-mass energy of √s = 7TeV corresponding to an integrated luminosity of 38 pb-1. Jets are reconstructed with the anti-kt algorithm with distance parameters R=0. 4 or R=0. 6. Jet energy and angle corrections are determined from Monte Carlo simulations to calibrate jets with transverse momenta pT≥20 GeV and pseudorapidities {pipe}η{pipe}<4. 5. The jet energy systematic uncertainty is estimated using the single isolated hadron response measured in situ and in test-beams, exploiting the transverse momentum balance between central and forward jets in events with dijet topologies and studying systematic variations in Monte Carlo simulations. The jet energy uncertainty is less than 2. 5 % in the central calorimeter region ({pipe}η{pipe}<0. 8) for jets with 60≤pT<800 GeV, and is maximally 14 % for pT<30 GeV in the most forward region 3. 2≤{pipe}η{pipe}<4. 5. The jet energy is validated for jet transverse momenta up to 1 TeV to the level of a few percent using several in situ techniques by comparing a well-known reference such as the recoiling photon pT, the sum of the transverse momenta of tracks associated to the jet, or a system of low-pT jets recoiling against a high-pT jet. More sophisticated jet calibration schemes are presented based on calorimeter cell energy density weighting or hadronic properties of jets, aiming for an improved jet energy resolution and a reduced flavour dependence of the jet response. The systematic uncertainty of the jet energy determined from a combination of in situ techniques is consistent with the one derived from single hadron response measurements over a wide kinematic range. The nominal corrections and uncertainties are derived for isolated jets in an inclusive sample of high-pT jets. Special cases such as event topologies with close-by jets, or selections of samples with an enhanced content of jets originating from light quarks, heavy quarks or gluons are also discussed and the corresponding uncertainties are determined. © 2013 CERN for the benefit of the ATLAS collaboration

Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal