137 research outputs found
On the Length of Monotone Paths in Polyhedra
Motivated by the problem of bounding the number of iterations of the Simplex
algorithm we investigate the possible lengths of monotone paths followed by the
Simplex method inside the oriented graphs of polyhedra (oriented by the
objective function). We consider both the shortest and the longest monotone
paths and estimate the monotone diameter and height of polyhedra. Our analysis
applies to transportation polytopes, matroid polytopes, matching polytopes,
shortest-path polytopes, and the TSP, among others. We begin by showing that
combinatorial cubes have monotone and Bland pivot height bounded by their
dimension and that in fact all monotone paths of zonotopes are no larger than
the number of edge directions of the zonotope. We later use this to show that
several polytopes have polynomial-size pivot height, for all pivot rules. In
contrast, we show that many well-known combinatorial polytopes have
exponentially-long monotone paths. Surprisingly, for some famous pivot rules,
e.g., greatest improvement and steepest edge, these same polytopes have
polynomial-size simplex paths.Comment: 24 pages, 8 figure
Recommended from our members
Partition Coefficients of Organic Compounds in Four New Tetraalkylammonium Bis(trifluoromethylsulfonyl)imide Ionic Liquids Using Inverse Gas Chromatography
This article discusses partition coefficients of organic compounds in four new tetraalkylammonium bis(trifluoromethylsulfonyl)imide ionic liquids using inverse gas chromatography
Recommended from our members
Activity Coefficients at Infinite Dilution for Organic Compounds Dissolved in 1-Alkyl-1-methylpyrrolidinium Bis(trifluoromethylsulfonyl)imide Ionic Liquids Having Six-, Eight-, and Ten-Carbon Alkyl Chains
Article on activity coefficients at infinite dilution for organic compounds dissolved in 1-alkyl-1-methylpyrrolidinium bis(trifluoromethylsulfonyl)imide ionic liquids having six-, eight-, and ten-carbon alkyl chains
Efficacy of Trastuzumab in Routine Clinical Practice and After Progression for Metastatic Breast Cancer Patients: The Observational Hermine Study
Results of the Hermine study examining the use of trastuzumab for metastatic breast cancer patients in routine practice, including patients who received trastuzumab treatment beyond progression, are reported. The cardiac safety of trastuzumab in this setting is also reported
A microarray analysis of full depth knee cartilage of ovariectomized rats
<p>Abstract</p> <p>Background</p> <p>This short communication focuses the on articular cartilage and the subchondral bone, both of which play important roles in the development of osteoarthritis (OA). There are indications that estrogen-deficiency, as the post-menopausal state, accelerate the development of OA.</p> <p>Findings</p> <p>We investigated, which extracellular matrix (ECM) protein, proteases and different pro-inflammatory factors was up- or down-regulated in the knee joint tissue in response to estrogen-deficiency in rats induced by ovariectomy. These data support previous findings that several metalloproteinases (MMPs) and cysteine proteases are co-regulated with numerous collagens and proteoglycans that are important for cartilage integrity. Furthermore quite a few pro-inflammatory cytokines were regulated by estrogen deprivation.</p> <p>Conclusion</p> <p>We found multiple genes where regulated in the joint by estrogen-deficiency, many of which correspond well with our current knowledge of the pathogenesis of OA. It supports that estrogen-deficiency (e.g. OVX) may accelerate joint deterioration. However, there are also data that draw attention the need for better understanding of the synergy between proteases and tissue turnover.</p
Impact of organised programs on colorectal cancer screening
<p>Abstract</p> <p>Purpose</p> <p>Colorectal cancer (CRC) screening has been shown to decrease CRC mortality. Organised mass screening programs are being implemented in France. Its perception in the general population and by general practitioners is not well known.</p> <p>Methods</p> <p>Two nationwide observational telephone surveys were conducted in early 2005. First among a representative sample of subjects living in France and aged between 50 and 74 years that covered both geographical departments with and without implemented screening services. Second among General Practionners (Gps). Descriptive and multiple logistic regression was carried out.</p> <p>Results</p> <p>Twenty-five percent of the persons(N = 1509) reported having undergone at least one CRC screening, 18% of the 600 interviewed GPs reported recommending a screening test for CRC systematically to their patients aged 50â74 years. The odds ratio (OR) of having undergone a screening test using FOBT was 3.91 (95% CI: 2.49â6.16) for those living in organised departments (referent group living in departments without organised screening), almost twice as high as impact educational level (OR = 2.03; 95% CI: 1.19â3.47).</p> <p>Conclusion</p> <p>CRC screening is improved in geographical departments where it is organised by health authorities. In France, an organised screening programs decrease inequalities for CRC screening.</p
Global guidelines for emergency general surgery:systematic review and Delphi prioritization process
International collaborative study to assess cardiovascular risk and evaluate long-term health in cats with preclinical hypertrophic cardiomyopathy and apparently healthy cats:The REVEAL Study
Background: Hypertrophic cardiomyopathy is the most prevalent heart disorder in cats and principal cause of cardiovascular morbidity and mortality. Yet, the impact of preclinical disease is unresolved. Hypothesis/Objectives: Observational study to characterize cardiovascular morbidity and survival in cats with preclinical nonobstructive (HCM) and obstructive (HOCM) hypertrophic cardiomyopathy and in apparently healthy cats (AH). Animals: One thousand seven hundred and thirty client-owned cats (430 preclinical HCM; 578 preclinical HOCM; 722 AH). Methods: Retrospective multicenter, longitudinal, cohort study. Cats from 21 countries were followed through medical record review and owner or referring veterinarian interviews. Data were analyzed to compare long-term outcomes, incidence, and risk for congestive heart failure (CHF), arterial thromboembolism (ATE), and cardiovascular death. Results: During the study period, CHF, ATE, or both occurred in 30.5% and cardiovascular death in 27.9% of 1008 HCM/HOCM cats. Risk assessed at 1, 5, and 10 years after study entry was 7.0%/3.5%, 19.9%/9.7%, and 23.9%/11.3% for CHF/ATE, and 6.7%, 22.8%, and 28.3% for cardiovascular death, respectively. There were no statistically significant differences between HOCM compared with HCM for cardiovascular morbidity or mortality, time from diagnosis to development of morbidity, or cardiovascular survival. Cats that developed cardiovascular morbidity had short survival (mean \ub1 standard deviation, 1.3 \ub1 1.7 years). Overall, prolonged longevity was recorded in a minority of preclinical HCM/HOCM cats with 10% reaching 9-15 years. Conclusions and Clinical Importance: Preclinical HCM/HOCM is a global health problem of cats that carries substantial risk for CHF, ATE, and cardiovascular death. This finding underscores the need to identify therapies and monitoring strategies that decrease morbidity and mortality
Safety of a fixed-dose combination of artesunate and amodiaquine for the treatment of uncomplicated Plasmodium falciparum malaria in real-life conditions of use in CĂŽte dâIvoire
Evaluating clinical periodontal measures as surrogates for bacterial exposure: The Oral Infections and Vascular Disease Epidemiology Study (INVEST)
- âŠ