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.