Usando o algoritmo primal-dual de pontos interiores no método branch-price-and-cut

Resumo

O método branch-price-and-cut tem-se mostrado bastante poderoso na resolução de problemas de otimização inteira. Esse método combina técnicas de decomposição com a geração de colunas e de desigualdades válidas, obtendo assim limitantes mais fortes para guiar a busca em uma árvore branch-and-bound. O projeto apresentado nesta proposta tem como objetivo investigar o uso do algoritmo primal-dual de pontos interiores em combinação com o método branch-price-and-cut. Esta proposta corresponde ao último tópico a ser investigado pelo candidato em sua pesquisa de doutorado e envolve a participação do Prof. Jacek Gondzio, da Universidade de Edimburgo, justificando a importância do estágio no exterior. (AU)