Duality for minmax programs

AbstractA duality theory is derived for minimizing the maximum of a finite set of convex functions subject to a convex constraint set generated by both linear and nonlinear inequalities. The development uses the theory of generalised geometric programming. Further, a particular class of minmax program which has some practical significance is considered and a particularly simple dual program is obtained

Preventing pain on injection of propofol: A comparison between lignocaine pre-treatment and lignocaine added to propofol

Publisher's copy made available with the permission of the publisherA randomized double-blind study compared two methods of preventing the pain from injection of propofol, lignocaine pre-treatment followed by propofol and lignocaine added to propofol. One hundred patients received a 4 ml solution intravenously with a venous tourniquet for 1 minute, followed by propofol mixed with 2 ml of solution. Patients were divided into two treatment groups of 50 patients each: 4 ml 1% lignocaine pre-treatment followed by propofol and 2 ml saline, or 4 ml saline followed by propofol and 2 ml 2% lignocaine. Pain was assessed with a 100 mm visual analogue scale after induction and in recovery. The incidence of injection pain was 8% in the propofol mixed with lignocaine group, and 28% in the lignocaine pre-treatment group. This difference is statistically significant (P=0.017). For those patients who had pain, the mean pain score was 26.5 on induction for the propofol with lignocaine group (n=4), while the mean score was 44.4 for the pre-treatment group (n=13). The difference was not statistically significant (P=0.25). None of the propofol mixed with lignocaine group recalled pain, while 13 of the pre-treatment group did so. Lignocaine pre-treatment does not improve the immediate or the recalled comfort of patients during propofol induction when compared to lignocaine added to propofol. It is recommended that lignocaine should be added to propofol for induction rather than given before induction.P. Lee, W. J. Russellhttp://www.aaic.net.au/Article.asp?D=200339

Dynamic financial planning: Certainty equivalents, stochastic constraints and functional conjugate duality

This paper studies portfolios under risk and stochastic constraints. Certainty equivalents combine risk aversion and exponential utility to form the objective. Budget and stochastic constraints on the account balance are used to ensure a positive net worth over time. These portfolio models are analyzed by functional conjugate duality for general distributions and by conjugate duality for the normal distribution. All the programs are convex. The duals provide insight into this approach and relate it to other stochastic and financial concepts. Copyright © "IIE"

Jackson Creek Federal Navigation Project: Stove Point Placement Area Analysis Final Draft

The purpose of this study is to perform a shore assessment around Jackson Creek in order to determine what processes are affecting sedimentation in the creek mouth. In addition, the placement of sandy dredge material from Jackson Creek onto Stove Point also was to be determined. The Jackson Creek-Stove Point-Stingray Point evaluation includes an assessment of shore conditions and historic shore changes as well as a wave climate and sediment transport analysis. The product of this study is a recommendation as to the location of placement of dredge spoil for beach nourishment along the Stove Point Shoreline

A first-principles study of oxygen vacancy pinning of domain walls in PbTiO3

We have investigated the interaction of oxygen vacancies and 180-degree domain walls in tetragonal PbTiO3 using density-functional theory. Our calculations indicate that the vacancies do have a lower formation energy in the domain wall than in the bulk, thereby confirming the tendency of these defects to migrate to, and pin, the domain walls. The pinning energies are reported for each of the three possible orientations of the original Ti-O-Ti bonds, and attempts to model the results with simple continuum models are discussed.Comment: 8 pages, with 3 postscript figures embedded. Uses REVTEX and epsf macros. Also available at http://www.physics.rutgers.edu/~dhv/preprints/lh_dw/index.htm

Exponential Time Complexity of Weighted Counting of Independent Sets

