4 resultados para Quadratic assignment

em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Protozoan parasites cause thousands of deaths each year in developing countries. The genome projects of these parasites opened a new era in the identification of therapeutic targets. However, the putative function could be predicted for fewer than half of the protein-coding genes. In this work, all Trypanosoma cruzi proteins containing predicted transmembrane spans were processed through an automated computational routine and further analyzed in order to assign the most probable function. The analysis consisted of dissecting the whole predicted protein in different regions. More than 5,000 sequences were processed, and the predicted biological functions were grouped into 19 categories according to the hits obtained after analysis. One focus of interest, due to the scarce information available on trypanosomatids, is the proteins involved in signal-transduction processes. In the present work, we identified 54 proteins belonging to this group, which were individually analyzed. The results show that by means of a simple pipeline it was possible to attribute probable functions to sequences annotated as coding for "hypothetical proteins.'' Also, we successfully identified the majority of candidates participating in the signal-transduction pathways in T. cruzi.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We propose simple heuristics for the assembly line worker assignment and balancing problem. This problem typically occurs in assembly lines in sheltered work centers for the disabled. Different from the well-known simple assembly line balancing problem, the task execution times vary according to the assigned worker. We develop a constructive heuristic framework based on task and worker priority rules defining the order in which the tasks and workers should be assigned to the workstations. We present a number of such rules and compare their performance across three possible uses: as a stand-alone method, as an initial solution generator for meta-heuristics, and as a decoder for a hybrid genetic algorithm. Our results show that the heuristics are fast, they obtain good results as a stand-alone method and are efficient when used as a initial solution generator or as a solution decoder within more elaborate approaches.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this work is described a complete H-1 and C-13 NMR analysis for a group of four sesquiterpene lactones, three previously unknown. The unequivocal assignments were achieved by H-1 NMR, C-13{H-1} NMR, gCOSY. gHMQC, gHMBC and NOESY experiments and no ambiguities were left behind. All hydrogen coupling constants were measured, clarifying all hydrogen signals multiplicities. (C) 2011 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The characters defining Mecosarthron Buquet, 1840 and Xixuthrus Thomson 1864 are discussed, along with a historical review of the literature that described and classified these taxa. Through morphological examination of these genera and most of the included species, we addressed the systematic placement of Xixuthrus domingoensis Fisher, 1932 that was placed in Mecosarthron by Ivie (1985). We restore its placement in the genus Xixuthrus. The first description of the female of X. domingoensis is provided, along with comparative redescriptions of Mecosarthron gounellei (Lameere, 1903), and M. buphagus Buquet, 1840. We include a key to the species currently in Mecosarthron.