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.

November 1994: CD-ROMs, Gopher: Freshman Research Habit; Archives Traveling Exhibit

Inside this Issue: Freshman ResearchScholarly CommunicationTraveling ExhibitActive PeopleIntroducing

Qualidade de vida do trabalhador na Springer Carrier : uma análise dos principais programas e políticas da empresa num contexto de flexibilização do trabalho

Contempla-se, aqui, a realização de um estudo de caso na Springer Carrier, com o propósito principal de identificar e analisar os programas direcionados para a Qualidade de Vida dos Trabalhadores. Também levando em conta a forte tendência de flexibilização das relações de trabalho no país, estuda-se Qualidade de Vida do Trabalhador com uma proposta tangencial de captar as percepções dos dirigentes empresariais, trabalhadores e representantes sindicais sobre a influência das Relações Flexíveis de Trabalho na Qualidade de Vida do Trabalhador. A Springer Carrier possui vários Programas e Políticas que têm, entre outros propósitos, aumentar e/ou melhorar a Qualidade de Vida do Trabalhador. Como resultados da pesquisa, verificou-se que tais programas foram considerados, em sua maioria, como muito importante e importante para a Qualidade de Vida, na opinião dos entrevistados. Os trabalhadores destacaram os Programas voltados para os cuidados com a saúde, ambiente de trabalho e relacionamentos. Contudo, enfatizaram a importância dos Programas e Políticas voltados à qualificação e à educação oferecidos pela Empresa e consideram o desenvolvimento profissional como uma das formas de obter melhor Qualidade de Vida. Quanto à percepção dos entrevistados sobre a influência das Relações Flexíveis de Trabalho na Qualidade de Vida do Trabalhador, não existe um consenso. Os dirigentes acreditam que esta seja uma forma de abrir novas oportunidades. Para a maioria dos trabalhadores estáveis e terceirizados da Springer Carrier, alguns tipos de flexibilização do trabalho são positivos para a Qualidade de Vida (quando envolve um ganho financeiro adicional e como alternativas de emprego etc.) e outros são negativos (relacionados à insegurança em manter-se no emprego, na redução dos vínculos empregatícios etc.). Para o Representante Sindical, a flexibilização do trabalho é sinônimo de perda de regulamentação, deixando a vida do trabalhador à cargo da empresa. Com base nos dados coletados e analisados, acredita-se que os Programas e Políticas instituídos na Springer Carrier contribuem, em sua maioria, positivamente na Qualidade de Vida dos Trabalhadores e que a Empresa encaminha-se para o desenvolvimento de uma gestão voltada à responsabilidade social.

Avaliação do Projeto BBC Uni junto ao público universitário brasileiro em termos de percepção e conhecimento de marca

O presente trabalho apresenta os resultados de uma pesquisa realizada no mês de setembro 2003, no estado do Rio Grande do Sul, região da grande Porto Alegre (Canoas e São Leopoldo), entre estudantes universitários do Curso de Comunicação Social, participantes e não participantes de um evento promovido pela BBC, durante os meses de fevereiro e março, em oito capitais brasileiras. Tal pesquisa, de caráter quantitativo, teve como principal intuito avaliar os resultados do projeto BBC Uni, em termos de conhecimento e imagem de marca da empresa BBC. Entre os objetivos específicos do trabalho estão: investigar a avaliação geral do evento realizado pelo projeto BBC Uni junto ao público-alvo deste e avaliar se a série de eventos realizados no projeto BBC Uni incrementou o número de acessos ao site BBC Brasil. Como principais conclusões obtidas a partir do trabalho tem-se que o BBC Uni, de forma geral, gerou um maior conhecimento sobre a empresa e aumentou as experiências e percepções positivas do público universitário a respeito da marca. Verifica-se também, que o evento incrementou o número de acessos à página da Internet e a relação da empresa com este público.

Identificação das competências organizacionais de uma empresa do segmento eletro-eletrônico : caso Spring Carrier

O presente estudo tem como objetivo identificar as competências organizacionais essenciais da Springer Carrier Ltda. Os sujeitos da pesquisa realizada foram os executivos de primeira linha, gerentes de segunda linha, técnicos, um representante do acionista e alguns clientes. A metodologia utilizada foi o estudo de caso de natureza exploratória e descritiva, sendo os dados coletados através de entrevistas e aplicação de questionário. A análise dos dados foi feita de forma qualitativa, traçando-se uma relação entre as percepções dos públicos pesquisados, com o referencial teórico e a opinião do Gerente de Recursos Humanos da empresa, que é o autor deste estudo. Pôde-se concluir, com base na pesquisa, que a Springer Carrier possui três competências essenciais em seu contexto organizacional: gestão tecnológica voltada para produtos, gestão da produção e gestão de pessoas e ambiente interno. Foram, portanto, explorados os conceitos e os benefícios da abordagem do tema competências empresariais que poderão possibilitar à empresa várias análises futuras e desdobramentos em ações estratégicas, partindo-se do conteúdo deste estudo.

