Busca avançada
Ano de início
Entree

Técnicas de modelagem para resolução de problemas de otimização combinatória

Processo: 12/17585-9
Linha de fomento:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de novembro de 2012
Vigência (Término): 31 de maio de 2014
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
Pesquisador responsável:Cid Carvalho de Souza
Beneficiário:Alexandre da Silva Freire
Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Assunto(s):Programação por restrições   Otimização combinatória   Programação linear inteira

Resumo

Em diversas áreas surgem problemas práticos que podem ser enunciados como problemas de otimização combinatória, tais como transporte, produção industrial, logística, análise de dados biológicos, etc. Existe uma vasta literatura sobre diferentes abordagens de modelagem para resolução de problemas de otimização combinatória, tais como ProgramaçãoLinear Inteira (PLI) e Programação Por Restrições (PPR). Essas abordagens têm sido utilizadascom bastante sucesso na resolução de diversos problemas NP-difíceis e, recentemente, novosmétodos que unem conceitos dessas duas abordagens têm sido propostos na literatura. Nesteprojeto, apresentamos alguns problemas de otimização combinatória para os quais pretendemosdesenvolver modelos de PLI e PPR. Pretendemos investigar esses problemas de um ponto devista teórico, no sentido de encontrar explicações teóricas para justificar nossas abordagens, e prático, no sentido de realizar experimentos computacionais de forma a possibilitar o uso prático de nossos métodos. Esses problemas podem ser dividos em dois tópicos, sendo um deles os problemas de cobertura e empacotamento em grafos bipartidos, e o outro o problema de cobertura de matrizes por raios extremais. Apresentamos aplicações desses problemas nas áreas de produção industrial e análise de dados biológicos, resultados relacionados encontrados na literatura, nossos resultados preliminares e os resultados esperados. Está previsto em nosso projeto um estágio de pesquisa no exterior.

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
FREIRE, ALEXANDRE S.; MORENO, EDUARDO; YUSHIMITO, WILFREDO F. A branch-and-bound algorithm for the maximum capture problem with random utilities. European Journal of Operational Research, v. 252, n. 1, p. 204-212, JUL 1 2016. Citações Web of Science: 1.
CAMPELO, MANOEL; FREIRE, ALEXANDRE S.; LIMA, KARLA R.; MOURA, PHABLO F. S.; WAKABAYASHI, YOSHIKO. The convex recoloring problem: polyhedra, facets and computational experiments. MATHEMATICAL PROGRAMMING, v. 156, n. 1-2, p. 303-330, MAR 2016. Citações Web of Science: 2.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.
Mapa da distribuição dos acessos desta página
Para ver o sumário de acessos desta página, clique aqui.