Resumo
Neste trabalho estamos interessados no estudo de problemas de empacotamento, principalmente aqueles considerados NP-difíceis. Assumindo a hipótese de que P != NP, sabemos que não existem algoritmos ecientes para resolver tais problemas. Várias técnicas foram desenvolvidas para lidar com problemas NP-Difíceis e dentre estas citamos, programação inteira, programação por restrições, algoritm…