A participação popular na ampliação da esfera pública: o caso do Progama UNI: uma nova iniciativa na formação dos profissionais de saúde

O trabalho realiza uma avaliação de eficácia do Projeto UNI Botucatu, projeto elaborado pela universidade, serviços de saúde e movimento popular da cidade, avaliando a influência do projeto no movimento popular da cidade. Aborda o processo de participação popular e as mudanças na estrutura do Estado a ocorridas a partir da década de 70. Faz uma reconstituição histórica da formação do modelo de formação dos profissionais de saúde e descreve a proposta do Projeto UNI. Descreve as características da universidade, serviços de saúde e movimento popular em Botucatu, analisando as mudanças propostas pelo Projeto UNI, seus principais resultados e limites.

Elementos de gestão para o alto desempenho : o caso da Springer Carrier

O presente trabalho buscou conhecer os elementos de gestão que levam uma empresa ao alto desempenho. Tendo como ponto de partida estudos feitos no exterior, obteve-se onze elementos que foram avaliados por executivos experientes. Esses elementos são: Liderança, Valorização das Pessoas, Estratégia, Cultura, Viés para a Ação, Estrutura, Orientação ao Valor, Inovação, Parcerias, Foco no Cliente e Processos. Em paralelo a isto, considerando um segmento composto pelas 500 maiores empresas brasileiras, ao longo do período de 1995 a 2002, foi realizada uma triagem com base em critérios que resultou em apenas 59 empresas de alto desempenho, das quais oito com sede no Estado do Rio Grande do Sul, dessas foi escolhida a Springer Carrier para a execução de um estudo de caso que também confirmou os onze elementos de gestão encontrados que, na análise seguinte, verificou-se que poderiam ser colocados num espaço delimitado por três grandes eixos: cultura, pessoas e sistemas gerenciais. O alinhamento desses eixos com os elementos de gestão é, que, então, poderá gerar o alto desempenho. Os três eixos receberam o nome de raízes para o alto desempenho.

A uni-pluri dimensionalidade da explicação em psicologia

A presente tese propõe-se a efetuar uma análise, crítica em termos epistemológicos, metateóricos e metodológicos dos processos de Explicação propriamente dita e Compreensão em psicologia, com destaque especial, dado aos respectivos níveis de construção do objeto cientifico. Através desta análise, visa-se alcançar a univocidade da conduta humana, cujas bases se alicerçariam na Inter correlação dos diferentes níveis de explicação e compreensão, suprimindo, assim, a dicotomia existente em psicologia entre as teorias mecanicistas, baseadas em sistema de leis bioorgânicas -Modelo S-R e S-O-R e as teorias da significação -Modelo S-S". o principio essencial desta abordagem estaria, por tanto, nas interconexões que se poderiam estabelecer entre Os diferentes nexos causais da conduta humana, quer sejam estes, de natureza explicativa, quer sejam de teor descritivo ou significativo. Tais interconexões, desde a significação-objeto ou, "qualidade do objeto", atribuível ao comportamento observável em termos mecanicistas e associacionistas, até a significação atribuível ao próprio autor da conduta, mediante a "qualidade do vivido", como fator de sua determinação, engendrar-se-iam em uma uni-pluridimensionalidade da explicação do objeto, em psicologia.

Numerical integration of coupled stochastic oscillators driven by Random Forces

Trabalho apresentado no International Conference on Scientific Computation And Differential Equations 2015

Development of a dynamic headspace solid-phase microextraction procedure coupled to GC–qMSD for evaluation the chemical profile in alcoholic beverages

In the present study, a simple and sensitive methodology based on dynamic headspace solid-phase microextraction (HS-SPME) followed by thermal desorption gas chromatography with quadrupole mass detection (GC–qMSD), was developed and optimized for the determination of volatile (VOCs) and semi-volatile (SVOCs) compounds from different alcoholic beverages: wine, beer and whisky. Key experimental factors influencing the equilibrium of the VOCs and SVOCs between the sample and the SPME fibre, as the type of fibre coating, extraction time and temperature, sample stirring and ionic strength, were optimized. The performance of five commercially available SPME fibres was evaluated and compared, namely polydimethylsiloxane (PDMS, 100 μm); polyacrylate (PA, 85 μm); polydimethylsiloxane/divinylbenzene (PDMS/DVB, 65 μm); carboxen™/polydimethylsiloxane (CAR/PDMS, 75 μm) and the divinylbenzene/carboxen on polydimethylsiloxane (DVB/CAR/PDMS, 50/30 μm) (StableFlex). An objective comparison among different alcoholic beverages has been established in terms of qualitative and semi-quantitative differences on volatile and semi-volatile compounds. These compounds belong to several chemical families, including higher alcohols, ethyl esters, fatty acids, higher alcohol acetates, isoamyl esters, carbonyl compounds, furanic compounds, terpenoids, C13-norisoprenoids and volatile phenols. The optimized extraction conditions and GC–qMSD, lead to the successful identification of 44 compounds in white wines, 64 in beers and 104 in whiskys. Some of these compounds were found in all of the examined beverage samples. The main components of the HS-SPME found in white wines were ethyl octanoate (46.9%), ethyl decanoate (30.3%), ethyl 9-decenoate (10.7%), ethyl hexanoate (3.1%), and isoamyl octanoate (2.7%). As for beers, the major compounds were isoamyl alcohol (11.5%), ethyl octanoate (9.1%), isoamyl acetate (8.2%), 2-ethyl-1-hexanol (5.9%), and octanoic acid (5.5%). Ethyl decanoate (58.0%), ethyl octanoate (15.1%), ethyl dodecanoate (13.9%) followed by 3-methyl-1-butanol (1.8%) and isoamyl acetate (1.4%) were found to be the major VOCs in whisky samples.