We consider weighted counting of independent sets using a rational weight x: Given a graph with n vertices, count its independent sets such that each set of size k contributes x^k. This is equivalent to computation of the partition function of the lattice gas with hard-core self-repulsion and hard-core pair interaction. We show the following conditional lower bounds: If counting the satisfying assignments of a 3-CNF formula in n variables (#3SAT) needs time 2^{\Omega(n)} (i.e. there is a c>0 such that no algorithm can solve #3SAT in time 2^{cn}), counting the independent sets of size n/3 of an n-vertex graph needs time 2^{\Omega(n)} and weighted counting of independent sets needs time 2^{\Omega(n/log^3 n)} for all rational weights x\neq 0. We have two technical ingredients: The first is a reduction from 3SAT to independent sets that preserves the number of solutions and increases the instance size only by a constant factor. Second, we devise a combination of vertex cloning and path addition. This graph transformation allows us to adapt a recent technique by Dell, Husfeldt, and Wahlen which enables interpolation by a family of reductions, each of which increases the instance size only polylogarithmically.Comment: Introduction revised, differences between versions of counting independent sets stated more precisely, minor improvements. 14 page

Psychophysiological responses to visceral and somatic pain in functional chest pain identify clinically relevant pain clusters

Background: Despite chronic pain being a feature of functional chest pain (FCP) its experience is variable. The factors responsible for this variability remain unresolved. We aimed to address these knowledge gaps, hypothesizing that the psychophysiological profiles of FCP patients will be distinct from healthy subjects. Methods: 20 Rome III defined FCP patients (nine males, mean age 38.7 years, range 28-59 years) and 20 healthy age-, sex-, and ethnicity-matched controls (nine males, mean 38.2 years, range 24-49) had anxiety, depression, and personality traits measured. Subjects had sympathetic and parasympathetic nervous system parameters measured at baseline and continuously thereafter. Subjects received standardized somatic (nail bed pressure) and visceral (esophageal balloon distension) stimuli to pain tolerance. Venous blood was sampled for cortisol at baseline, post somatic pain and post visceral pain. Key Results: Patients had higher neuroticism, state and trait anxiety, and depression scores but lower extroversion scores vs controls (all p < 0.005). Patients tolerated less somatic (p < 0.0001) and visceral stimulus (p = 0.009) and had a higher cortisol at baseline, and following pain (all p < 0.001). At baseline, patients had a higher sympathetic tone (p = 0.04), whereas in response to pain they increased their parasympathetic tone (p ≤ 0.008). The amalgamating the data, we identified two psychophysiologically distinct 'pain clusters'. Patients were overrepresented in the cluster characterized by high neuroticism, trait anxiety, baseline cortisol, pain hypersensitivity, and parasympathetic response to pain (all p < 0.03). Conclusions & Inferences: In future, such delineations in FCP populations may facilitate individualization of treatment based on psychophysiological profiling

Shoreline Management Plan with Habitat Enhancement for Town of Saxis, Virginia

The goal of the present study is to identify the best course of action to manage shoreline erosion in Saxis and to provide a detailed Shoreline Management Plan with Habitat Enhancement which can be presented to potential State and Federal funding agencies. While the Plan itself will not resolve the erosion conditions in Saxis, it will allow the Town to market its need and the method of resolution of this need, to agencies and leaders with the resources to implement the Plan’s suggested actions. The shoreline management plan will provide the necessary level of shoreline stabilization while minimizing adverse impacts to estuarine habitat and providing maximum habitat enhancement opportunities. The habitats needed to fulfill the life history requirements of target species desirable for Saxis Island were emphasized in the Plan. The Plan also will present opportunities to enhance local fisheries and provide increased opportunities in eco-tourism

Preserving the palaeoenvironmental record in Drylands: Bioturbation and its significance for luminescence-derived chronologies

Luminescence (OSL) dating has revolutionised the understanding of Late Pleistocene dryland activity. However, one of the key assumptions for this sort of palaeoenvironmental work is that sedimentary sequences have been preserved intact, enabling their use as proxy indicators of past changes. This relies on stabilisation or burial soon after deposition and a mechanism to prevent any subsequent re-mobilisation. As well as a dating technique OSL, especially at the single grain level, can be used to gain an insight into post-depositional processes that may distort or invalidate the palaeoenvironmental record of geological sediment sequences. This paper explores the possible impact of bioturbation (the movement of sediment by flora and fauna) on luminescence derived chronologies from Quaternary sedimentary deposits in Texas and Florida (USA) which have both independent radiocarbon chronologies and archaeological evidence. These sites clearly illustrate the ability of bioturbation to rejuvenate ancient weathered sandy bedrock and/or to alter depositional stratigraphies through the processes of exhumation and sub-surface mixing of sediment. The use of multiple OSL replicate measurements is advocated as a strategy for checking for bioturbated sediment. Where significant OSL heterogeneity is found, caution should be taken with the derived OSL ages and further measurements at the single grain level are recommended. Observations from the linear dunes of the Kalahari show them to have no bedding structure and to have OSL heterogeneity similar to that shown from the bioturbated Texan and Florida sites. The Kalahari linear dunes could have therefore undergone hitherto undetected post-depositional sediment disturbance which would have implications for the established OSL chronology for the region

Guidelines for Perioperative Care for Liver Surgery: Enhanced Recovery After Surgery (ERAS) Society Recommendations.

BACKGROUND: Enhanced Recovery After Surgery (ERAS) is a multimodal pathway developed to overcome the deleterious effect of perioperative stress after major surgery. In colorectal surgery, ERAS pathways reduced perioperative morbidity, hospital stay and costs. Similar concept should be applied for liver surgery. This study presents the specific ERAS Society recommendations for liver surgery based on the best available evidence and on expert consensus. METHODS: A systematic review was performed on ERAS for liver surgery by searching EMBASE and Medline. Five independent reviewers selected relevant articles. Quality of randomized trials was assessed according to the Jadad score and CONSORT statement. The level of evidence for each item was determined using the GRADE system. The Delphi method was used to validate the final recommendations. RESULTS: A total of 157 full texts were screened. Thirty-seven articles were included in the systematic review, and 16 of the 23 standard ERAS items were studied specifically for liver surgery. Consensus was reached among experts after 3 rounds. Prophylactic nasogastric intubation and prophylactic abdominal drainage should be omitted. The use of postoperative oral laxatives and minimally invasive surgery results in a quicker bowel recovery and shorter hospital stay. Goal-directed fluid therapy with maintenance of a low intraoperative central venous pressure induces faster recovery. Early oral intake and mobilization are recommended. There is no evidence to prefer epidural to other types of analgesia. CONCLUSIONS: The current ERAS recommendations were elaborated based on the best available evidence and endorsed by the Delphi method. Nevertheless, prospective studies need to confirm the clinical use of the suggested protocol