# Pontifícia Universidade Católica de Goiás ## Escola Politécnica e de Artes ### Ciência da Computação Alunos: Allann Barbosa Cintra, Danilo Matias Barcelos *** ## 2º Desafio em Otimização com Meta-heurística ### Problema do Empacotamento – Solução com Recozimento Simulado #### Tópicos: 1. Introdução 1.1. Ambiente de Teste & Desenvolvimento 1.2. Instâncias Utilizadas 2. Meta-heurística utilizada 2.1. Descrição 2.2. Implementação 2.3. Variações Testadas 2.4. Resultados 3. Conclusão *** ## Introdução Este documento é a entrega única do nosso grupo, ele contém todas as informações requisitadas para a submissão do desafio. ### Ambiente de Teste & Desenvolvimento Os computadores pessoais dos dois integrantes foram utilizados em todos os processos deste desafio. O computador do integrante Danilo Barcelos é um computador de mesa sem modelo, possui o processador Ryzen 5 3400G, a placa-mãe ASUS A320M, e 12 GB de memória RAM com 2666 MHz de velocidade. Não possui GPU dedicada. Usa o sistema operacional Windows 10, e o IDE Visual Studio Code. O integrante Allann Cintra possui ???. Ele usa o sistema operacional Linux, com a distribuição Gentoo, e programa na IDE NeoVim. Os resultados dos testes contidos neste documento foram obtidos executando o algoritmo através do script “launch.bat” contido no diretório raiz do projeto no repositório. Todos os testes foram realizados no computador do Danilo. Para executar o algoritmo em um ambiente Linux, basta executar o script “launch.sh”.