The embedding of the traveling salesman problem in a Markov Decision Process

In this paper we derive a new LP-relaxation of the Traveling Salesman Problem (TSP, for short). This formulation comes from first embedding the TSP in a Markov Decision Process (MDP: for short), and from perturbing this MDP appropriately

Behind The Curve: The National Media\u27s Reporting on Global Warming

In July 2004, eight States, the City of New York and three land trusts filed suit against five electric power corporations for contributing to global warming. The complaints allege that the defendants are the largest global warming polluters in the United States. The plaintiffs seek an injunction under the federal common law of public nuisance, or in the alternative, under state nuisance law, to require the power companies to reduce their emissions of carbon dioxide. Press coverage of the plaintiffs’ global warming case so far has been mixed. The press has generally failed to understand several of the important legal principles involved, including the legal doctrine of public nuisance. The legal case takes place against a backdrop of a long campaign of distortion by industry relating to the science of global warming that has affected the reporting on global warming generally. Historically, the press has unwittingly distorted coverage of global warming science by uncritically accepting the industry view that the science is in dispute

Percentile objective criteria in limiting average Markov Control Problems

Infinite horizon Markov Control Problems, or Markov Decision Processes (MDP's, for short), have been extensively studied since the 1950's. One of the most commonly considered versions is the so-called "limiting average reward" model. In this model the controller aims to maximize the expected value of the limit-average ("long-run average") of an infinite stream of single-stage rewards or outputs. There are now a number of good algorithms for computing optimal deterministic policies in the limiting average MDP's. In this paper we adopt the point of view that there are many natural situations where the controller is interested in finding a policy that will achieve a sufficiently high long-run average reward, that is, a target level with a sufficiently high probability, that is, a percentile

Nanoladder cantilevers made from diamond and silicon

We present a "nanoladder" geometry that minimizes the mechanical dissipation of ultrasensitive cantilevers. A nanoladder cantilever consists of a lithographically patterned scaffold of rails and rungs with feature size $\sim$ 100 nm. Compared to a rectangular beam of the same dimensions, the mass and spring constant of a nanoladder are each reduced by roughly two orders of magnitude. We demonstrate a low force noise of $158 (+62)(-42)\,$zN and $190 (+42)(-33)\,$zN in a one-Hz bandwidth for devices made from silicon and diamond, respectively, measured at temperatures between 100--150 mK. As opposed to bottom-up mechanical resonators like nanowires or nanotubes, nanoladder cantilevers can be batch-fabricated using standard lithography, which is a critical factor for applications in scanning force microscopy

Understanding the reasons behind the low utilisation of thrombolysis in stroke

Background Thrombolysis remains the only approved therapy for acute ischaemic stroke (AIS); however, its utilisation is reported to be low. Aims This study aimed to determine the reasons for the low utilisation of thrombolysis in clinical practice. Method Five metropolitan hospitals comprising two tertiary referral centres and three district hospitals conducted a retrospective, cross-sectional study. Researchers identified patients discharged with a principal diagnosis of AIS over a 12-month time period (July 2009-July 2010), and reviewed the medical record of systematically chosen samples. Results The research team reviewed a total of 521 records (48.8% females, mean age 74.4 ±14 years, age range 5-102 years) from the 1261 AIS patients. Sixty-nine per cent of AIS patients failed to meet eligibility criteria to receive thrombolysis because individuals arrived at the hospital later than 4.5 hours after the onset of symptoms. The factors found to be positively associated with late arrival included confusion at onset, absence of a witness at onset and waiting for improvement of symptoms. However, factors negatively associated with late arrival encompassed facial droop, slurred speech and immediately calling an ambulance. Only 14.7% of the patients arriving within 4.5 hours received thrombolysis. The main reasons for exclusion included such factors as rapidly improving symptoms (28.2%), minor symptoms (17.2%), patient receiving therapeutic anticoagulation (6.7%) and severe stroke (5.5%). Conclusion A late patient presentation represents the most significant barrier to utilising thrombolysis in the acute stroke setting. Thrombolysis continues to be currently underutilised in potentially eligible patients, and additional research is needed to identify more precise criteria for selecting patients for thrombolysis

Development of an evidence-based checklist for the detection of drug related problems in type 2 diabetes

Objective To develop an evidence-based checklist to identify potential drug related problems (PDRP) in patients with type 2 diabetes. Setting The evidence based checklist was applied to records of ambulatory type 2 diabetes patients in New South Wales, Australia. Method After comprehensive review of the literature, relevant medication groups and potential drug related problems in type 2 diabetes were identified. All the relevant information was then structured in the form of a checklist. To test the utility of the evidence-based checklist a cross-sectional retrospective study was conducted. The PDRP checklist was applied to the data of 148 patients with established type 2 diabetes and poor glycaemic control. The range and extent of DRPs in this population were identified, which were categorized using the PCNE classification. In addition, the relationship between the total as well as each category of DRPs and several of the patients’ clinical parameters was investigated. Main outcome measure: Number and category of DRPs per patient. Results The PDRP checklist was successfully developed and consisted of six main sections. 682 potential DRPs were identified using the checklist, an average of 4.6 (SD = 1.7) per patient. Metabolic and blood pressure control in the study subjects was generally poor: with a mean HbA1c of 8.7% (SD = 1.5) and mean blood pressure of 139.8 mmHg (SD = 18.1)/81.7 mmHg (SD = 11.1). The majority of DRPs was recorded in the categories ‘therapy failure’ (n = 264) and ‘drug choice problem’ (n = 206). Potentially non-adherent patients had a significantly higher HbA1c than patients who adhered to therapy (HbA1c of 9.4% vs. 8.5%; P = 0.01). Conclusion This is the first tool developed specifically to detect potential DRPs in patients with type 2 diabetes. It was used to identify DRPs in a sample of type 2 diabetes patients and demonstrated the high prevalence of DRPs per patient. The checklist may assist pharmacists and other health care professionals to systematically identify issues in therapy and management of their type 2 diabetes patients and enable earlier intervention to improve metabolic control

A weighted Markov decision process

The two most commonly considered reward criteria for Markov decision processes are the discounted reward and the long-term average reward. The first tends to "neglect" the future, concentrating on the short-term rewards, while the second one tends to do the opposite. We consider a new reward criterion consisting of the weighted combination of these two criteria, thereby allowing the decision maker to place more or less emphasis on the short-term versus the long-term rewards by varying their weights. The mathematical implications of the new criterion include: the deterministic stationary policies can be outperformed by the randomized stationary policies, which in turn can be outperformed by the nonstationary policies; an optimal policy might not exist. We present an iterative algorithm for computing an e-optimal nonstationary policy with a very simple structure

Magnetic resonance force microscopy with a one-dimensional resolution of 0.9 nanometers

Magnetic resonance force microscopy (MRFM) is a scanning probe technique capable of detecting MRI signals from nanoscale sample volumes, providing a paradigm-changing potential for structural biology and medical research. Thus far, however, experiments have not reached suffcient spatial resolution for retrieving meaningful structural information from samples. In this work, we report MRFM imaging scans demonstrating a resolution of 0.9 nm and a localization precision of 0.6 nm in one dimension. Our progress is enabled by an improved spin excitation protocol furnishing us with sharp spatial control on the MRFM imaging slice, combined with overall advances in instrument stability. From a modeling of the slice function, we expect that our arrangement supports spatial resolutions down to 0.3 nm given suffcient signal-to-noise ratio. Our experiment demonstrates the feasibility of sub-nanometer MRI and realizes an important milestone towards the three-dimensional imaging of macromolecular structures.Comment: 17 pages, 4 figure

KKbar photoproduction from protons

We study the contribution of the Drell mechanism driven by K^+ and K^- exchange to the reaction gamma N -> KKbar N. Our calculation implements the full KN and KbarN reaction amplitudes in the form of partial wave amplitudes taken from a meson-exchange model (KN) and a partial wave analysis (KbarN), respectively. Comparing our results to data of the LAMP2 collaboration we observe that the Drell mechanism alone cannot describe the large Lambda(1520) photoproduction rate observed experimentally. We argue that the discrepancy could be due to significant contributions from K*-meson exchange with subsequent excitation of the Lambda(1520) resonance. After adding such contributions to our model a good agreement of the LAMP2 experiment is achieved. When applying the same model to the recent SAPHIR data we find an excellent description of the K^+p spectrum and can determine the parameters of the Lambda(1600) P01 resonance, M_R = 1617 +/- 2 MeV and Gamma_R = 117 +/- 4 MeV, from the K^-p mass distribution.Comment: updated version, analysis of new CLAS data included, 11 pages, 11 figure