Algoritmos Lagrangeanos para a solução de Problemas de Otimização Combinatória

Português, Brasil
Descrição: 

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. 
 

Integrantes do DCC: 
Agência: 
Início: 
2007
Término: 
2010