Integer Programming: Optimization and Evaluation Are Equivalent

Link to conference publication published by Springer: http://dx.doi.org/10.1007/978-3-642-03367-4We show that if one can find the optimal value of an integer linear programming problem in polynomial time, then one can find an optimal solution in polynomial time. We also present a proper generalization to (general) integer programs and to local search problems of the well-known result that optimization and augmentation are equivalent for 0/1-integer programs. Among other things, our results imply that PLS-complete problems cannot have “near-exact” neighborhoods, unless PLS = P.United States. Office of Naval Research (ONR grant N00014-01208-1-0029

The comorbidity profiles and medication issues of patients with multiple system atrophy: a systematic cross-sectional analysis

Background Multiple system atrophy (MSA) is a complex and fatal neurodegenerative movement disorder. Understanding the comorbidities and drug therapy is crucial for MSA patients’ safety and management. Objectives To investigate the pattern of comorbidities and aspects of drug therapy in MSA patients. Methods Cross-sectional data of MSA patients according to Gilman et al. (2008) diagnostic criteria and control patients without neurodegenerative diseases (non-ND) were collected from German, multicenter cohorts. The prevalence of comorbidities according to WHO ICD-10 classification and drugs administered according to WHO ATC system were analyzed. Potential drug-drug interactions were identified using AiDKlinik®. Results The analysis included 254 MSA and 363 age- and sex-matched non-ND control patients. MSA patients exhibited a significantly higher burden of comorbidities, in particular diseases of the genitourinary system. Also, more medications were prescribed MSA patients, resulting in a higher prevalence of polypharmacy. Importantly, the risk of potential drug-drug interactions, including severe interactions and contraindicated combinations, was elevated in MSA patients. When comparing MSA-P and MSA-C subtypes, MSA-P patients suffered more frequently from diseases of the genitourinary system and diseases of the musculoskeletal system and connective tissue. Conclusions MSA patients face a substantial burden of comorbidities, notably in the genitourinary system. This, coupled with increased polypharmacy and potential drug interactions, highlights the complexity of managing MSA patients. Clinicians should carefully consider these factors when devising treatment strategies for MSA patients

Construction of a river buffalo (Bubalus bubalis) whole-genome radiation hybrid panel and preliminary RH mapping of chromosomes 3 and 10

The buffalo (Bubalus bubalis) not only is a useful source of milk, it also provides meat and works as a natural source of labor and biogas. To establish a project for buffalo genome mapping a 5,000-rad whole genome radiation hybrid panel was constructed for river buffalo and used to build preliminary RH maps from two chromosomes (BBU 3 and BBU10). The preliminary maps contain 66 markers, including coding genes, cattle ESTs and microsatellite loci. The RH maps presented here are the starting point for mapping additional loci, in particular, genes and expressed sequence tags that will allow detailed comparative maps between buffalo, cattle and other species to be constructed. A large quantity of DNA has been prepared from the cell lines forming the RH panel reported here and will be made publicly available to the international community both for the study of chromosome evolution and for the improvement of traits important to the role of buffalo in animal agriculture