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.

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.