Formulação do Problema do Empacotamento Bidimensional Com Conflitos

Resumo

Neste trabalho foram implementadas a formulação em PLI para o Bin Packing Bidimensional com Conflitos e 12 melhorias. A partir da análise dos resultados obtidos, é possível afirmar que os métodos utilizados se mostraram eficientes em relação ao desempenho do programa. Logo os objetivos propostos foram atingidos. Com os estudos realizados foi possível compreender melhor os conceitos relacionados à Programação Linear e aos problemas NP-difíceis, possibilitou também um maior aprendizado sobre a utilização de ferramentas para resolver problemas de otimização combinatória e técnicas de projeto de algoritmos. Dessa forma, considero que a pesquisa teve grande impacto na minha formação como cientista da computação. Permitindo um primeiro contato com a pesquisa científica e colaborando para o estudo dessa área tão vasta do conhecimento.