Resumo
Neste trabalho estamos interessados no estudo de problemas de escalonamento, principalmente aqueles considerados NP-difíceis. Assumindo a hipótese de que P != NP, sabemos que não existem algoritmos eficientes 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, algori…