Design of novel antituberculosis compounds using graph-theoretical and substructural approaches

The increasing resistance of Mycobacterium tuberculosis to the existing drugs has alarmed the worldwide scientific community. In an attempt to overcome this problem, two models for the design and prediction of new antituberculosis agents were obtained. The first used a mixed approach, containing descriptors based on fragments and the topological substructural molecular design approach (TOPS-MODE) descriptors. The other model used a combination of two-dimensional (2D) and three-dimensional (3D) descriptors. A data set of 167 compounds with great structural variability, 72 of them antituberculosis agents and 95 compounds belonging to other pharmaceutical categories, was analyzed. The first model showed sensitivity, specificity, and accuracy values above 80% and the second one showed values higher than 75% for these statistical indices. Subsequently, 12 structures of imidazoles not included in this study were designed, taking into account the two models. In both cases accuracy was 100%, showing that the methodology in silico developed by us is promising for the rational design of antituberculosis drugs.

Using ant colonies for solve the multiprocessor task graph scheduling

The problem of scheduling a parallel program presented by a weighted directed acyclic graph (DAG) to the set of homogeneous processors for minimizing the completion time of the program has been extensively studied as academic optimization problem which occurs in optimizing the execution time of parallel algorithm with parallel computer.In this paper, we propose an application of the Ant Colony Optimization (ACO) to a multiprocessor scheduling problem (MPSP). In the MPSP, no preemption is allowed and each operation demands a setup time on the machines. The problem seeks to compose a schedule that minimizes the total completion time.We therefore rely on heuristics to find solutions since solution methods are not feasible for most problems as such. This novel heuristic searching approach to the multiprocessor based on the ACO algorithm a collection of agents cooperate to effectively explore the search space.A computational experiment is conducted on a suit of benchmark application. By comparing our algorithm result obtained to that of previous heuristic algorithm, it is evince that the ACO algorithm exhibits competitive performance with small error ratio.

Use Multilevel Graph Partitioning Scheme to solve traveling salesman problem

The traveling salesman problem is although looking very simple problem but it is an important combinatorial problem. In this thesis I have tried to find the shortest distance tour in which each city is visited exactly one time and return to the starting city. I have tried to solve traveling salesman problem using multilevel graph partitioning approach.Although traveling salesman problem itself very difficult as this problem is belong to the NP-Complete problems but I have tried my best to solve this problem using multilevel graph partitioning it also belong to the NP-Complete problems. I have solved this thesis by using the k-mean partitioning algorithm which divides the problem into multiple partitions and solving each partition separately and its solution is used to improve the overall tour by applying Lin Kernighan algorithm on it. Through all this I got optimal solution which proofs that solving traveling salesman problem through graph partition scheme is good for this NP-Problem and through this we can solved this intractable problem within few minutes.Keywords: Graph Partitioning Scheme, Traveling Salesman Problem.

From the road network database to a graph for localization purposes

The problems of finding best facility locations require complete and accurate road network with the corresponding population data in a specific area. However the data obtained in road network databases usually do not fit in this usage. In this paper we propose our procedure of converting the road network database to a road graph which could be used in localization problems. The road network data come from the National road data base in Sweden. The graph derived is cleaned, and reduced to a suitable level for localization problems. The population points are also processed in ordered to match with that graph. The reduction of the graph is done maintaining most of the accuracy for distance measures in the network.

Estudo para identificação de Benchmarking em sistemas de produção de leite no Rio Grande do Sul

A desregulamentação da economia brasileira na cadeia do leite em 1990 e a globalização da economia trouxeram grandes modificações e preocupações nos diferentes segmentos do sistema agroindustrial do leite. De outro lado, surgiu um consumidor mais exigente em produtos e serviços. Essa situação requer do produtor de leite, que é o elo mais frágil da cadeia, que tenha maior competitividade em produtividade, custo e qualidade, dentre outros fatores. Nesse sentido, este estudo analisa e avalia os coeficientes de desempenho dos indicadores técnico e econômico dos fatores da produção que caracterizam os diferentes sistemas de produção e identificam as unidades produtoras que são benchmarking em alguma prática, processo, procedimento ou indicador. Para tanto, realizou-se uma pesquisa a campo que obteve um retorno de 47,78% dos 32.188 questionários enviados. Além disso, realizou-se visita, entrevista e estudadas as 12 UPs benchmarking. Observou-se que as UPs benchmarking têm muito a ensinar à grande massa de produtores de leite e que todos os coeficientes dos indicadores técnicos e econômicos, práticas, processos e procedimentos são melhores do que a média de cada sistema da pesquisa geral.

Benchmarking na produção leiteira da COTREL Cooperativa Tritícola Erechim Ltda

A perspectiva com que se depara a cadeia produtiva do leite no Brasil, com a abertura do mercado internacional, sinaliza para um cenário de crescente exigência de produtividade e escala de produção, aliadas a qualidade da matéria-prima obtida a custos cada vez mais baixos. A atividade leiteira desenvolvida nas propriedades rurais da região do Alto Uruguai gaúcho apresenta indicadores muito variáveis de produtividade. A COTREL (Cooperativa Tritícola Erechim LTDA) possui 2700 produtores de leite integrados que têm em média seis vacas em lactação e entregam individualmente, em média, 30 litros/dia, apresentando produtividade média por vaca de 6 litros/dia. Porém, encontram-se produtores com melhores índices produtivos. O benchmarking é uma técnica que permite o desenvolvimento de estudos que comparem o desempenho com referenciais de excelência, objetivando identificar continua e sistematicamente as melhores práticas das outras organizações, com a finalidade de melhoria organizacional. No presente estudo procurou-se: Identificar as unidades produtoras, integradas a COTREL, que apresentam maior produtividade. Determinar o percentual de superioridade dos coeficientes dos indicadores dos diferentes fatores da produção de um grupo de nove produtores, considerados pelos profissionais técnicos da COTREL, como os melhores em produtividade em relação à média dos produtores estudados. Comparar o benchmarking competitivo entre os produtores da COTREL e os produtores gaúchos identificados no “Estudo para Identificação de benchmarking em sistemas de produção de leite no Rio Grande do Sul”. Hierarquizar, em ordem decrescente de importância, os principais fatores da produção de leite dos produtores da COTREL que, potencialmente, podem exercer influência positiva sobre a produtividade (produção de leite/vaca em lactação/dia). O trabalho conclui que: O produtor de maior produtividade, considerado o benchmarking em produção de leite/vaca em lactação/dia apresentou produção de 24,61 litros/vaca/dia. A presença de ordenhadeira canalizada, de resfriador a granel e a produção de leite/UP/dia foram as três particularidades que potencialmente mais influenciaram positivamente a produtividade (produção de leite/vaca em lactação/dia). Espera-se que o conhecimento do presente trabalho possibilite aos produtores de leite da Cotrel e outras a organizações da cadeia produtiva do leite, a obtenção de melhorias em produtividade, qualidade e custos de produção.