Bolsa 06/00793-7 - Otimização combinatória, Programação linear inteira - BV FAPESP
Processo: 06/00793-7
Beneficiário: Rafael Forte Araújo Cavalcanti
Assunto(s): Otimização combinatória Programação linear inteira Relaxação Lagrangeana Matrizes
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)