Pesquisa busca resolver o problema do caixeiro viajante

Uma pesquisa científica realizada por pesquisadores do Instituto de Ciências Exatas e Tecnologia (ICET), no município de Itacoatiara, pretende resolver diferentes instâncias do Problema do Caixeiro Viajante (PCV) com boas soluções. A pesquisa é encabeçada pelo professor doutor Jorge Yoshio Kanda e tem linha de atuação na iniciação científica.

O problema do caixeiro é um clássico exemplo de como a computação pode atuar na resolução de problemas que exigem a otimização de combinações.

Dentre outras aplicações práticas a resolução do PCV pode apresentar uma modelagem matemática de otimização de rotas de veículos de cargas, que necessitam entregar mercadorias em diversos pontos de uma localidade percorrendo uma distância mínima, assim, não havendo a execução de deslocamentos desnecessários e, consequentemente, um melhor aproveitamento do tempo, de combustível, diminuição das despesas e maximização dos lucros.

Este problema é muito importante para a Logística, pois ajuda a definir as melhores rotas possíveis. Empresas que abastecem muitos clientes ou que têm muitas filiais, a escolha dos caminhos passa a ter muita relevância nos custos. Do ponto de vista teórico o PCV é muito mais amplo que isto, tendo aplicabilidade em inúmeros outros casos.

Este mesmo problema é usado para otimizar a fabricação de microchips, obtendo os caminhos mais curtos para os circuitos integrados, a otimização de padrões de corte em chapas e placas, economizando material quando obtém o melhor aproveitamento possível, além de economizar o uso e troca das facas ou lasers que fazem o corte, e em uma versão levemente modificada ele ajuda a fazer o sequenciamento do DNA. Um problema típico com algumas centenas de pontos (cidades) pode levar muitas horas para ser resolvido, pois as combinações possíveis crescem muito rapidamente.

Segundo Kanda, os três alunos de PIBIC envolvidos estão pesquisando técnicas de otimização que resolvam instâncias desse problema. "Este é um exemplo de problema computacionalmente conhecimento como NP Completo, ou seja, é um problema difícil de ser resolvido rapidamente de maneira exata por um procedimento exaustivo, principalmente quando há muitas variáveis envolvidas. Por isso, a nossa pesquisa consiste em analisar técnicas de otimização que buscam por uma boa solução, próxima da solução ótima, mas que possa ser fornecida no menor tempo possível", explicou.

 

Neste tipo aplicação há muito interesse científico e prático, pois a aplicação desses modelos computacionais podem trazer inúmeros benefícios para a sociedade.

Diretor da FES apresenta trabalhos na China

Atual diretor da Faculdade de Estudos Sociais, o professor do Departamento de Economia da Universidade Federal do Amazonas Sylvio Puga, viajou para a China a fim de participar de três Simpósios Internacionais onde apresentou artigos abordando a urbanização no Amazonas e as oportunidades de investimentos chineses no Estado. 

Em Pequim, capital administrativa da China, o professor foi um dos conferencistas Sulamericanos no Second China-Latin America High-level Academic Fórum, promovido pelo Instituto Latino-Americano da Academia Chinesa de Ciências Sociais, onde analisou as questões econômicas da urbanização no Estado do Amazonas.

O Brasil e a China atualmente são grandes parceiros comerciais. O principal destino das exportações brasileiras é a China na atualidade. Há muito interesse nos estudos sobre Latino América e, especialmente, o Brasil na agenda dos Institutos de Pesquisa na China." destacou Puga, que interagiu com pesquisadores chineses.
 
Na Universidade de Hubei, em Wuhan, cidade industrial mais ao centro da China, participou do Seminário Internacional  Sino - Latin American Relations, onde apresentou trabalho mostrando as oportunidades de  investimentos chineses no Amazonas. A temática foi, também, foco de seu artigo exposto em Shanghai, capital financeira da China, onde Puga participou do Sino-Latin American Relationship in Next Decade, no Shanghai Instituto para Estudos Internacionais.

