Resumo
Pretende-se neste trabalho estudar o problema de minimização do número de pilhas abertas em torno de uma serra. Pretende-se desenvolver um novo método exato p/ resolução deste problema tendo como base o algoritmo do tipo branch-and-bound sugerido recentemente por Yanasse. Neste novo método pretende-se fazer uso de algumas das propriedades das soluções do problema, identificadas por Yanass…