Busca avançada
Ano de início
Entree

Algoritmos de programação inteira para identificação de matrizes de rede em sistemas lineares

Processo: 06/00793-7
Modalidade de apoio:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de junho de 2006
Vigência (Término): 31 de maio de 2007
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Cid Carvalho de Souza
Beneficiário:Rafael Forte Araújo Cavalcanti
Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Assunto(s):Otimização combinatória   Programação linear inteira   Relaxação Lagrangeana   Matrizes
Palavra(s)-Chave do Pesquisador:Matrizes De Rede | Programacao Inteira | Relaxacao Lagrangeana | Otimização Combinatória

Resumo

Neste projeto estamos interessados em obter grandes matrizes de rede que ocorram como submatrizes da matriz de restrições dos modelos de Programação Inteira de alguns problemas clássicos de Otimização Combinatória como os de Partição, Cobertura e Empacotamento de subconjuntos. O objetivo é encontrar a maior submatriz de rede e para isso serão usados modelos e ferramentas de Programação Inteira, incluindo métodos enumerativos do tipo branch-and-bound e técnicas Lagrangeanas. Limitantes duais e soluções ótimas obtidas neste trabalho servirão para avaliar a qualidade das soluções heurísticas geradas por algoritmos a serem desenvolvidos um outro projeto de pesquisa que está sendo submetido simultaneamente. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)