Integrante de um Grupo de Estudos que se debruça sobre a relação social e econômica entre a República Popular da China e Brasil, formado por professores da UNESP, Universidade Chilenas e Argentinas, o professor Sylvio Puga,desde 2008, escreve artigos e publica capítulos de livros sobre o assunto, entre eles estão “As Relações Comerciais Sino-Brasileiras na Amazônia: O Caso do Polo Industrial de Manaus” e “O Papel Estratégico da Amazônia nas Relações Comerciais entre o Brasil e a República Popular da China”. 

“Durante os Simpósios o grupo Latino-Americano expôs o processo de urbanização e seus desafios,ocorrido na região, tema que muito interessa a acadêmicos chineses, visto que nos próximos anos, estima-se que 300 milhões de chineses migrarão de províncias agrícolas para província industriais, fato este que conduz a uma nova reordenação de políticas públicas naquele país", observou Puga. 

 

Projeto INTERSEÇÃO promove Encontros Interdisciplinares a partir de janeiro

O Projeto INTERSEÇÃO promove o diálogo entre pesquisadores da área da Filosofia e estudiosos de outras áreas do conhecimento, no âmbito da Universidade Federal do AmazonasO evento será inaugurado no dia 29 de janeiro, às 18h, no Auditório Rio Solimões, com o encontro entre os Professores Doutores Marilina Conceição Oliveira Bessa Serra Pinto (Filosofia) e Renan Freitas Pinto (Ciências Sociais). Os pesquisadores dialogarão em torno do tema “O Mito e a Letra” e a mediação do debate será feita pelo Pró-Reitor de Ensino de Graduação Adjunto, professor Nelson Noronha.

O INTERSEÇÃO caracteriza-se como Ação de Extensão e tem como propósito fomentar a reflexão interdisciplinar, assim como valorizar e divulgar a produção e atuação acadêmica do corpo docente da Universidade.

No formato de ciclos mensais de encontros, temáticas filosóficas e de outras áreas serão expostas à comunidade acadêmica e público geral interessado, a partir de, ao menos, dois pontos de vista científicos em diálogo.

No bojo dos encontros mensais, espera-se aprofundar e enriquecer as reflexões acerca de cada temática abordada, alimentar debates e contribuir para a integração das várias áreas do conhecimento.

Confira a programação do primeiro semestre de 2014:

I - Quarta feira,  29/01/2014 - Encontro inaugural

Tema: O mito e a letra

Dialogadores:

Prof. Dr. Renan Freitas Pinto – Departamento de Ciências Sociais

Profa. Dra. Marilina Conceição Oliveira Bessa Serra Pinto – Departamento de Filosofia 

II - Quarta-feira, 26/02/2014

Considerações histórico-filosóficas em torno de Homero e Heródoto

Dialogadores:

Prof. Dr. Auxiliomar da Silva Ugarte – Departamento de História

Profa. Dra. Maria do Socorro da Silva Jatobá – Departamento de Filosofia

III – Quarta-feira, 19/03/2014

O Pensamento de Foucault

Prof. Dr. Carlos Rubens Costa – Faculdade de Educação (FACED)

Prof. Dr. Nelson Matos de Noronha – Departamento de Filosofia

IV – Quarta-feira, 30/04/2014

Arte e Filosofia da Arte

Dialogadores:

Prof. Dr. Otoni Mesquita – Departamento de Artes

Prof. Me. Theo Machado Fellows – Departamento de Filosofia 

V- quarta-feira, 28/05/2014

Amazônia, Guerras e Barbárie: diálogos entre Filosofia e História

Dialogadores:

Prof. Dr. Francisco Jorge dos Santos – Departamento de História

Prof. Dr. José Alcimar de Oliveira – Departamento de Filosofia

VI – Quarta-feira, 25/06/2014

Educação e sociedade – visões de ontem e hoje

Dialogadores:

Profa. Me. Márcia Irene Pereira Andrade – Departamento de Serviço Social

Profa. Me. Ivanete Pereira – Departamento de Filosofia

 

BCMath lib not installed. RSA encryption unavailable