5,096 research outputs found

    A Computational Comparison of Optimization Methods for the Golomb Ruler Problem

    Full text link
    The Golomb ruler problem is defined as follows: Given a positive integer n, locate n marks on a ruler such that the distance between any two distinct pair of marks are different from each other and the total length of the ruler is minimized. The Golomb ruler problem has applications in information theory, astronomy and communications, and it can be seen as a challenge for combinatorial optimization algorithms. Although constructing high quality rulers is well-studied, proving optimality is a far more challenging task. In this paper, we provide a computational comparison of different optimization paradigms, each using a different model (linear integer, constraint programming and quadratic integer) to certify that a given Golomb ruler is optimal. We propose several enhancements to improve the computational performance of each method by exploring bound tightening, valid inequalities, cutting planes and branching strategies. We conclude that a certain quadratic integer programming model solved through a Benders decomposition and strengthened by two types of valid inequalities performs the best in terms of solution time for small-sized Golomb ruler problem instances. On the other hand, a constraint programming model improved by range reduction and a particular branching strategy could have more potential to solve larger size instances due to its promising parallelization features

    Variations in 24-mu m morphologies among galaxies in the Spitzer Infrared Nearby Galaxies Survey: new insights into the Hubble sequence

    Get PDF
    To study the distribution of star formation and dust emission within nearby galaxies, we measured five morphological parameters in the 3.6- and 24-μm wavebands for 65 galaxies in the Spitzer Infrared Nearby Galaxies Survey (SINGS) and eight galaxies that were serendipitously observed by SINGS. The morphological parameters demonstrate strong variations along the Hubble sequence, including statistically significant differences between S0/a-Sab and Sc-Sd galaxies. Early-type galaxies are generally found to be compact, centralized, symmetric sources in the 24-μm band, while late-type galaxies are generally found to be extended, asymmetric sources. These results suggest that the processes that increase the real or apparent sizes of galaxies\u27 bulges also lead to more centralized 24-μm dust emission. Several phenomena, such as strong nuclear star formation, Seyfert activity, or outer ring structures, may cause galaxies to deviate from the general morphological trends observed at 24 μm. We also note that the 24-μm morphologies of Sdm-Im galaxies are quite varied, with some objects appearing very compact and symmetric but others appearing diffuse and asymmetric. These variations reflect the wide variation in star formation in irregular galaxies as observed at other wavelengths. The variations in the 24-μm morphological parameters across the Hubble sequence mirror many of the morphological trends seen in other tracers of the ISM and in stellar emission. However, the 24-μm morphological parameters for the galaxies in this sample do not match the morphological parameters measured in the stellar wavebands. This implies that the distribution of dust emission is related to but not equivalent to the distribution of stellar emission

    Automatically extracting functionally equivalent proteins from SwissProt

    Get PDF
    In summary, FOSTA provides an automated analysis of annotations in UniProtKB/Swiss-Prot to enable groups of proteins already annotated as functionally equivalent, to be extracted. Our results demonstrate that the vast majority of UniProtKB/Swiss-Prot functional annotations are of high quality, and that FOSTA can interpret annotations successfully. Where FOSTA is not successful, we are able to highlight inconsistencies in UniProtKB/Swiss-Prot annotation. Most of these would have presented equal difficulties for manual interpretation of annotations. We discuss limitations and possible future extensions to FOSTA, and recommend changes to the UniProtKB/Swiss-Prot format, which would facilitate text-mining of UniProtKB/Swiss-Prot

    An evaluation of enteral nutrition practices and nutritional provision in children during the entire length of stay in critical care

    Get PDF
    <b>Background</b> Provision of optimal nutrition in children in critical care is often challenging. This study evaluated exclusive enteral nutrition (EN) provision practices and explored predictors of energy intake and delay of EN advancement in critically ill children.<p></p> <b>Methods</b> Data on intake and EN practices were collected on a daily basis and compared against predefined targets and dietary reference values in a paediatric intensive care unit. Factors associated with intake and advancement of EN were explored.<p></p> <b>Results</b> Data were collected from 130 patients and 887 nutritional support days (NSDs). Delay to initiate EN was longer in patients from both the General Surgical and congenital heart defect (CHD) Surgical groups [Median (IQR); CHD Surgical group: 20.3 (16.4) vs General Surgical group: 11.4 (53.5) vs Medical group: 6.5 (10.9) hours; p <= 0.001]. Daily fasting time per patient was significantly longer in patients from the General Surgical and CHD Surgical groups than those from the Medical group [% of 24 h, Median (IQR); CHD Surgical group: 24.0 (29.2) vs General Surgical group: 41.7 (66.7) vs Medical group: 9.4 (21.9); p <= 0.001]. A lower proportion of fluids was delivered as EN per patient (45% vs 73%) or per NSD (56% vs 73%) in those from the CHD Surgical group compared with those with medical conditions. Protein and energy requirements were achieved in 38% and 33% of the NSDs. In a substantial proportion of NSDs, minimum micronutrient recommendations were not met particularly in those patients from the CHD Surgical group. A higher delivery of fluid requirements (p < 0.05) and a greater proportion of these delivered as EN (p < 0.001) were associated with median energy intake during stay and delay of EN advancement. Fasting (31%), fluid restriction (39%) for clinical reasons, procedures requiring feed cessation and establishing EN (22%) were the most common reasons why target energy requirements were not met.<p></p> <b>Conclusions</b> Provision of optimal EN support remains challenging and varies during hospitalisation and among patients. Delivery of EN should be prioritized over other "non-nutritional" fluids whenever this is possible.<p></p&gt

    MALDI-TOF MS Enables the Rapid Identification of the Major Molecular Types within the Cryptococcus neoformans/C. gattii Species Complex

    Get PDF
    BACKGROUND: The Cryptococcus neoformans/C. gattii species complex comprises two sibling species that are divided into eight major molecular types, C. neoformans VNI to VNIV and C. gattii VGI to VGIV. These genotypes differ in host range, epidemiology, virulence, antifungal susceptibility and geographic distribution. The currently used phenotypic and molecular identification methods for the species/molecular types are time consuming and expensive. As Matrix-Assisted Laser Desorption Ionization-Time-of-Flight Mass Spectrometry (MALDI-TOF MS) offers an effective alternative for the rapid identification of microorganisms, the objective of this study was to examine its potential for the identification of C. neoformans and C. gattii strains at the intra- and inter-species level. METHODOLOGY: Protein extracts obtained via the formic acid extraction method of 164 C. neoformans/C. gattii isolates, including four inter-species hybrids, were studied. RESULTS: The obtained mass spectra correctly identified 100% of all studied isolates, grouped each isolate according to the currently recognized species, C. neoformans and C. gattii, and detected potential hybrids. In addition, all isolates were clearly separated according to their major molecular type, generating greater spectral differences among the C. neoformans molecular types than the C. gattii molecular types, most likely reflecting a closer phylogenetic relationship between the latter. The number of colonies used and the incubation length did not affect the results. No spectra were obtained from intact yeast cells. An extended validated spectral library containing spectra of all eight major molecular types was established. CONCLUSIONS: MALDI-TOF MS is a rapid identification tool for the correct recognition of the two currently recognized human pathogenic Cryptococcus species and offers a simple method for the separation of the eight major molecular types and the detection of hybrid strains within this species complex in the clinical laboratory. The obtained mass spectra provide further evidence that the major molecular types warrant variety or even species status
    • …
    corecore