Use of novel biomarkers (Homocysteine, vitamin B6, B9 and B12) on the assessing the progression of cardiovascular disease

A large number of evidences correlate elevated levels of homocysteine (Hcys) with a higher cardiovascular diseases (CVDs) risk, especially, atherosclerosis. Similarly, abnormal low levels of the vitamins B6, B9 and B12 are associated to an instability in the methionine cycle with an over production of Hcys. Thus, biomedical sciences are looking forward for a cheaper, faster, precise and accurate analytical methodology to quantify these compounds in a suitable format for the clinical environment. Therefore the objective of this study was the development of a simple, inexpensive and appropriate methodology to use at the clinical level. To achieve this goal, a procedure integrating a digitally controlled (eVol®) microextraction by packed sorbent (MEPS) and an ultra performance liquid chromatography (UPLC) coupled to a photodiode array detector (PDA) was developed to identify and quantify Hcys vitamins B6, B9 and B12. Although different conditions were assayed, we were not able to combine Hcys with the vitamins in the same analytical procedure, and so we proceeded to the optimization of two methods differing only in the composition of the gradient of the mobile phase and the injected volume. It was found that MEPS did not bring any benefit to the quantification of the Hcys in the plasma. Therefore, we developed and validate an alternative method that uses the direct injection of treated plasma (reduced and precipitated). This same method was evaluated in terms of selectivity, linearity, limit of detection (LOD), limit of quantification (LOQ), matrix effect and precision (intra-and inter-day) and applied to the determination of Hcys in a group composed by patients presenting augmented CVD risk. Good results in terms of selectivity and linearity (R2> 0.9968) were obtained, being the values of LOD and LOQ 0.007 and 0.21 mol / L, respectively. The intra-day precision (1.23-3.32%), inter-day precision (5.43-6.99%) and the recovery rate (82.5 to 93.1%) of this method were satisfactory. The matrix effect (>120%) was, however, higher than we were waiting for. Using this methodology it was possible to determine the amount of Hcys in real plasma samples from individuals presenting augmented CVD risk. Regarding the methodology developed for vitamins, despite the optimization of the extraction technique and the chromatographic conditions, it was found that the levels usually present in plasma are far below the sensitivity we obtained. Therefore, further optimizations of the methodology developed are needed. As conclusion, part of the objectives of this study was achieved with the development of a quick, simple and cheaper method for the quantification of Hcys.

Poly(epsilon-caprolactone)nanocapsules as carrier systems for herbicides: Physico-chemical characterization and genotoxicity evaluation

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Assessment of agroeconomic indices in polycultures of lettuce, rocket and carrot through uni- and multivariate approaches in semi-arid Brazil

The polyculture among vegetables is an activity that to have good results, needs a proper planning. Although it often requires more labor, has several advantages over monoculture, among them is that polycultures are generally are more productive, provide with productivity of various plant constituents and a more balanced human diet, contribute to economic return, economic and yield stability, social benefits and farmer's direct participation in decision-making. The objective of this study was to evaluate agroeconomic indices of polycultures derived from the combination of two cultivars of lettuce with two cultivars of rocket in two cultures strip-intercropped with carrot cultivar 'Brasilia' through uni-multivariate approaches in semi-arid Brazil. The experimental design used was of randomized complete blocks with five replications and the treatments arranged in a factorial scheme of 2 x 2. The treatments consisted of the combination of two lettuce cultivars (Baba de Verao and Taina) with two rocket cultivars (Cultivada and Folha Larga) in two cultures associated with carrot cv. Brasilia. hi each block were grown plots with two lettuce cultivars and two rocket cultivars, and carrot in sole crop. In each system was determined the lettuce leaf yield, rocket green mass yield and carrot commercial yield. Agrieconomic indices such as operational cost, gross and net income, monetary advantage, rate of return, profit margin, land equivalent ratio and yield efficiency for DEA were used to measure the efficiency of intercropping systems. In the bicropping of lettuce and rocket associated with carrot cv. 'Brasilia', suggests the use of lettuce cultivar 'Taina' combined with rocket cultivars 'Cultivada' or 'Folha Larga'. It was observed significant effect of lettuce cultivars in the evaluation of polycultures of lettuce, carrot and rocket, with strong expression for the lettuce cultivar 'Taina'. Both uni- and multivariate approaches were effective in the discrimination of the best polycultures. (C) 2011 Elsevier Ltd. All rights reserved.