Algoritmos Lagrangeanos para a solução de Problemas de Otimização Combinatória
Neste projeto de pesquisa, investigamos o desenvolvimento de algoritmos baseados em Relaxação Lagrangeana para resolver com garantia de otimalidade alguns problemas difíceis de Otimização Combinatória. De especial interesse neste projeto é o estudo de como algoritmos nesta classe podem ser empregados como métodos de pré- processamento para algoritmos do tipo Branch-and-cut.
Integrantes: Alexandre Salles da Cunha – Integrante / Abilio Lucena – Coordenador / Cid de Souza – Integrante / Laura Bahiense – Integrante.
Início: 2007
Término: 2010
Agência: CNPq
Situação: Encerrado