Exploiting fitness distance correlation of set covering problems

The set covering problem is an NP-hard combinatorial optimization problemthat arises in applications ranging from crew scheduling in airlines todriver scheduling in public mass transport. In this paper we analyze searchspace characteristics of a widely used set of benchmark instances throughan analysis of the fitness-distance correlation. This analysis shows thatthere exist several classes of set covering instances that have a largelydifferent behavior. For instances with high fitness distance correlation,we propose new ways of generating core problems and analyze the performanceof algorithms exploiting these core problems.

Correlation between placental bacterial culture results and histological chorioamnionitis: a prospective study on 376 placentas.

OBJECTIVE: To study the correlation between the bacteriological and histopathological findings in placentas from women with suspected or proven chorioamnionitis (CA). METHODS: Over a 1-year period, 376 placentas were prospectively collected and processed for bacteriological and pathological studies in cases of confirmed or suspected maternal or neonatal infection. RESULTS: Histological CA was diagnosed in 26.9% of placentas (101/376), and 27.7% (28/101) of these placentas had positive bacteriological cultures. A monomicrobial culture, mainly represented by Gram-positive cocci and Gram-negative bacilli, was identified in 27% of the positive bacterial cultures. The proportion of positive cultures was higher (p=0.03) when CA was associated with funisitis, as compared with placental samples with early CA. In placentas without histological CA, bacteriological cultures were mostly negative (230/275), although pathogenic bacteria were identified in 16.3% of them (45/275). CONCLUSIONS: The histological and bacteriological results were concordant in about 70% of the examined placentas, with 61.1% negative cases (CA absent and negative bacterial cultures), and only 7.4% placentas with positive histological and bacteriological results. Discordant results (positive histology with negative bacteriology) were obtained in placentas with early CA documented by histology although possibly in relation with antibiotic prophylaxis and the presence of fastidious bacteria. Conversely, negative histology with positive bacteriology could be explained by the presence of an early-stage bacterial infection that has not yet led to detectable microscopic lesions.

Orthoptera assemblages associated with macrophytes of floodplain lakes of the Paraná River

Orthoptera assemblages associated with macrophytes of floodplain lakes of the Paraná River. The Orthoptera assemblage composition varies considerably, depending on habitat type. This study examines the spatiotemporal relationship between plant diversity, hydrometric level, environmental variables and the Orthoptera richness and abundance in floodplain lakes connected permanently or temporarily with the main channel of the Paraná River. The grasshoppers were collected fortnightly (April 2006May 2007). A total of 17 species were recorded and classified according to their frequency of occurrence in constant (7), accessory (4), or accidental (6) species. In the two lakes, the greater species richness and abundance was recorded in summer, thereby coinciding with the highest water level of the Paraná River. The most significant correlation between the orthopteran richness and abundance was with the water level. The aquatic plant richness was significantly different between the lakes, but the vegetation was dominated by Eichhornia crassipes (Mart.) Solms. (Liliales, Pontederiaceae). The lake, which was connected permanently, presented the highest values of diversity and abundance, proving to be a more diverse assemblage. The beta diversity was higher in the temporary connected lake than in the permanently connected one. The orthopterans assemblages were different between the lakes, Cornops aquaticum and Tucayaca gracilis were the species that contributed more to the level of dissimilarity. C. aquaticum was more representative in the lake temporarily connected, while T. gracilis in the permanent connected one. The water level of the Paraná River and the connectivity of the floodplain lakes play an important role to explain the abundance and richness of their orthopteran assemblages.